International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Combinatorial Analysis of HC-128

Authors:
Goutam Paul
Subhamoy Maitra
Shashwat Raizada
Download:
URL: http://eprint.iacr.org/2010/387
Search ePrint
Search Google
Abstract: We show that the knowledge of any one of the two internal state arrays of HC-128 along with the knowledge of 2048 keystream words is sufficient to construct the other state array completely in $2^{42}$ time complexity. Though our analysis does not lead to any attack on HC-128, it reveals a structural insight into the cipher. In the process, we theoretically establish certain combinatorial properties of HC-128 keystream generation algorithm. We also suggest a modification to HC-128 that takes care of the recently known cryptanalytic results with little reduction in speed.
BibTeX
@misc{eprint-2010-23288,
  title={A Combinatorial Analysis of HC-128},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography /  Cryptography, eSTREAM, HC-128, Keystream, State Recovery, Stream Cipher.},
  url={http://eprint.iacr.org/2010/387},
  note={ subho@isical.ac.in 14806 received 8 Jul 2010, last revised 16 Jul 2010},
  author={Goutam Paul and Subhamoy Maitra and Shashwat Raizada},
  year=2010
}