International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Heraclitus: A LFSR-based Stream Cipher with Key Dependent Structure

Authors:
Bernard Colbert
Anthony H. Dekker
Lynn Margaret Batten
Download:
URL: http://eprint.iacr.org/2010/203
Search ePrint
Search Google
Abstract: We describe Heraclitus as an example of a stream cipher that uses a 128 bit index string to specify the structure of each instance in real time: each instance of Heraclitus will be a stream cipher based on mutually clocked shift registers. Ciphers with key-dependent structures have been investigated and are generally based on Feistel networks. Heraclitus, however, is based on mutually clocked shift registers. Ciphers of this type have been extensively analysed, and published attacks on them will be infeasible against any instance of Heraclitus. The speed and security of Heraclitus makes it suitable as a session cipher, that is, an instance is generated at key exchange and used for one session.
BibTeX
@misc{eprint-2010-23104,
  title={Heraclitus: A LFSR-based Stream Cipher with Key Dependent Structure},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / stream ciphers},
  url={http://eprint.iacr.org/2010/203},
  note={ Bernard.Colbert@telstra.com 14711 received 12 Apr 2010},
  author={Bernard Colbert and Anthony H. Dekker and Lynn Margaret Batten},
  year=2010
}