HMACSHA256-固定キーと動的キー-セキュリティと衝突の影響
Aug 22 2020
増分数（例：10億から10億）で作成されたさまざまなメッセージにhmacsha256を適用する必要があると想定します。メッセージごとに異なる固定キーを適用することは、セキュリティの観点から意味がありますか？
メッセージ1キーX1
メッセージ2キーX2
..。
メッセージnキーXn
各メッセージにキーを適用すると、衝突率に影響しますか？はいの場合、衝突の可能性は増加しますか、それとも減少しますか？
目的は、ソースドメインとしてシーケンシャル値から開始する一意の決定論的トークンを生成することです。
回答
2 fgrieu Aug 22 2020 at 14:54
いいえ、HMACの呼び出し間でキーを変更することは役に立ちません。
それは衝突の予想される確率を変えることはありません。 $n(n-1)/2^{257}$ ために $n$PRFとしてのHMAC-SHA-256のモデルの下での値。ために$n=2^{40}$ （100万人以上、英国のビリオン）、それは $2^{-177}$、実際には無視できる、公正なコインで177の連続したテールの確率。
その確率は、ブロック暗号によるカウンターの暗号化を使用してゼロにすることができます。