フィアット・シャミールプロトコルの新しい暗号解読 ノート

フィアット・シャミールプロトコルの新しい暗号解読

数ヶ月前、新しい論文がFiat-Shamir変換に対する新たな攻撃をいくつか実証しました。Quantaがその結果を説明する良い記事を公開しています。これは理論的な観点からは非常に興味深い論文ですが、現実世界の暗号解読に繋がるとは思えません。Fiat-Shamirに脆弱性をもたらす奇妙な状況があることは目新しいことではなく、1986年以来、数十もの論文が発表されています。この新しい結果は、この既知の問題を、少し奇妙さが少ない(それでも非常に人為的な)状況に拡張したものです。しかし、これらの種類の攻撃を「自然な」状況に拡張することは、全く別の問題です...