International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Design and Analysis of a Robust and Efficient Block Cipher using Cellular Automata

Authors:
Pallavi Joshi
Debdeep Mukhopadhyay
Dipanwita RoyChowdhury
Download:
URL: http://eprint.iacr.org/2005/396
Search ePrint
Search Google
Abstract: Cellular Automaton (CA) has been shown to be capable of generating complex and random patterns out of simple rules. There has been constant efforts of applying CA to develop ciphers, but the attempts have not been successful. This paper describes how repeated application of simple CA transforms may be used to achieve confusion and diffusion, needed in block ciphers. The components have been evaluated for their robustness against conventional cryptanalysis and the results have been found to be comparable to standards. Finally, the parts are assembled in an unconventional way to construct a self-invertibe CA based round, which is resistant against linear and differential cryptanalysis and yet can be efficiently implemented.
BibTeX
@misc{eprint-2005-12730,
  title={Design and Analysis of a Robust and Efficient Block Cipher using Cellular Automata},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / block ciphers, cryptanalysis,  boolean functions},
  url={http://eprint.iacr.org/2005/396},
  note={ debdeep@vlsi.iitkgp.ernet.in 13090 received 3 Nov 2005},
  author={Pallavi Joshi and Debdeep Mukhopadhyay and Dipanwita RoyChowdhury},
  year=2005
}