ガエタン・ルラン
詳細情報
- 所属
- Inria(パリ)
- 主な業績
- Sweet32、SHA-1 is a Shambles
理論上の弱点を、もう「理論上」とは呼べないほど安く実行できるようにしてみせるフランスの暗号解読者だ。
2016年、ルランとカーティケヤン・バルガヴァンはSweet32で、3DESやBlowfishのような64ビットブロック暗号が、長時間続くHTTPSやOpenVPNのセッションでは危険だと示した。数学は何十年も前から知られる単純な誕生日攻撃で、新しかったのは、数百ギガバイトのトラフィックで足りるという事実である。
2020年にはトマ・ペランとともに、SHA-1に対して次の一手を打った。SHAtteredが3年前に同一プレフィックス衝突を出していたのに対し、「SHA-1 is a Shambles」は、レンタルGPUの約4万5000ドルで選択プレフィックス衝突を実現し、一つの認証を共有する二つのPGP鍵で実演した。同時に、GnuPGはSHA-1に基づく新規のID署名を受け付けなくなった。