Encryption System with Variable Number of Registers

Computers and Electrical Engineering

Volumn 36, Issue 1, 2010, Pages 199-212

  Kanso, Ali A ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Alternating step generator; Cryptography; Feedback shift registers; Security; Stream ciphers

Indexed keywords

ALTERNATING STEP GENERATOR; CRYPTANALYTIC ATTACKS; ENCRYPTION SYSTEM; FEEDBACK FUNCTIONS; FEEDBACK SHIFT REGISTER; HARDWARE IMPLEMENTATIONS; INITIAL STATE; LINEAR COMPLEXITY; PROTECT INFORMATION; SECURITY REQUIREMENTS; STATISTICAL PROPERTIES; STEP GENERATOR; STREAM CIPHERS; VARIABLE NUMBER; WIRELESS COMMUNICATION SYSTEM;

BINARY CODES; CELLULAR TELEPHONE SYSTEMS; COMMUNICATION SYSTEMS; FEEDBACK; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; HARDWARE; HYDRAULICS; MOBILE COMPUTING; NETWORK SECURITY; SHIFT REGISTERS;

CRYPTOGRAPHY;

EID: 72449177828     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2009.08.005     Document Type: Article

References (56)

1. Beth T., and Piper F. The stop and go generator. Advances in cryptology: EUROCRYPT 84. LNCS vol. 209 (1984), Springer-Verlag, Berlin 88-92
2. Gunther C. Alternating step generators controlled by de Bruijn sequences. Advances in cryptology: EUROCRYPT 87. LNCS vol. 309 (1988), Springer-Verlag, Berlin 5-14
3. Chambers W. Clock-controlled shift registers in binary sequence generators. IEE Proc-E 135 (1988) 17-24
4. Rivest R. The RC4 encryption algorithm (1992), RSA Data Security
5. Coppersmith D., Krawczyk H., and Mansour Y. The shrinking generator. Advances in cryptology: CRYPTO 93. LNCS vol. 773 (1994), Springer-Verlag, Berlin 22-39
6. Rogaway P., and Coppersmith D. A software optimized encryption algorithm. J Cryptol 11 4 (1998) 273-287
7. Briceno M, Goldberg I, Wagner D. A pedagogical implementation of A5/1, ; 1999.
8. Fuster-Sabater A., and Garcia-Villalba L. An efficient algorithm to generate binary sequences for cryptographic purposes. Theor Comput Sci 259 1-2 (2001) 679-688
9. Lo C., and Chen Y. Stream ciphers for GSM networks. Comput Commun 24 11 (2001) 1090-1096
10. Coppersmith D., Halevi S., and Jutla C. Scream: a software-efficient stream cipher. Fast software encryption (FSE 02). LNCS vol. 2365 (2002), Springer-Verlag, Berlin 195-209
11. Ekdahl P, Johansson T. Snow: a new stream cipher. In: Proceedings of the first NESSIE workshop, Belgium; 2004.
12. Kanso A. More generalized alternating step generator. ACNS 04. LNCS vol. 3089 (2004), Springer-Verlag, Berlin 326-338
13. Hell M, Johansson T, Meier W. Grain - a new stream cipher for constrained environments. ECRYPT Stream Cipher Project Report 2005/001, ; 2005.
14. Balderas-Contreras T., Cumplido R., and Feregrino-Uribe C. On the design and implementation of a RISC processor extension for the KASUMI encryption algorithm. Comput Electr Eng 34 6 (2008) 531-546
15. Deepthi P., Nithin V., and Sathidevi P. Implementation and analysis of stream ciphers based on the elliptic curves. Comput Electr Eng 35 2 (2009) 300-314
16. Deepthi P., John D., and Sathidevi P. Design and analysis of a highly secure stream cipher based on linear feedback shift register. Comput Electr Eng 35 2 (2009) 235-243
17. Ahmad A., and Al-Maashri A. Investigating some special sequence lengths generated in an external exclusive-NOR type LFSR. Comput Electr Eng 34 4 (2008) 270-280
18. Kanso A. An efficient cryptosystem Delta for stream cipher applications. Comput Electr Eng 35 1 (2008) 126-140
19. Deepthi P., and Sathidevi P. New stream ciphers based on elliptic curve point multiplication. Comput Commun 32 1 (2009) 25-33
20. Kanso A. Modified clock-controlled alternating step generators. Comput Commun 32 5 (2009) 787-799
21. Golomb S. Shift register sequences (1982), Aegean Park Press
22. Meir W., and Staffelbach O. Fast correlation attacks on certain stream ciphers. J Cryptol 1 (1989) 159-176
23. Ruppell R. Analysis and design of stream ciphers (1986), Springer-Verlag, Berlin, Heidlberg, New York
24. Zenner E. On the efficiency of the clock control guessing attack. ICISC 02. LNCS vol. 2587 (2002), Springer-Verlag, Berlin 200-212
25. Zeng K., Yang C., and Rao T. On the linear consistency test (LCT) in cryptanalysis with applications. CRYPTO 89. LNCS vol. 435 (1989), Springer-Verlag, Berlin 164-174
26. Zhang B., Wu H., Feng D., and Bao F. A fast correlation attack on the shrinking generator. Topics in cryptology: CT-RSA 05. LNCS vol. 3376 (2005), Springer-Verlag, Berlin 72-86
27. Golic J., and Mihaljevic M. A generalized correlation attack on a class of stream ciphers based on the Levenstein distance. J Cryptol 3 (1991) 201-212
28. Golic J. Towards fast correlation attacks on irregularly clocked shift registers. Advances in cryptology: EUROCRYPT 95. LNCS vol. 921 (1995), Springer-Verlag, Berlin 248-262
29. Siegenthaler T. Correlation-immunity of non-linear combining functions for cryptographic applications. IEEE Trans Inform Theor 30 (1984) 776-780
30. Golic J., and Menicocci R. Edit distance correlation attack on the alternating step generator. Advances in cryptology: CRYPTO 97. LNCS vol. 1294 (1997), Springer-Verlag, Berlin 499-512
31. Golic J., and Menicocci R. Edit probability correlation attacks on the alternating step generator. SETA 98, sequences and their applications. Discrete mathematics and theoretical computer science (1999), Springer-Verlag, Berlin 213-227
32. Biryukov A., Shamir A., and Wagner D. Real time cryptanalysis of A5/1 on a PC. Fast encryption workshop 2000. LNCS vol. 1978 (2000), Springer-Verlag, Berlin 1-18
33. Fluhrer S., Mantin I., and Shamir A. Weaknesses in the key scheduling algorithm of RC4. Selected areas in cryptography (SAC 2001). LNCS vol. 2259 (2001), Springer-Verlag, Berlin 1-24
34. Martin L., and Shamir A. A practical attack on broadcast RC4. Fast software encryption (FSE 2001). LNCS vol. 2355 (2001), Springer-Verlag, Berlin 152-164
35. Paul S., and Preneel B. A new weakness in the RC4 keystream generator and an approach to improve the security of the cipher. Fast software encryption (FSE 2004). LNCS vol. 3017 (2001), Springer-Verlag, Berlin 245-259
36. Kanso A. Clock-controlled generators. PhD Thesis. University of London; 1999. p. 151.
37. Lidl R., and Niederreiter H. Introduction to finite fields and their applications (1986), Cambridge University Press, UK
38. NIST Special Publication 800-22 Revision 1. A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications, ; 2008.
39. Carroll J., and Robbins L. Using binary derivatives to test an enhancement of DES. Cryptologia 12 4 (1988) 193-208
40. Massey J. Shift-register synthesis and BCH decoding. IEEE Trans Inform Theor 15 (1969) 122-127
41. Al-Hinai S., Batten L., Colbert B., and Wong K. Algebraic attacks on clock-controlled stream ciphers. Information security and privacy. LNCS vol. 4058 (2006), Springer-Verlag, Berlin 1-16
42. Armknecht F., and Krause M. Algebraic attacks on combiners with memory. Advances in cryptology: CRYPTO 03. LNCS vol. 2729 (2003), Springer-Verlag, Berlin 162-175
43. Courtois N., and Meier W. Algebraic attacks on stream ciphers with linear feedback. Advances in cryptology: EUROCRYPT 03. LNCS vol. 2656 (2003), Springer-Verlag, Berlin 345-359
44. Krause M. BDD-based cryptanalysis of keystream generators. Advances in cryptology: EUROCRYPT 02. LNCS vol. 2332 (2002), Springer-Verlag, Berlin 222-237
45. Mihaljevic M. An approach to the initial state reconstruction of a clock-controlled shift register based on a novel distance measure. Advances in cryptology: AUSCRYPT 92. LNCS vol.178 (1993), Springer-Verlag, Berlin 349-356
46. Golic J. On the security of shift register based keystream generators. Fast software encryption (FSE 94), Cambridge security workshop. LNCS vol. 809 (1994), Springer-Verlag, Berlin 90-100
47. Golic J., and O'Connor L. Embedding probabilistic correlation attacks on clock-controlled shift registers. Advances in cryptology: EUROCRYPT 94. LNCS vol. 950 (1995), Springer-Verlag, Berlin 230-243
48. Golic J., and Petrovic S. Constrained many-to-one string editing with memory. Inform Sci 86 1-3 (1995) 61-76
49. Johansson T. Reduced complexity correlation attacks on two clock-controlled generators. Advances in cryptology: ASIACRYPT 98. LNCS vol.1514 (1998), Springer-Verlag, Berlin 342-356
50. Johansson T., and Jonsson F. Improved fast correlation attacks on certain stream ciphers via convolutional codes. Advances in cryptology: EUROCRYPT 99. LNCS vol. 1592 (1999), Springer-Verlag, Berlin 347-362
51. Johansson T., and Jonsson F. Fast correlation attacks through reconstruction of linear polynomials. Advances in cryptology: CRYPTO 00. LNCS vol. 1880 (2000), Springer-Verlag, Berlin 300-315
52. Golic J., and Menicocci R. Correlation analysis of the alternating step generator. Design Code Cryptogr 31 1 (2004) 51-74
53. Golic J. Embedding probabilities for the alternating step generator. IEEE Trans Inform Theor 51 7 (2005) 2543-2553
54. Mihaljevic M., Fossorier M., and Imai H. Cryptanalysis of keystream generator by decimated sample based algebraic and fast correlation attacks. Advances in cryptology: INDOCRYPT 05. LNCS vol. 3797 (2005), Springer-Verlag, Berlin 155-168
55. Englund H., and Johansson T. Three ways to mount distinguishing attacks on irregularly clocked stream ciphers. Int J Secur Netw 1 1-2 (2006) 95-102
56. Daemen J, van Assche G. Distinguishing stream ciphers with convolutional filters, ; 2005.