Loading article…
暗号学において、NハッシュはFEALラウンド関数に基づく暗号ハッシュ関数であり、現在では安全ではないと考えられています。これは1990年に宮口、太田、岩田による論文で提案されましたが、[1]翌年に脆弱性が公表されました。[2]
N-hash のハッシュ サイズは 128 ビットです。メッセージは 128 ビットのブロックに分割され、各ブロックはg 圧縮関数を使用してこれまでに計算されたハッシュ値と結合されます。gには 8 つのラウンドが含まれており、各ラウンドではFEALで使用されるものと同様のF関数が使用されます。
イーライ・ビハムとアディ・シャミール（1991）は差分暗号解析の技術をNハッシュに適用し、最大12ラウンドのNハッシュバリアントでも誕生日攻撃よりも速く衝突を生成できることを示しました。 [2]
参考文献
- ^ 宮口 誠、太田 健、岩田 正治 (1990年11月)。「128ビットハッシュ関数(Nハッシュ)」NTTレビュー2 ( 6):128–132。
- ^ ab Eli Biham; Adi Shamir (1991)。「Feal と N-Hash の差分暗号解析」。Donald W. Davies (編)。暗号学の進歩 — EUROCRYPT '91 。暗号技術の理論と応用に関するワークショップ、英国ブライトン、1991 年4月 8 ～ 11 日。議事録。コンピュータ サイエンスの講義ノート。第 547 巻。pp. 1 ～ 16。doi : 10.1007 / 3-540-46416-6_1。ISBN 978-3-540-54620-7。