New constructions for resilient and highly nonlinear Boolean functions

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

Volumn 2727 LNCS, Issue , 2003, Pages 498-509

  Khoo, Khoongming ^a   Gong, Guang ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC DEGREES; BOOLEAN VARIABLES; DIRECT SUMS; GEOMETRIC SEQUENCES; HADAMARD TRANSFORMS; HIGH NONLINEARITIES; HIGH THROUGHPUTS; HIGHLY NONLINEAR; LINEAR FUNCTIONS; LINEAR SPANS; MAXIMUM CORRELATIONS; NEW CONSTRUCTIONS; NON LINEARITIES; RESILIENT FUNCTIONS; STREAM CIPHER SYSTEMS; STREAM CIPHERS; VECTORIAL BOOLEAN FUNCTIONS; CRYPTOGRAPHIC BOOLEAN FUNCTIONS; GEOMETRIC SEQUENCE; RESILIENT FUNCTION; VECTORIAL BOOLEAN FUNCTION;

CRYPTOGRAPHY; HADAMARD TRANSFORMS; SECURITY OF DATA;

BOOLEAN FUNCTIONS;

EID: 30744445840     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45067-X_43     Document Type: Conference Paper

References (25)

1. 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.
2. A. Canteaut, P. Charpin and H. Dobbertin, "Binary m-sequences with three-valued cross correlation: a proof of Welch's conjecture", IEEE Trans. Inform. Theory, vol. 46 no. 1, pp. 4-8, 2000.
3. C. Carlet, "A Larger Class of Cryptographic Boolean Functions via a Study of the Maiorana-McFarland Construction", LNCS 2442, Crypto'2002, pp. 549-564, Springer-Verlag, 2002.
4. H. Dobbertin, "Construction of Bent Functions and Balanced Boolean Functions with High Nonlinearity", LNCS 1008, Fast Software Encryption, pp. 61-74, Springer Verlag, 1994.
5. G. Gong, "Q-ary Cascaded GMW Sequences", IEEE Trans. Inform. Theory, vol.42 no.1, pp. 263-267, Jan 1996.
6. 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.
7. T. Jacobsen, L. Knudsen, "The Interpolation Attack on Block Ciphers", LNCS 1267, Fast Software Encryption, pp.28-40, 1997.
8. K. Khoo and G. Gong, "Highly Nonlinear Sboxes with Reduced Bound on Maximum Correlation", in Proceedings of IEEE International Symposium on Inform. Theory 2003.
9. K. Kurosawa and T. Satoh, "Design of SACj PC'(Z) of Order κ Boolean Functions and Three Other Cryptographic Poperties", pp. 434-449, LNCS 1233, Eurocrypt'97, Springer-Verlag, 1997.
10. A. Klapper, A.H. Chan and M. Goresky, "Cascaded GMW sequence", IEEE Transactions on Information Theory, vol. 39 no. 1, pp. 177-183, 1993.
11. S. Leveiller, G. Zemor, P. Guillot,J. Boutros, "A New Cryptanalytic Attack for PN-Generators Filtered by a Boolean Function", Proceedings of Selected Areas of Cryptography 2002, 2002.
12. M. Matsui, "Linear cryptanalysis method for DES cipher", LNCS 765, Eurocrypt'93, pp. 386-397, 1994.
13. F.J. McWilliams and N.J.A. Sloane, Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
14. W. Millan, A. Clark and E. Dawson, "Heuristic Design of Cryptographically Strong Balanced Boolean Functions", LNCS 1403, Eurocrypt'98, Springer-Verlag, 1998.
15. E. Pasalic and T. Johansson, "Further Results on the Relationship between Non-linearity and Resiliency of Boolean Functions", LNCS, IMA Conference on Coding and Cryptography 1999, Springer Verlag, 1999.
16. 15,16) Reed-Muller Code is at least 16276", IEEE Trans. Inform. Theory, vol. 29 no. 3, pp. 354-356, May 1983.
17. 15,16) Reed-Muller Code is at least 16276", IEEE Trans. Inform. Theory, vol. 36 no. 2, pp. 443, Mar 1990.
18. P. Sarkar and S. Maitra, "Construction of Nonlinear Boolean Functions with Important Cryptographic Properties", LNCS 1807, Eurocrypt'2000, pp. 485-506,Springer-Verlag, 2000.
19. S. Maitra and P. Sarkar, "Modifications of Patterson-Wiedemann Functions for Cryptographic Applications", IEEE Trans, on Inform. Theory, vol. 48, pp. 278-284, 2002.
20. J. Seberry, X.M. Zhang, Y. Zheng, "Nonlinearly Balanced Boolean Functions and their Propagation Characteristics", LNCS 773, Crypto'93, pp. 49-60, Springer-Verlag, 1993.
21. J. Seberry, X.M. Zhang and Y. Zheng, "Structures of Cryptographic Functions with Strong Avalanche Characteristics", LNCS 917, Asiacrypt'94, pp. 119-132, Springer-Verlag, 1994.
22. T. Siegenthaler, "Decrypting a Class of Stream Ciphers using Ciphertexts only", IEEE Trans. Computer, vol. C34 no. 1, pp. 81-85, 1985.
23. M. Zhang and A. Chan, "Maximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers", LNCS 1880, Crypto'2000, pp. 501-514, Springer-Verlag, 2000.
24. Y. Zheng and X.M. Zhang, "Relationships between Bent Functions and Complementary Plateaued Functions", LNCS 1787, ICISC'99, pp. 60-75, Springer-Verlag, 1999.
25. Y. Zheng and X.M. Zhang, "On Relationship among Avalanche, Nonlinearity and Correlation Immunity", LNCS 1976, Asiacrypt'2000, pp. 470-482, Springer-Verlag, 2000.