CryptoDB
A Combinatorial Analysis of HC-128
Authors: | |
---|---|
Download: | |
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 }