超特異同種写像ディフィー・ヘルマン鍵共有

2022-08-03

NISTの耐量子暗号のコンペでDHに変わる鍵交換アルゴリズムの候補としてRound 4まで残っていたSIKEのSIDHが数学者により破られた。しかも攻撃には量子計算機が不要。共同開発者の一人は決っして新しくは無い数学者の間では知られているが暗号学者が理解していない理論が適用されてしまったと https://t.co/jIjBTLUpAZ— 高梨陣平 (@jingbay) August 2, 2022
https://twitter.com/jingbay/status/1554532692972167168?s=20&t=4cRguvlbCG2l7n3801G_gg

• Post-quantum encryption contender is taken out by single-core PC and 1 hour | Ars Technica

• An efficient key recovery attack on SIDH (preliminary version)

• SIDH が破られてしまったらしい

  • ある分野では当たり前とされていた知識が別分野ではそうではないことが往々にしてありそう hypo

• 2024-11-19

  • 2022.11.08｜小貫 啓史（東京大学）｜Recent topics for isogeny-based cryptography｜高度化する暗号技術と数学的技法の進展｜2022a021 - YouTube
    • 概要としてわかりやすい
    • CSIDH論文読みたい wish

『耐量子暗号入門Ｉ 　同種写像暗号』

2024-05-29
以前、超特異同種写像DH鍵共有(楕円曲線暗号と違って耐量子性があるらしい？？)が気になって暗黒通信団の本を読み進めたけど知識が無さすぎて本題まで辿り着けなかった…

TODO: 耐量子暗号入門Ｉ－同種写像暗号－ を読む