Cryptographic properties of the Welch-Gong transformation sequence generators

IEEE Transactions on Information Theory

Volumn 48, Issue 11, 2002, Pages 2837-2846

  Gong, Guang ^a,b   Youssef, Amr M ^c  

^a IEEE   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

^c CAIRO UNIVERSITY   (Egypt)

Author keywords

Auto cross correlation; Boolean function; Linear span; Nonlinearity; Pseudorandom sequence (number) generator; r resilient property; Stream cipher

Indexed keywords

PSEUDORANDOM NUMBER GENERATORS; STREAM CIPHER; WELCH-GONG TRANSFORMATION SEQUENCES;

ALGORITHMS; BINARY SEQUENCES; BOOLEAN FUNCTIONS; CORRELATION METHODS; MATHEMATICAL TRANSFORMATIONS; NONLINEAR EQUATIONS; POLYNOMIALS; RANDOM NUMBER GENERATION; SECURITY OF DATA;

CRYPTOGRAPHY;

EID: 0036845302     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.804043     Document Type: Article

References (20)

1. X. Chang, Z. Dai, and G. Gong, "Some cryptographic properties of exponential functions," in Advances in Cryptology-ASIA CRYPT'94 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1994, vol. 917, pp. 415-418.
2. J. Dillon, "Multiplicative difference sets via additive characters," Des., Codes, Cryptogr., vol. 17, no. 1-3, pp. 225-235, 1999.
3. J. Dillon and H. Dobbertin, "New cyclic difference sets with Springer parameters," preprint, August 1999.
4. S. W. Golomb, Shift Register Sequences, revised ed. Laguna Hills, CA: Aegean Park, 1982, p. 39.
5. G. Gong, P. Gaal, and S. W. Golomb, "A suspected infinity class of cyclic Hadamard difference sets," in Proc. 1997 IEEE Information Theory Workshop, Longyearbyen, Svalbard, Norway, July 6-12, 1997.
6. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation functions," IEEE Trans. Inform. Theory, vol. IT-14, pp. 154-156, Jan. 1968.
7. G. Gong and S. W Golomb, "Transform domain analysis of DES," IEEE Trans. Inform. Theory, vol. 45, pp. 2065-2073, Sept. 1999.
8. R. Lidl and H. Niederreiter, Finite Fields. Reading, MA: Addison-Wesley, 1983, vol. 20, Encyclopedia of Mathematics and its Applications.
9. G. Gong and A. M. Youssef, "On Welch-Gong transformation sequence generators," Univ. Waterloo, Waterloo, ON, Canada, Tech. Rep. CORR 2000-30, May 2000.
10. n - 1 with ideal autocorrelation," IEEE Trans. Inform. Theory, vol. 44, pp. 814-817, Mar. 1998.
11. A. Maschietti, "Difference sets and hyperovals," Des., Codes, Cryptogr., vol. 14, pp. 89-98, 1998.
12. J. M. Massey, "Shift register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
13. R. J. McEliece, Finite Fields for Computer Scientists and Engineers. Boston, MA: Kluwer Academic, 1987.
14. d," IEEE Trans. Inform. Theory, vol. 44, pp. 1278-1282, May 1998.
15. R. A. Rueppel, Analysis and Design of Stream Ciphers. Berlin, Germany: Springer-Verlag, 1986, p. 53.
16. R. A. Rueppel, "Stream ciphers," in Contemporary Cryptology: The Science of Information Integrity, G. J. Simmons, Ed. Piscataway, NJ: IEEE, 1991, pp. 79-80.
17. T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications," IEEE Trans. Inform. Theory, vol. IT-30, pp. 776-780, Sept. 1984.
18. A. F. Webster and S. E. Tavares, "On the design of S-boxes," in Advances in Cryptology-Crypto'85 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1985, vol. 218, pp. 523-534.
19. G. Xiao and J. Massey, "A spectral characterization of correlation immune combining functions," IEEE Trans. Inform. Theory, vol. 34, pp. 569-571, May 1988.
20. A. M. Youssef and G. Gong, "On the interpolation attacks on block ciphers," in Proc. Fast Software Encryption 2000 (Lecture Notes in Computer Science). New York: Springer-Verlag, 2000, vol. 1978, pp. 109-120.