Wheedham: An automatically designed block cipher by means of genetic programming

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 192-199

  Hernandez Castro, Julio C ^a,b   Estevez Tapiador, Juan M ^a,b   Ribagorda Garnacho, Arturo ^b   Ramos Alvarez, Benjamin ^b  

^a IEEE   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK CIPHERS; FEISTEL NETWORK; WHEEDHAM;

BINARY CODES; FUNCTIONS; GENETIC PROGRAMMING; NONLINEAR PROGRAMMING;

PUBLIC KEY CRYPTOGRAPHY;

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

References (27)

1. H. Feistel, "Cryptography and Computer Privacy,", in Scientific American, Vol. 228, No. 5, May 1973, pp. 15-23.
2. National Bureau of Standards, NBS FIPS PUB 46, "Data Encryption. Standard," National Bureau of Standards, U.S. Department of Commerce, Jan 1977.
3. A. Shimizu and S. Miyaguchi, "Fast Data Encipherment Algorithm FEAL," in Advances in Cryptology - EUROCRYPT '87, Lecture Notes in Computer Science, Vol. 304, Springer-Verlag, 1988, pp. 267-278.
4. GOST, Gosudarstvennyi Standard 28147-89, "Cryptographic Protection for Data Processing Systems," Government Committee of the USSR for Standards, 1989.
5. L. Brown, M. Kwan, J. Pieprzyk, and J. Seberry, "Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI," in Advances in Cryptology - ASIACRYPT '91, Lecture Notes in Computer Science, Vol. 739, Springer-Verlag, 1993, pp. 36-50.
6. C.M. Adams and S.E. Tavares, "Designing S-boxes for Ciphers Resistant to Differential Cryptanalysis," in Proceedings of the 3rd Symposium on State and Progress of Research in Cryptography, Rome, Italy, 15-16 Feb. 1993, pp. 181-190.
7. B. Schneier, "Applied Cryptography, Second Edition." John Wiley & Sons, 1996.
8. R.L. Rivest, "The RC5 Encryption Algorithm," in Fast Software Encryption, Second International Workshop Proceedings, Lecture Notes in Computer Science, Vol. 1008, Springer-Verlag, 1995, pp. 86-96.
9. R. L. Rivest, M. J. B. Robshaw, R. Sidney, and Y. L. Yin, "The RC6 Block Cipher," v.1.1, August 20, 1998.
10. M. Luby and C. Rackoff, "How to Construct Pseudorandom Permutations and Pseudorandom Functions," in SIAM Journal on Computing, Vol. 17, 1988, pp. 373-386.
11. B. Schneier and J. Kelsey, "Unbalanced Feistel Networks and Block-Cipher Design." in Fast Software Encryption, Third International Workshop Proceedings, Lecture Notes in Computer Science, pp. 121-144, Springer-Verlag, 1996.
12. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.
13. R. Forré, "The strict avalanche criterion: spectral properties of boolean functions and an extended definition," in CRYPTO 88, Lecture Notes in Computer Science, pp. 450-468. Springer-Verlag New York, Inc., 1990.
14. The lil-gp genetic programming system is available at: http://garage.cps.msu.edu/software/lil-gp/lilgpindex.html
15. G. Hinton, D. Sager, M. Upton, D. Boggs, D. Carmean, A. Kyker, and P. Roussel, "The microarchitecture of the pentium 4 processor." in Intel Technology Journal, Q1 2001.
16. D. J. Wheeler and R. M. Needham, "TEA, a tiny encryption algorithm," in Lecture Notes in Computer Science, Vol. 1008, pp. 363-369. Springer-Verlag, 1995.
17. J.Kelsey, B. Schneier, D. Wagner, "Related-Key Cryptanalysis of 3-WAY, Biham-DES,CAST, DES-X, NewDES, RC2, and TEA" in Proceedings of the ICICS 97 Conference. Lecture Notes in Computer-Science, Vol. 1334, pp. 233-246. Springer-Verlag, 1997.
18. M. Matsumoto, T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator", ACM Trans. on Modeling and Computer Simulation Vol. 8, No. 1, January pp.3-30, 1998
19. M. Seredynski, P. Bouvry, "Block cipher based on reversible cellular automata" Next Generation Computing Journal, 23(3), pp. 245-258, May 2005.
20. S. Wolfram, "Cryptography with cellular automata", Advances in Cryptology: Crypto '85 Proceedings, LNCS, vol. 218, pp 429-432, 1986.
21. M. Mihaljevic, Y. Zheng and H. Imai, "A cellular automaton based fast one-way hash function suitable for hardware implementation", Lecture Notes in Computer Science, vol. 1431, pp. 217-233, 1998
22. S. Hirose and S. Yoshida, "A. one-way hash function based on a two-dimensional cellular automaton", The 20th Symposium on Information Theory and Its Applications (SITA97), Matsuyama, Japan, Dec. 1997, Proc. vol. 1, pp. 213-216.
23. S. Nandi et al. '"Theory and applications of cellular automata in cryptography'", IEEE Transactions on Computers, Vol. 43, pp. 1346-1357, 1994
24. M. J. Mihaljevic "'An improved key stream generator based on the programmable cellular automata'", Lecture Notes in Computer Science, Vol. 1334, pp. 181-191, 1997
25. J. Walker, ENT: http://www.fourmilab.ch/random/
26. G. Marsaglia, W. W. Tsang '"Some Difficult-to-pass Tests of Randomness'", Journal of Statistical Software, Volume 7, 2002, Issue 3
27. A. L. Rukhin, J. Soto, J. R. Nechvatal, M. Smid, E. B. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, N. A. Heckert, J. F. Dray, S. Vo "'A Statistical Test Suite for Random, and Pseudorandom Number Generators for Cryptographic Application'" NIST SP 800-22, U.S. Government Printing Office, Washington:2000, CODEN: NSPUE2