WG: A family of stream ciphers with designed randomness properties

Information Sciences

Volumn 178, Issue 7, 2008, Pages 1903-1916

  Nawaz, Yassir ^a   Gong, Guang ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Randomness properties; Stream cipher; Two level autocorrelation; Welch Gong; WG

Indexed keywords

AUTOCORRELATION; COMPUTATIONAL COMPLEXITY; COMPUTER CRIME; SECURITY OF DATA;

RANDOMNESS PROPERTIES; STREAM CIPHER; TWO-LEVEL AUTOCORRELATION; WELCH-GONG;

RANDOM NUMBER GENERATION;

EID: 38649135720     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.12.002     Document Type: Article

References (25)

1. Agnew G., Mullin R., Onyszchuk I., and Vanstone S. An implementation for a fast public-key cryptosystem. Journal of Cryptology 3 (1991) 63-79
2. F. Armknecht, On the existence of low-degree equations for algebraic attacks, Cryptology ePrint Archive, Report 2004/185, 2004, .
3. A. Braeken, J. Lano, N. Mentens, B. Preneel, I. Verbauwhede, SFINKS: a synchronous stream cipher for restricted hardware environments, eSTREAM Project Report 2005/026, Available from: .
4. Courtois N., and Meier W. Algebraic attacks on stream ciphers with linear feedback. Advances in Cryptology - Eurocrypt 2003 vol. LNCS 2656 (2003), Springer-Verlag pp. 346-359
5. Courtois N. Fast algebraic attacks on stream ciphers with linear feedback. Advances in Cryptology - CRYPTO 2003 vol. LNCS 2729 (2003), Springer-Verlag pp. 176-194
6. N. Courtois, Algebraic attacks on combiners with memory and several outputs, Cryptology ePrint Archive, Report 2003/125, 2003, .
7. Dillon J., and Dobbertin H. New cyclic difference sets with singer parameters. Finite Fields and Their Application 10 3 (2004) 342-389
8. eSTREAM - The ECRYPT Stream Cipher Project, .
9. S.W. Golomb, G. Gong, Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar, Cambridge University Press, 2005, ISBN 0521821045.
10. Gong G., and Youssef A. Cryptographic properties of the Welch-Gong transformation sequence generators. IEEE Transactions on Information Theory 48 11 (2002) 2837-2846
11. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error Correcting Codes, North Holland, 1986.
12. W. Meier, E. Pasalic, C. Carlet, Algebraic attacks and decomposition of Boolean functions, Advances in Cryptology - Eurocrypt 2004, vol. LNCS 3027, Springer-Verlag, 2004, pp. 474-491.
13. n). Discrete Applied Mathematics 22 (1989) 149-161
14. P. Ning, Y. Yin, Efficient software implementation for finite field multiplication in normal basis, ICICS 2001, vol. LNCS 2229, Springer-Verlag, 2001, pp. 177-188.
15. Y. Nawaz, G. Gong, The WG stream cipher, eSTREAM: The ECRYPT stream cipher project, Report 2005/033, Available from: .
16. n - 1 with ideal correlation properties. IEEE Transactions on Information Theory 44 2 (1998) 814-817
17. C. Paar, Efficient VLSI architectures for bit parallel computation in Galois fields, Doctoral Dissertation, Institute for Experimental Mathematics, University of Essen, Germany, 1994.
18. m). IEEE Transactions on Computers 51 5 (2002) 511-520
19. m). ACM Transactions on Embedded Computer Systems, Special Issue on Embedded Systems and Security 3 3 (2004) 575-592
20. Reyhani-Masoleh A., and Hassan A. Low complexity word-level sequential normal basis multiplier. IEEE Transaction on Computers 54 2 (2005)
21. Reyhani-Masoleh A., and Hassan A. Fast normal basis multiplication using general purpose processors. IEEE Transaction on Computers 52 11 (2003)
22. m), eSTREAM: The ECRYPT Stream Cipher Project, Report 2007/011, Available from: .
23. Sunar B., and Koc C. An efficient optimal normal basis type II multiplier. IEEE Transactions on Computers 50 1 (2001) 83-88
24. m). IEEE Transactions on Computers 34 8 (1985) 709-716
25. H. Wu, B. Preneel, Resynchronization attacks on WG and LEX, Fast Software Encryption 2006, vol. LNCS 4047, Springer-Verlag, 2006, pp. 422-432.