ハッシュ関数に基づくMACについて

Question

情報セキュリティの授業を受けており、以下のような問いが出てきて２時間近く色々なサイトを参照したのですが、解決できませんでした。お力をお借りできればと思います。

暗号学的ハッシュ関数の必須の特性として原像計算困難性、第2原像計算困難性、強衝突耐性が必要であることは大まかに理解しているつもりです。

h：ハッシュ関数
k：鍵

1. secret prefix MAC

spMAC(k, x) = h(k||x)
hが暗号学的ハッシュ関数であるとき脆弱である理由

1. secret suffix MAC

ssMAC(k, x) = h(k||x)
同じく脆弱である理由

Comments

[gentaro]

先生に聞こうよ。

Answer 1

secret prefix MAC

現実のハッシュ関数では、ブロックごとに反復計算を行っていくものが多いですので（それでも原像計算困難性、第2原像計算困難性、強衝突耐性は満たしている）、 h(k||x)が手に入ればkを知らずともh(k||x||y)を計算できてしまいます。