Title:
メッセージ認証子生成装置、メッセージ認証子検証装置、メッセージ認証子生成方法、メッセージ認証子検証方法、プログラム、および記録媒体
Document Type and Number:
Japanese Patent JP5006770
Kind Code:
B2
Abstract:
To provide a message authentication code in which call frequencies (frequencies of repeated processing) of a function are reduced while maintaining safety.
A message authentication code generation device is disclosed which is provided with: a padding part; a message block generation part; an initial value setting part; and an intermediate variable calculation part. The message block generation part divides data M* into N pieces of c bit message blocks m2n-1and N pieces of b bit message blocks m2n. The initial value setting part calculates the first intermediate variable v0. The intermediate variable calculation part calculates an intermediate variable vnby compressing a bit string obtained by coupling the message block m2nto exclusive OR between the intermediate variable vn-1and the message block m2n-1by a compression function h for compressing a bit string of (c+b) bit into a bit string of c bit, repeats calculation of the intermediate variable vnfrom n=1 to n=N to calculate an intermediate variable vN.
COPYRIGHT: (C)2009,JPO&INPIT
Application Number:
JP2007306799A
Publication Date:
August 22, 2012
Filing Date:
November 28, 2007
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G09C1/00; G06F21/31
Domestic Patent References:
| JP2003051821A | | | | |
| JP2007288514A | | | | |
Other References:
Yasuda, K.,Boosting Merkle-Damgard Hashing for Message Authentication,Advances in Cryptology - ASIACRYPT 2007, [online],2007年12月 2日,LNCS 4833,pp. 216-231,[平成24年5月1日検索],URL,http://www.iacr.org/archive/asiacrypt2007/48330214/48330214.pdf
Bellare, M., Canetti, R., and Krawczyk, H.,Keying Hash Functions for Message Authentication,Advances in Cryptology - Crypto '96,1996年,pp. 1-15
Attorney, Agent or Firm:
Naoki Nakao
Yukio Nakamura
Yoshimura Munehiro
Taku Kusano
