DocumentCode
3317305
Title
Cryptanalysis of Mukherjee-Ganguly-Chaudhuri´s Message Authentication Scheme
Author
Lee, Mun-Kyu ; Hong, Dowon ; Kim, Dong Kyue
Author_Institution
Sch. of Comput. Sci. & Eng., Inha Univ., Incheon
Volume
2
fYear
2006
fDate
3-6 Nov. 2006
Firstpage
1311
Lastpage
1314
Abstract
Mukherjee, Ganguly, and Chaudhuri proposed a message authentication scheme using a special class of cellular automata called single attractor cellular automata (SACA). In this paper, we show that their scheme is vulnerable to a chosen-message attack, i.e., the secret key can be recovered by an attacker using only several chosen message-MAC pairs. The weakness of the scheme results from the regularity of SACA
Keywords
cellular automata; cryptography; message authentication; Mukherjee-Ganguly-Chaudhuri message authentication; chosen-message attack vulnerability; cryptanalysis; single attractor cellular automata; Automata; CADCAM; Computer aided manufacturing; Computer science; Cryptography; Message authentication; Protection; Random sequences; Security; Telecommunication computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Security, 2006 International Conference on
Conference_Location
Guangzhou
Print_ISBN
1-4244-0605-6
Electronic_ISBN
1-4244-0605-6
Type
conf
DOI
10.1109/ICCIAS.2006.295270
Filename
4076176
Link To Document