Polynomials in the Nation's Service: Using Algebra to Design the Advanced Encryption Standard

American Mathematical Monthly

Volumn 111, Issue 2, 2004, Pages 89-117

  Landau, Susan ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1442328483     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/4145212     Document Type: Article

References (47)

1. E. Bach and J. Shallit, Algorithmic Number Theory: Volume I, Efficient Algorithms, MIT Press, Boston, 1996.
2. T. Beth and C. Ding, On almost perfect nonlinear permutations, in Advances in Cryptology: Eurocrypt '93, Springer-Verlag, Berlin, 1993, pp. 65-76.
3. E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, New York, 1993.
4. I. Blake, G. Seroussi, and N. Smart, Elliptic Curves in Cryptography, Cambridge University Press, Cambridge, 1999.
5. C. Carlet, Codes de Reed-Mueller, codes de Kerdock et de Preparata, Ph.D. thesis, publication of LITP, Institut Blaise Pascal, Université Paris 6, 1990.
6. D. Coppersmith, The Data Encryption Standard (DES) and its strength against attacks, in IBM Journal of Research and Development 30 (1993) 243-250.
7. _, personal communication.
8. N. Courtois, A. Klimov, J. Patarin, and A. Shamir, Efficient algorithms for solving overdefined systems of multivariate polynomial equations, in Advances in Cryptology: Eurocrypt '00, B. Preneel, ed., Springer-Verlag, Berlin, 2000, pp. 392-407.
9. A. Cullinson, A computer in Kabul yields a chilling array of Al Qaeda memos, Wall Street Journal (December 31, 2001) A1-A3.
10. J. Daemen, Cipher and Hash Function Design Strategies Based on Linear and Differential Cryptanalysis, Ph.D. thesis, Katholieke Universiteit, Leuven, Belgium, 1995.
11. J. Daemen, L. Knudsen, and V. Rijmen, The Block Cipher Square, in Fast Software Encryption, E. Biham ed., LNCS 1267, Springer-Verlag, Berlin, 1997.
12. J. Daemen and V. Rijmen, AES Proposal: Rijndael; available at http://csrc.nist.gov/encryption/aes/rijndael.
13. _, Answer to "New Observations on Rijndael," in NIST Second Round Comment, NIST AES website (csrc.nist.gov/encryption/aes), 2000.
14. _, The wide trail design strategy, in Cryptography and Coding, 8th IMA International Conference, B. Honary, ed., Springer-Verlag 2001, Berlin, pp. 222-238.
15. _, The Design of Rijndael: AES - the Advanced Encryption Standard, Springer-Verlag, Berlin, 2002.
16. J. Faugere, P. Gianni, D. Lazard, and T. Mora, Efficient computations of zerodimensional Groebner bases by changes of ordering, J. Symb. Comput. 16 (1993) 329-344.
17. N. Ferguson, R. Schroeppel, and D. Whiting, A simple algebraic representation of Rijndael, in Selected Areas of Cryptography 2001, S. Vaudenay and A. Youssef, eds., Springer-Verlag, Berlin, 2001, pp. 103-111.
18. E. Grossman, personal communication.
19. T. Jakobsen and L. Knudsen, Attacks on block ciphers of low algebraic degree, J. Cryptology 14 (2001) 197-210.
20. D. Kahn, The Codebreakers, Scribner, New York, 1996.
21. N. Koblitz, Algebraic Aspects of Cryptography, Springer-Verlag, Berlin, 1998.
22. M. Kwan, Reducing the Gate Count of Bitslice DES, Cryptology ePrint Archive, Report 2000/051, 2000; available at http://eprint.iacr.org.
23. S. Landau, Standing the test of time: the Data Encryption Standard, Notices Amer. Math. Soc. 47 (2000) 341-349.
24. _, Communications security for the twenty-first century: the Advanced Encryption Standard, Notices Amer. Math. Soc. 47 (2000) 450-459.
25. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications, Cambridge University Press, Cambridge, 1986.
26. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes, North-Holland., Amsterdam, 1978.
27. M. Matsui, Linear cryptanalysis method for DES cipher, in Advances in Cryptology: Eurocrypt '93, T. Helleseth, ed., Springer-Verlag, Berlin, 1994, pp. 386-397.
28. W. Meier and O. Staffelbach, Nonlinearity criteria for cryptographic functions, in Advances in Cryptology: Eurocrypt '89, J.-J Quisquater and J. Vandewalle, eds., Springer-Verlag, Berlin, 1989.
29. S. Murphy and M. Robshaw, New observations on Rijndael, in NIST Second Round Comment, NIST AES website (csrc.nist.gov/encryption/aes), 2000.
30. _, Further comments on the structure of Rijndael, in NIST Second Round Comment, NIST AES website (csrc.nist.gov/encryption/aes), 2000.
31. _, Essential algebraic structure within the AES, Advances in Cryptology: CRYPTO '02, Moti Yung, ed., Springer-Verlag, Berlin, 2002, pp. 1-16.
32. National Security Agency, Committee on National Security Systems, National Policy on the Use of the Advanced Encryption Standard (AES) to Protect National Security Systems and National Security Information, CNSS Policy No. 15, Fact Sheet 1, June 2003.
33. K. Nyberg, On the construction of highly nonlinear permutations, in Advances in Cryptology: Eurocrypt '92, R. Rueppel, ed., Springer-Verlag, Berlin, 1993, pp. 92-98.
34. _, Differentially uniform mappings for cryptography, in Advances in Cryptology: Eurocrypt '93, T. Helleseth, ed., Springer-Verlag, Berlin, 1994, pp. 53-64.
35. _, S-boxes and round functions with controllable linearity and differential uniformity, in Fast Software Encryption: Second International Workshop 1994, B. Preneel, ed., Springer-Verlag, Berlin, 1995, pp. 111-130.
36. K. Nyberg and L. Knudsen, Provable security against a differential attack, J. Cryptology 8 (1995) 27-38.
37. J. Pieprzyk, Nonlinearity of exponent permutations, in Advances in Cryptology: Eurocrypt '89, J.-J Quisquater and J. Vandewalle, eds., Springer-Verlag, Berlin, 1990, pp. 89-92.
38. _, On Bent Permutations, Technical Report CS91/11, Department of Computer Science, University of New South Wales; presented at International Conference on Finite Fields, Coding Theory, and Advances in Communications and Computing, Las Vegas, 1991.
39. V. Rijmen, personal communication.
40. V. Rijmen, J. Daemen, B. Preneel, A. Bosselaers, and E. De Win, The cipher SHARK, in Fast Software Encryption: Third International Workshop, D. Gollman, ed., Springer-Verlag, Berlin, 1996, pp. 99-112.
41. United States v. Nicodemo S. Scarfo, et al., Criminal Action No. 00-404 (NHP), United States District Court, District of New Jersey.
42. R. Schroeppel, Second Round Comments to NIST, in NIST Second Round Comment, NIST AES website (csrc.nist.gov/encryption/aes), 2000.
43. A. Shamir, On the security of DES, in Advances in Cryptology: CRYPTO '85, Hugh Williams, ed., Springer-Verlag, Berlin, 1985, pp. 280-281.
44. M. Smid and D. Branstad, The Data Encryption Standard: past and future, in Contemporary Cryptology, G. Simmons, ed., IEEE Press, New York, 1991.
45. W. Tuchman, personal communication.
46. B. Weeks, M. Bean, T. Rozylowicz, and C. Ficke, Hardware Performance Simulation of Round 2 Advanced Encryption Standard Algorithms (May 15, 2000); available at http://csrc.nist.gov/encryption/aes/round2/r2anlsys.htm.
47. G. Xiao and J. Massey, A spectral characterization of correlation-immune combining functions, IEEE Trans. Inform. Theory 34 (1988) 569-571.