The design of S-boxes by simulated annealing

New Generation Computing

Volumn 23, Issue 3, 2005, Pages 219-231

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

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Autocorrelation; Cryptography; Nonlinearity; S boxes; Simulated annealing

Indexed keywords

EID: 34248399306     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03037656     Document Type: Article

References (14)

1. Biham, E. and Shamir, A., "Differential Cryptanalysis of DES-like Cryptosys- tems (Extended Abstract)," in Advances in Cryptology - Crypto '90 (Menezes, A.J. and Vanstone, S.A. eds.), LNCS, 537, pp. 2-21, Springer-Verlag, Berlin, 1990.
2. Clark, J.A. and Jacob, J.L., "Two Stage Optimisation in the Design of Boolean Functions," in 5th Australasian Conference on Information Security and Privacy (Dawson, E., Clark, A. and Boyd, C. eds.), ACISP 2000, LNCS, 1841, pp. 242-254. Springer Verlag, July 2000.
3. Clark, J.A., Jacob, J.L., Maitra, S. and Stánicá, P., "Almost Boolean functions: the Design of Boolean Functions by Spectral Inversion," Computational Intelligence, 20, 3, pp. 450-462, August 2004.
4. Clark, J.A., Jacob, J.L. and Stepney, S., "Searching for Cost Functions," in Conference on Evolutionary Computation - CEC-04, July 2004.
5. Clark, J.A., Jacob, J.L., Stepney, S., Maitra, S. and Millan, W., "Evolving Boolean Functions Satisfying Multiple Criteria," in Progress in Cryptology - IN- DOCRYPT 2002, LNCS, 2551, pp. 246-259, Springer Verlag, 2002.
6. Heys, H.M., "A Tutorial on Linear and Differential Cryptanalysis," Technical report, Electrical and Computer Engineering, University of Newfoundland, St. John's, Newfoundland, Canada, 2004.
7. Kirkpatrick, S., Gelatt, Jr. CD. and Vecchi, M.P., "Optimization by Simulated Annealing," Science, 220, 4598, pp. 671-680, May 1983.
8. Matsui, M., "Linear Cryptanalysis Method for DES Cipher," in Advances in Cryptology - EuroCrypt '93 (Helleseth, T. ed), LNCS, 765, pp. 386-397, Springer- Verlag, Berlin, 1993.
9. Millan, W., "How to Improve the Non-linearity of Bijective S-boxes," in 3rd Australian Conference on Information Security and Privacy (Boyd, C. and Dawson, E. eds.), LNCS, 1438, pp. 181-192, Springer-Verlag, April 1998.
10. Millan, W., Burnett, L., Carter, G., Clark, A. and Dawson, E., "Evolutionary Heuristics for Finding Cryptographically Strong S-Boxes," in ICICS 99, LNCS, 1726, pp. 263-274, Springer-Verlag, 1999.
11. Millan, W., Clark, A. and Dawson, E., "Smart Hill Climbing Finds Better Boolean Functions," in Workshop on Selected Areas on Cryptography, SAC 97, pp. 5063, 1997.
12. Millan, W., Clark, A. and Dawson, E., "Boolean Function Design Using Hill Climbing Methods," in 4th Australian Conference on Information Security and Privacy (Schneier, B. ed), LNCS, 1587, pp. 1-11, Springer-Verlag, April 1999.
13. Millan, W., Clark, A. and Dawson, E., "Heuristic Design of Cryptographically Strong Balanced Boolean Functions," in Advances in Cryptology EUROCRYPT'98, LNCS, 1403, pp. 489-499, Springer-Verlag, 1998.
14. National Bureau of Standards, Data Encryption Standard, NBS FIPS PUB 46, 1976.