Efficient Methods for Generating MARS-Like S-Boxes [chapter]

L. Burnett, G. Carter, E. Dawson, W. Millan
2001 Lecture Notes in Computer Science  
One of the five AES finalists, MARS, makes use of a 9x32 s-box with very specific combinatorial, differential and linear correlation properties. The s-box used in the cipher was selected as the best from a large sample of pseudo randomly generated tables, in a process that took IBM about a week to compute. This paper provides a faster and more effective alternative generation method using heuristic techniques to produce 9x32 s-boxes with cryptographic properties that are clearly superior to
more » ... e of the MARS s-box, and typically take less than two hours to produce on a single PC.
doi:10.1007/3-540-44706-7_21 fatcat:c3u62g3ts5fjdogbi2qmsmua7e