An ASIC for cellular automata based message authentication

Author

Dasgupta, Prabir ; Chattopadhyay, Santanu ; Sengupta, Indranil

Author_Institution

Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India

fYear

2000

fDate

2000

Firstpage

538

Lastpage

541

Abstract

An ASIC based on cellular automata (CA) for data-authentication has been proposed in this paper. The scheme is designed from the analytical study of the state transition behavior of non-group cellular automata, and is significantly different from conventional approaches. Experimental studies confirm the superiority in terms of CPU time (50% reduction) of the software implementation of the proposed scheme compared to standard MD-5 algorithm, the most commonly used method. Regular, modular, and cascadable structure of cellular automata with local interconnections makes the scheme ideally suitable for VLSI implementation. The CA based hardware can achieve further speed improvement approximately by at least three orders, depending on the message length

Keywords

application specific integrated circuits; cellular automata; circuit CAD; integrated circuit design; logic CAD; message authentication; polynomials; protocols; ASIC; CPU time; cascadable structure; local interconnections; message authentication; message length; nongroup cellular automata; software implementation; speed improvement; state transition behavior; Application specific integrated circuits; Clocks; Message authentication;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI Design, 2000. Thirteenth International Conference on

Conference_Location

Calcutta

ISSN

1063-9667

Print_ISBN

0-7695-0487-6

Type

conf

DOI

10.1109/ICVD.2000.812663

Filename

812663