CBC-MAC

ウィキペディア

CBC-MAC

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/02/28 05:38 UTC 版)

CBC-MAC (cipher block chaining message authentication code) は、ブロック暗号からメッセージ認証符号を生成する手法である。あるブロック暗号のCBCモードでメッセージを暗号化することで暗号ブロックの連鎖を形成すると、それぞれのブロックの暗号化はその前のブロックの暗号化の結果に依存する。そのため、平文が1ビットでも変化すると、暗号化後の最終ブロックも変化することとなる。

メッセージ $m$

固定長及び可変長のメッセージにおけるセキュリティ

ブロック暗号が安全であれば、CBC-MACは固定長のメッセージについては安全であるが、可変長のメッセージについては安全ではない。そのため、ある鍵は固定長かつ既知の長さのメッセージにしか用いることはできない。これは、攻撃者が2組のメッセージ‐CBC-MACのペア $(m,t)$ カテゴリ：ハッシュ関数・メッセージ認証コード・認証付き暗号