Presentation 1995/12/14
On Evaluating the Security of Message Authentication Codes: An Experimental Analysis
Nobuhiro AKAHOSHI, Souichi FURUYA, Kohichi SAKURAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We investigate the security of Message Authentication Code (MAC), especially the Data Encryption Standard (DES) based scheme DES-MAC, against the linear cryptanalysis, which is a known plaintext attack. To this end, we modify the researching algorithm for linear expression to discover the best linear expression which depends only on the left half 32-bits of the ciphertext. Note that the previous best linear expression of DES essentially includes the right half 32-bits of the ciphertext. We further report experimental results on the cryptanalysis by using our new linear expression for DES-MAC.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Data Encryption Standard (DES) / Message Authentication Code (MAC) / Known plaintext attacks / Linear cryptanalysis / Secret-key cipher
Paper # ISEC95-38
Date of Issue

Conference Information
Committee ISEC
Conference Date 1995/12/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Evaluating the Security of Message Authentication Codes: An Experimental Analysis
Sub Title (in English)
Keyword(1) Data Encryption Standard (DES)
Keyword(2) Message Authentication Code (MAC)
Keyword(3) Known plaintext attacks
Keyword(4) Linear cryptanalysis
Keyword(5) Secret-key cipher
1st Author's Name Nobuhiro AKAHOSHI
1st Author's Affiliation Department of Computer Science and Communication Engineering, Kyushu University()
2nd Author's Name Souichi FURUYA
2nd Author's Affiliation Department of Computer Science and Communication Engineering, Kyushu University
3rd Author's Name Kohichi SAKURAI
3rd Author's Affiliation Department of Computer Science and Communication Engineering, Kyushu University
Date 1995/12/14
Paper # ISEC95-38
Volume (vol) vol.95
Number (no) 422
Page pp.pp.-
#Pages 9
Date of Issue