TY - GEN
T1 - Improved fast correlation attack on the shrinking and self-shrinking generators
AU - Jeong, Kitae
AU - Sung, Jaechul
AU - Hong, Seokhie
AU - Lee, Sangjin
AU - Kim, Jaeheon
AU - Hong, Deukjo
N1 - Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
KW - Clock-controlled generator
KW - Fast correlation attack
KW - Self-Shrinking generator
KW - Shrinking generator
UR - http://www.scopus.com/inward/record.url?scp=84887309627&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84887309627&partnerID=8YFLogxK
U2 - 10.1007/11958239_17
DO - 10.1007/11958239_17
M3 - Conference contribution
AN - SCOPUS:84887309627
SN - 3540687998
SN - 9783540687993
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 260
EP - 270
BT - Progress in Cryptology, VIETCRYPT 2006 - 1st International Conference on Cryptology in Vietnam, Revised Selected Papers
PB - Springer Verlag
T2 - 1st International Conference on Cryptology in Vietnam, VIETCRYPT 2006
Y2 - 25 September 2006 through 28 September 2006
ER -