Heuristic design of cryptographically strong balanced boolean functions

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

Volumn 1403, Issue , 1998, Pages 489-499

  Millan, William ^a   Clark, Andrew ^a   Dawson, Ed ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; GENETIC ALGORITHMS; HEURISTIC METHODS;

CORRELATION IMMUNITY; CRYPTOGRAPHIC PROPERTIES; FITNESS FUNCTIONS; HEURISTIC DESIGNS; HEURISTIC TECHNIQUES; HILLCLIMBING TECHNIQUE; NONLINEAR BALANCED BOOLEAN FUNCTIONS; STRICT AVALANCHE CRITERION;

BOOLEAN FUNCTIONS;

EID: 84957625510     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0054148     Document Type: Conference Paper

References (26)

1. E. Biham and A. Shamir. Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - Crypto ’90, Proceedings, LNCS, volume 537, pages 2-21. Springer-Verlag, 1991.
2. C. Carlet. Partially-Bent Functions. In Advances in Cryptology - Crypto ’92, Proceedings, LNCS, volume 740, pages 280-291. Springer-Verlag, 1993.
3. A. Clark and E. Dawson. A Parallel Genetic Algorithm for Cryptanalysis of the Polyalphabetic Substitution Cipher. Cryptologia, 21(2):129-138, April 1997.
4. A. Clark, E. Dawson, and H. Bergen. Combinatorial Optimisation and the Knapsack Cipher. Cryptologia, 20(1):85-93, January 1996.
5. E. Dawson and A. Clark. Discrete Optimisation: A Powerful Tool for Cryptanalysis? In Proceedings of Pragocrypt ’96, pages 425-451, 1996.
6. H. Dobbertin. Construction of Bent Functions and Balanced Boolean Functions with High Nonlinearity. In Fast Software Encryption, 1994 Leuven Workshop, LNCS, volume 1008, pages 61-74. Springer-Verlag, 1994.
7. T. Honda, T. Satoh, T. Iwata, and K. Kurosawa. Balanced Boolean functions satisfying PC(2) and very large degree. In Workshop on Selected Areas in Cryptology 1997, Workshop Record, pages 64-72, 1997.
8. X.-D. Hou. On the Norm and Covering Radius of the First-Order Reed-Muller Codes. IEEE Transactions on Information Theory, 43(3):1025-1027, May 1997.
9. F.J. MacWilliams and N.J.A. Sloane. The Theory of Error Correcting Codes. North-Holland Publishing Company, Amsterdam, 1978.
10. M. Matsui. Linear Cryptanalysis Method for DES Cipher. In Advances in Cryptology - Eurocrypt ’93, Proceedings, LNCS, volume 765, pages 386-397. Springer-Verlag, 1994.
11. Robert A. J. Matthews. The use of genetic algorithms in cryptanalysis. Cryptologia, 17(2):187-201, April 1993.
12. W. Millan, A. Clark, and E. Dawson. An Effective Genetic Algorithm for Finding Highly Nonlinear Boolean Functions. In First International Conference on Information and Communications Security, volume 1334 of Lecture Notes in Computer Science, pages 149-158. Springer-Verlag, 1997.
13. W. Millan, A. Clark, and E. Dawson. Smart Hill Climbing Finds Better Boolean Functions. In Workshop on Selected Areas in Cryptology 1997, Workshop Record, pages 50-63, 1997.
14. 15,16) Reed-Muller Code is at least 16276. IEEE Transactions on Information Theory, 29(3):354-356, May 1983.
15. B. Preneel. Analysis and Design of Cryptographic Hash Functions. PhD thesis, Cathoic University of Leuven, 1994.
16. B. Preneel, W. Van Leekwijck, L. Van Linden, R. Govaerts, and J. Vandewalle. Propagation Characteristics of Boolean Functions. In Advances in Cryptology-Eurocrypt ’90, Proceedings, LNCS, volume 473, pages 161-173. Springer-Verlag, 1991.
17. M. Schneider. On the Construction and Upper Bounds of Balanced and Correlation-immune Functions. In Workshop on Selected Areas in Cryptology 1997, Workshop Record, pages 73-87, 1997.
18. J. Seberry, X.-M. Zhang, and Y. Zheng. Nonlinearly balanced boolean functions and their propagation characteristics. In Advances in Cryptology - Crypto ’93, Proceedings, LNCS, volume 773, pages 49-60. Springer-Verlag, 1994.
19. J. Seberry, X.-M. Zhang, and Y. Zheng. On Constructions and Nonlinearity of Correlation Immune Functions. In Advances in Cryptology - Eurocrypt ’93, Proceedings, LNCS, pages 181-199. Springer-Verlag, 1994.
20. T. Siegenthaler. Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Transactions on Information Theory, 30(5):776-780, September 1984.
21. J.J. Son, J.I. Lim, S. Chee, and S.H. Sung. Global Avalanche Characteristics and Nonlinearity of Balanced Boolean Functions, 1997. Submtted to Information Processing Letters.
22. R. Spillman. Cryptanalysis of Knapsack Ciphers using Genetic Algorithms. Cryptologia, 17(4):367-377, October 1993.
23. R. Spillman, M. Janssen, B. Nelson, and M. Kepner. Use of a Genetic Algorithm in the Cryptanalysis of Simple Substitution Ciphers. Cryptologia, 17(1):31-44, January 1993.
24. D.R. Stinson. Resilient functions and large sets of orthogonal arrays. Congressus Numerantium, 92:105-110, 1993.
25. A.F. Webster and S.E. Tavares. On the Design of S-Boxes. In Advances in Cryptology - Crypto ’85, Proceedings, LNCS, volume 218, pages 523-534. Springer-Verlag, 1986.
26. G.-Z. Xiao and J.L. Massey. A Spectral Characterization of Correlation-Immune Combining Functions. IEEE Transactions on Information Theory, 34(3):569-571, May 1988.