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
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;
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
DOI :
10.1109/ICCIAS.2006.295270
