Title:
MAC TAG LIST GENERATING APPARATUS, MAC TAG LIST VERIFYING APPARATUS, MAC TAG LIST GENERATING METHOD, MAC TAG LIST VERIFYING METHOD AND PROGRAM RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2016/063512
Kind Code:
A1
Abstract:
Disclosed is a MAC tag list generating apparatus capable of efficiently performing message authentication through which information pertaining to a falsified position as well as existence of falsification can be obtained. This MAC tag list generating apparatus is provided with: a group test matrix generating means for generating a group test matrix W, which is a parameter of a combined group test, on the basis of a plurality of items obtained by dividing an obtained message M; and a MAC tag list generating means that, while sharing results obtained by applying a pseudo random function to the items forming each row of the generated group test matrix W, sums the results, and then applies the summed results to pseudo random permutation to generate a MAC tag list T, which is a MAC tag list pertaining to the message M.
Inventors:
MINEMATSU KAZUHIKO (JP)
Application Number:
PCT/JP2015/005247
Publication Date:
April 28, 2016
Filing Date:
October 16, 2015
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
H04L9/32; G09C1/00
Other References:
MICHEL T. GOODRICH ET AL.: "Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis", JOURNAL OF COMBINATORIAL OPTIMIZATION, vol. 15, no. 1, January 2008 (2008-01-01), pages 95 - 121, XP055275019
MICHAEL T. GOODRICH ET AL.: "Indexing Information for Data Forensics, LNCS", APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, vol. 3531, June 2005 (2005-06-01), pages 206 - 221, XP055275021
KAZUHIKO MINEMATSU: "Parallelizable Rate-1 Authenticated Encryption from Pseudorandom Functions", CRYPTOLOGY EPRINT ARCHIVE: REPORT 2013/628, 25 April 2014 (2014-04-25), XP061015614, Retrieved from the Internet [retrieved on 20151224]
GIOVANNI DI CRESCENZO ET AL.: "Design and Analysis of DBMAC, an Error Localizing Message Authentication Code", IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM '04, vol. 4, 29 November 2004 (2004-11-29), pages 2224 - 2228, XP010757925
KAZUHIKO MINEMATSU: "Efficient Message Authentication Codes with Combinatorial Group Testing", ESORICS 2015, September 2015 (2015-09-01), XP047334487, Retrieved from the Internet [retrieved on 20160105]
MICHAEL T. GOODRICH ET AL.: "Indexing Information for Data Forensics, LNCS", APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, vol. 3531, June 2005 (2005-06-01), pages 206 - 221, XP055275021
KAZUHIKO MINEMATSU: "Parallelizable Rate-1 Authenticated Encryption from Pseudorandom Functions", CRYPTOLOGY EPRINT ARCHIVE: REPORT 2013/628, 25 April 2014 (2014-04-25), XP061015614, Retrieved from the Internet
GIOVANNI DI CRESCENZO ET AL.: "Design and Analysis of DBMAC, an Error Localizing Message Authentication Code", IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM '04, vol. 4, 29 November 2004 (2004-11-29), pages 2224 - 2228, XP010757925
KAZUHIKO MINEMATSU: "Efficient Message Authentication Codes with Combinatorial Group Testing", ESORICS 2015, September 2015 (2015-09-01), XP047334487, Retrieved from the Internet
Attorney, Agent or Firm:
SHIMOSAKA, NAOKI (JP)
Naoki Shimosaka (JP)
Naoki Shimosaka (JP)
Download PDF: