| 摘要 |
メッセージ認証子生成装置は、鍵ＫとメッセージＭとを入力としてｅビットのｉ倍のビット数の値Ｅを生成し、値Ｅをｅビット毎に分割して、値Ｍ［１］，．．．，Ｍ［ｉ］を生成する。この際、メッセージ認証子生成装置は、値Ｍ［１］，．．．，Ｍ［ｉ］のうちの値Ｍ［１］と値Ｍ［ｉ］とに鍵Ｋの少なくとも一部のビットが含まれるように値Ｅを生成する。メッセージ認証子生成装置は、任意の値を値Ｓ［０］として、ｊ＝１，．．．，ｉの各整数ｊについて昇順に、値Ｓ［ｊ−１］と値Ｍ［ｊ］とを入力として関数ｇ［ｊ］によって値Ｒ［ｊ］を計算し、計算された値Ｒ［ｊ］を置換関数Ｐ［ｊ］で置換して値Ｓ［ｊ］を計算する。メッセージ認証子生成装置は、値Ｓ［ｉ］を用いてメッセージＭの認証子Ｔを生成する。 |
