@inproceedings{5219ec6f5c9a4b0a941ac97a6c5cc9dd,
title = "Improved fast correlation attack on the shrinking and self-shrinking generators",
abstract = "The fast correlation attack on the shrinking generator proposed by Zhang et al. in [8] has a room for improvement that the probability that the guessing bit is incorrect increases in certain case. In this paper, we propose a method to improve Zhang et al.'s attack. Reflecting our idea, the fast correlation attack on the shrinking and self-shrinking generator is more efficient than Zhang et al.'s attack in both data and computational complexities. For the shrinking generator, required keystream bits and computational complexity are reduced about 69\% and 27\%, respectively; For the self-shrinking generator, required keystream bits and computational complexity are reduced about 46\% and 22\%, respectively.",
keywords = "Clock-controlled generator, Fast correlation attack, Self-Shrinking generator, Shrinking generator",
author = "Kitae Jeong and Jaechul Sung and Seokhie Hong and Sangjin Lee and Jaeheon Kim and Deukjo Hong",
year = "2006",
doi = "10.1007/11958239\_17",
language = "English",
isbn = "3540687998",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "260--270",
booktitle = "Progress in Cryptology, VIETCRYPT 2006 - 1st International Conference on Cryptology in Vietnam, Revised Selected Papers",
note = "1st International Conference on Cryptology in Vietnam, VIETCRYPT 2006 ; Conference date: 25-09-2006 Through 28-09-2006",
}