The design of s-boxes by simulated annealing

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1533-1537

  Clark, John A ^a   Jacob, Jeremy L ^a   Stepney, Susan ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADVANCED ENCRYPTION STANDARD (AES); DATA ENCRYPTION STANDARD (DES); LINEAR CRYPTANALYSIS; NONLINEAR S-BOXES;

ALGORITHMS; BOOLEAN FUNCTIONS; CORRELATION METHODS; CRYPTOGRAPHY; HEURISTIC PROGRAMMING; NONLINEAR SYSTEMS; SET THEORY; SIMULATED ANNEALING; STANDARDS; THEOREM PROVING;

COMPUTER SCIENCE;

EID: 4344577828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. E. Biham and A. Shamir. Differential Cryptanalysis of DES-like Cryptosystems (Extended Abstract). In Alfred J. Menezes and Scott A. Vanstone, editors, Advances in Cryptology - Crypto '90, pages 2-21, Berlin, 1990, Springer-Verlag, Lecture Notes in Computer Science Volume 537.
2. John A Clark and Jeremy L Jacob. Two Stage Optimisation in the Design of Boolean Functions. In Ed Dawson, Andrew Clark, and Colin Boyd, editors, 5th Australasian Conference on Information Security and Privacy, ACISP 2000, pages 242-254, Springer Verlag LNCS 1841, July 2000.
3. John A. Clark, Jeremy L. Jacob, and Susan Stepney. Searching for cost functions. In CEC 2004: International Conference on Evolutionary Computation, Portland, USA, June 2004, 2004. (these proceedings).
4. John A Clark, Jeremy L Jacob, Susan Stepney, Subhamoy Maitra, and William Millan. Evolving Boolean Functions Satisfying Multiple Criteria. In Progress in Cryptology - INDOCRYPT2002, pages 246-259. Springer Verlag LNCS 2551, 2002.
5. Howard Heys. A tutorial on linear and differential cryptanalysis. Technical report, Electrical and Computer Engineering, University of Newfoundland, St. John's, Newfoundland, Canada.
6. Subhamoy Maitra John A Clark, Jeremy L Jacob and Pantelimon Stanica. Almost Boolean functions: the Design of Boolean Functions by Spectral Inversion. In Conference on Evolutionary Computation - CEC-03, December 2003.
7. S. Kirkpatrick, Jr. C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671-680, May 1983.
8. M. Matsui. Linear Cryptanalysis Method for DES Cipher. In Tor Helleseth, editor, Advances in Cryptology - EuroCrypt '93, pages 386-397, Berlin, 1993. Springer-Verlag. Lecture Notes in Computer Science Volume 765.
9. W. Millan. Smart Hill Climbing Finds Better Boolean Functions. In Boolean Functions Workshop on Selected Areas on Cryptography, SAC 97, pages 50-63, 1997.
10. W Millan. How to Improve the Non-linearity of Bijective S-boxes. In C. Boyd and E. Dawson, editors, 3rd Australian Conference on Information Security and Privacy, pages 181-192, Springer-Verlag, April 1998. Lecture Notes in Computer Science Volume 1438.
11. W. Millan, L. Burnett, G. Carter, A. Clark, and E. Dawson. Evolutionary Heuristics for Finding Cryptographically Strong S-Boxes. In ICICS 99, 1999.
12. W. Millan, A. Clark, and E. Dawson. Boolean Function Design Using Hill Climbing Methods. In Bruce Schneier, editor, 4th Australian Conference on Information Security and Privacy. Springer-Verlag, april 1999. Lecture Notes in Computer Science Volume 1978.
13. William Millan, Andrew Clark, and Ed Dawson. Heuristic Design of Cryptographically Strong Balanced Boolean Functions. In Advances in Cryptology EUROCRYPT'98, pages 489-499. Springer Verlag LNCS 1403, 1998.
14. National Bureau of Standards. Data Encryption Standard. NBS FIPS PUB 46, 1976.