Additive autocorrelation of resilient Boolean functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3006, Issue , 2004, Pages 275-290

  Gong, Guang ^a   Khoo, Khoongming ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOCORRELATION;

ALGEBRAIC DEGREES; DUAL FUNCTION; HIGH NONLINEARITY; PEAK VALUES; RESILIENT BOOLEAN FUNCTIONS; RESILIENT FUNCTION; SATURATED FUNCTIONS; TRANSFORMATION FUNCTIONS;

BOOLEAN FUNCTIONS;

EID: 30744477133     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24654-1_20     Document Type: Article

References (27)

1. E. Biham, A. Shamir, "Differential Cryptanalysis of DES-like Cryptosystems", Journal of Cryptology, vol. 4, 1991.
2. A. Canteaut, C. Carlet, P. Charpin and C. Fontaine, "Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions", LNCS 1807, Eurocrypt'2000, pp. 507-522, Springer-Verlag, 2000.
3. C. Carlet, "A Larger Class of Cryptographic Boolean Functions via a Study of the Moriana-McFarland Construction", LNCS 2442, Crypto'2002, pp. 549-564, Springer Verlag, 2002.
4. C. Carlet and E. Prouff, "On Plateaued Functions and their Constructions", Proceedings of FSE 2003, Springer-Verlag, 2003.
5. F. Chabaud and S. Vaudenay, "Links between differential and linear cryptanalysis", LNCS 950, Eurocrypt'94, pp.356-365, Springer-Verlag, 1995.
6. J. Clark, J. Jacob, S. Stepney, S. Maitra and W. Millan, "Evolving Boolean Functions satisfying Multiple Criteria", LNCS 2551, Indocrypt 2002, pp. 246-259, Springer-Verlag, 2002.
7. J.F. Dillon, "Multiplicative Difference Sets via Characters", Designs, Codes and Cryptography, vol. 17, pp. 225-235, 1999.
8. J.F. Dillon and H. Dobbertin, "Cyclic Difference Sets with Singer Parameters", preprint, 12 August 1999.
9. H. Dobbertin, "Kasami Power Functions, Permutation Polynomials and Cyclic Difference Sets", N.A.T. O.-A.S.I. Workshop: Difference Sets, Sequences and their Correlation Properties, Bad Windsheim, Aug 3-14, 1998.
10. R. Gold, "Maximal Recursive Sequences with 3-valued Cross Correlation Functions", IEEE Transactions on Information Theory, vol. 14, pp. 154-156, 1968.
11. G. Gong and A.M. Youssef, "Cryptographic Properties of the Welch-Gong Transformation Sequence Generators", IEEE Trans. Inform. Theory, vol.48 no.11, pp. 2837-2846, Nov 2002.
12. T. Helleseth and P.V. Kumar, "Sequences with Low Correlation", Chapter in Handbook of Coding Theory, North-Holland, 1998.
13. T. Jacobsen, L. Knudsen, "The Interpolation Attack on Block Ciphers", LNCS 1267, Fast Software Encryption, pp.28-40, Springer-Verlag, 1997.
14. T. Kasami, "The Weight Enumerators for several Classes of Subcodes of Second Order Binary Reed Muller Codes, Information and Control 18, pp. 369-394, 1971.
15. K. Khoo and G. Gong, "New Constructions for Highly Nonlinear and Resilient Boolean Functions", LNCS 2727, ACISP 2003, pp. 498-509, 2003.
16. M. Matsui, "Linear cryptanalysis method for DES cipher", LNCS 765, Eurocrypt'93, pp. 386-397, 1994.
17. F.J. McWilliams and N.J.A. Sloane, Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
18. 15,16) Reed-Muller Code is at least 16276", IEEE Trans. Inform. Theory, vol. 29 no. 3, pp. 354-356, May 1983.
19. P. Sarkar and S. Maitra, "Construction of Nonlinear Boolean Functions with Important Cryptographic Properties", LNCS 1807, Eurocrypt'2000, pp. 485-506, Springer-Verlag, 2000.
20. P. Sarkar and S. Maitra, "Nonlinearity Bounds and Constructions of Resilient Boolean Functions", LNCS 1880, Crypto'2000, pp. 515-532, Springer Verlag, 2000.
21. J. Seberry, X.M. Zhang and Y. Zheng, "On Constructions and Nonlinearity of Correlation Immune Functions", LNCS 765, Eurocrypt'93, pp. 181-199, 1994.
22. T. Siegenthaler, "Decrypting a Class of Stream Ciphers using Ciphertexts only", IEEE Transactions on Computers, vol. C34, no. 1, pp. 81-85, 1985.
23. Y. Tarannikov, P. Korolev and A. Botev, "Autocorrelation Coefficients and Correlation Immunity of Boolean Functions", LNCS 2248, Asiacrypt 2001, pp. 460-479, Springer-Verlag, 2001.
24. X.M. Zhang and Y. Zheng, "GAC - The Criterion for Global Avalanche Criteria of Cryptographic Functions", Journal for Universal Computer Science, vol. 1 no. 5, pp. 316-333, 1995.
25. X.M. Zhang and Y. Zheng, "Autocorrelations and New Bounds on the Nonlinearity of Boolean Functions", LNCS 1070, Eurocrypt'96, pp. 294-306, Springer-Verlag, 1996.
26. Y. Zheng and X.M. Zhang, "New Results on Correlation Immune Functions", LNCS 2015, ICISC 2000, pp. 264-274, Springer-Verlag, 2001.
27. Y. Zheng and X.M. Zhang, "Relationships between Bent Functions and Complementary Plateaued Functions", LNCS 1787, ICISC'99, pp. 60-75, Springer-Verlag, 1999.