We will briefly survey the well known criteria used to rate an S-box, including nonlinearity, XOR table, SAC, etc. We will outline some connections between the functions used in S-boxes and certain error-correcting codes. The class of codes includes 2-error-correcting BCH-like codes. The class of functions includes APN functions. We compare the ratings of 8×8 S-boxes arising from various well known functions, including some new APN functions.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 firstname.lastname@example.org
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 email@example.com