Clock-controlled key-stream generator and its cryptographic properties

Abstract

A new clock-controlled key-stream generator is proposed in this paper. The generator is composed of three shift registers: two clock-controlled linear feedback shift registers, A and B, and one clock-controlled nonlinear feedback shift register C. The clock-controlled information is from two bit strings of feedback shift register C. The times A and B shift are according to the Hamming weights of the two strings, respectively. The period, the linear complexity and the k error linear complexity of the key-stream generator are studied, and the security of it is analyzed.

References

1. Meier W Staffelbach O Fast correlation attacks oncertain stream ciphersJournal of Cryptology 1989 1(3)159176. doi:10.1007/BF02252874 2. Courtois N T Meier W Algebraic attacks on streamciphers with linear feedbackAdvances inCryptology -EUROCRYPT'2003BerlinSpringer-Verlag 2003 345359 3. Beth T Piper F The stop-and-go generatorAdvances in Cryptology-EUROCRYPT'84BerlinSpringer-Verlag 1985 8892 4. Günther C G Alternatingstep generators controlled by de Bruijn sequencesAdvances in Cryptology - EUROCRYPT'87BerlinSpringer-Verlag 1988 514 5. Vogel R Onthe linear complexity of cascaded sequencesAdvances in Cryptology-EUROCRYPT'84BerlinSpringer-Verlag 1985 99112 6. Meier W Staffelbach O The self-shrinking generatorAdvances in Cryptology-EUROCRYPT'94BerlinSpringer-Verlag 1995 205214 7. Golic J D Menicocci R Edit distance correlation attackon the alternating step generatorAdvancesin Cryptology-CRYPTO '97BerlinSpringer-Verlag 1997 499512 8. Golic J D Menicocci R Edit probability correlationattack on the alternating step generatorSequences and Their Applications-SETA '98BerlinSpringer-Verlag 1999 213227 9. Ding Cunsheng Xiao Guozhen Stream cipher and its applicationsBeijingNationalDefense Industry Press 1994 (in Chinese) 10. Jönsson F Johansson T A fast correlation attack onLILI-128 11. Babbage S A space/timetrade-off in exhaustive search attacks on stream ciphers