冈山大学

LANGUAGE
JAPANESEENGLISH
MENU

世界记录更新!IoT时代的实用密码解读,成功对二进制116位数的椭圆配对密码曲线进行攻击

November 30, 2022

◆发表要点

  • 更新了作为实用密码之一的椭圆配对密码的椭圆曲线的攻击成功记录。
  • 在一个实验中完成多次攻击成功。
  • 攻击手法的效率慢慢恶化的情况详细记录也获得成功。

随着ICT的推进,在日常通信中交换微妙信息的今天,为保护机密信息的关键是密码技术。至今为止,椭圆曲线密码通过大规模的解密实验得到了安全性的严密评价。冈山大学学术研究院自然科学学域的野上保之教授的研究小组关于椭圆配对密码,实施了使用约1000CPU核心的PC集群的大规模解读实验,2进制116位,也就是10进制35位的配对曲线上的椭圆离散对数问题的解读获得成功。
本记录是以该队为中心实施的2017年的2进制数,将114位数的问题解读记录更新约2倍(从难度的观点)的壮举。另外,通常在1次实验中以1个攻击成功结束的地方改为多次攻击的形式,现在达到了6次攻击成功,这也是过去没有先例的成果。今后,将推进取得数据的分析,在学会发表中报告详细内容。另外,本成果也有助于设计对高功能密码的攻击手法的改善手法,因此提供了关于实用密码安全性的正确评价的新见解。

◆研究者表示

 本实验是利用国立研究开发法人信息通信研究机构(NICT)的北陆StarBED技术中心的设备完成的。本研究小组通过将作为测试床的StarBED系统制作为稀疏结合并列·分布式超级计算机,实现了记录更新。虽然攻击实验已经进行了3年,但由于受到了精心的维护作业,所以得到了稳定的运用。因为经常用全功率计算,所以曾被话题称为“通过借给野上老师的电脑的后侧时明显很热”。
野上教授

■研究资金
本研究获得科学研究费辅助金支援的一部分而实施(挑战性研究(开拓)、19H05579)

<详细研究内容>
世界记录更新!IoT时代的实用密码解读,成功对二进制116位数的椭圆配对密码曲线进行攻击

<咨询窗口>
冈山大学 学术研究院自然科学学域
教授 野上 保之
(TEL)086-251-8127 (FAX)086-251-8255


ACADEMIC YEAR