Linear feedback shift register based stream ciphers

Authors:
Deepa Sara John;P. P. Deepthi;P. S. Sathidevi
Affiliations:
National Institute of Technology Calicut, Calicut, Kerala, India;National Institute of Technology Calicut, Calicut, Kerala, India;National Institute of Technology Calicut, Calicut, Kerala, India
Venue:
CNIS '07 Proceedings of the Fourth IASTED International Conference on Communication, Network and Information Security
Year:
2007

Citing 3
Cited 0

Fast correlation attacks on stream ciphers

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Correlation Attacks on Clock-Controlled Shift Registers in Keystream Generators

IEEE Transactions on Computers
Edit Distance Correlation Attack on the Alternating Step Generator

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Linear Feedback Shift Register (LFSR) based stream ciphers are popular because of their low hardware implementation costs. The nonlinear combination generators and clock-controlled generators are two very commonly used schemes in LFSR based stream ciphers. FPGA implementation of these two schemes has been done to obtain an idea about their hardware complexity. The fast correlation attack and edit distance attack, are among the fastest of the reported attacks on the nonlinear combination generators and clock-controlled generators respectively. These two attacks have been implemented. This paper compares the time for successful cryptanalytic attacks on both systems so as to compare their levels of security and hardware complexity.