Paper 2006/263

Efficient FPGA Implementations and Cryptanalysis of Automata-based Dynamic Convolutional Cryptosystems

Dragos Trinca

Abstract

With the exception of the recently proposed class of cascaded dynamic convolutional cryptosystems, all the symmetric cryptosystems studied so far in the literature are static, in the sense that their structure do not change at all during encryption/decryption. In this paper, we propose and analyze a new class of dynamic symmetric cryptosystems, called automata-based dynamic convolutional cryptosystems (ADCCs). The paper is organized as follows. First, we provide the reader with a brief introduction to convolutional codes. Second, we give the definition of an ADCC, and then show how to use such a cryptosystem for encryption/decryption. Third, we provide a thorough security analysis of ADCCs, and then discuss their practical advantages. The conclusion of our cryptanalysis is that an ADCC is very hard to break completely, but quite easy to break partially. Fourth, an extension of ADCCs, called nonlinear cascaded ADCCs, is proposed and shown to be much more secure in practice than ADCCs. Finally, an efficient FPGA implementation of nonlinear cascaded ADCCs is presented.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
AutomataConvolutional CodesCryptanalysisCryptographyFPGAs
Contact author(s)
dtrinca @ engr uconn edu
History
2006-08-17: revised
2006-08-07: received
See all versions
Short URL
https://ia.cr/2006/263
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/263,
      author = {Dragos Trinca},
      title = {Efficient FPGA Implementations and Cryptanalysis of Automata-based Dynamic Convolutional Cryptosystems},
      howpublished = {Cryptology ePrint Archive, Paper 2006/263},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/263}},
      url = {https://eprint.iacr.org/2006/263}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.