◆発表のポイント

• 実用暗号の一つである楕円ペアリング暗号の楕円曲線に対する攻撃成功記録を更新しました。
• 1つの実験で複数回の攻撃成功を達成しました。
• 攻撃手法の効率が徐々に悪化する様子を詳細に記録することにも成功しました。

　ICTの推進に伴い、日常的に機微情報を通信でやり取りする昨今、機密情報保護のための要は暗号技術です。これまでも楕円曲線暗号は大規模な解読実験によって安全性の厳密な評価がされてきました。岡山大学学術研究院自然科学学域の野上保之教授の研究チームは楕円ペアリング暗号について、約1000CPUコアのPCクラスタを用いた大規模な解読実験を実施し、2進数で116桁、つまり10進数で35桁の大きさを持つペアリング曲線上の楕円離散対数問題の解読に成功しました。
　本記録は同チームが中心となって実施した2017年の2進数で114桁の問題の解読記録を約2倍(難しさの観点で)更新する快挙です。また、通常、1回の実験で1つの攻撃成功で終えるところを複数回の攻撃をする形式に変更し、現時点で6回の攻撃成功に至っており、これも過去に例がない成果です。今後、取得データの分析を進めて学会発表にて詳細を報告する予定です。また、本成果は高機能暗号への攻撃手法の改善手法の考案にも寄与するため、実用暗号の安全性の正確な評価に関する新たな知見を提供するものです。

◆研究者からひとこと

本実験は国立研究開発法人情報通信研究機構(NICT)の北陸StarBED技術センターの設備を活用することで達成されました。当研究グループではテストベッドであるStarBEDシステムを疎結合並列・分散スーパーコンピュータとして仕立てることで、記録更新を達成しました。攻撃実験は足掛け3年となりますが、丹念な保守作業をいただくことで安定した運用をしていただきました。常時フルパワーで計算しておりましたので「野上先生にお貸ししているコンピュータの後ろ側を通ると明らかに熱いです」と話題にされたことがあります。

野上教授

■研究資金
本研究は科学研究費補助金の支援を一部受けて実施しました（挑戦的研究(開拓)、19H05579）

＜詳しい研究内容について＞
世界記録更新！IoT時代の実用暗号の解読で、2進数116桁の位数の楕円ペアリング暗号曲線に対する攻撃に成功


＜お問い合わせ＞
岡山大学　学術研究院自然科学学域
教授　野上　保之
（電話番号）086-251-8127 （FAX）086-251-8255