Generation of good cryptographic substitution-boxes

• Main Author: Ong, Wee Hern
• Other Authors: Thomas Peyrin
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2020
• Subjects: Science::Mathematics
• Online Access: https://hdl.handle.net/10356/144743
• Institution: Nanyang Technological University

This research aimed to create a cryptographically strong and efficient 8-by-8 bit Sbox from numerous candidate 8-by-8 bit Sboxes. Various methods are used to create the new Sboxes, mainly using Feistel construction. Thereafter, the candidate Sboxes are compared using cryptographic criteria such as absence of fixed points, differential uniformity, maximal linear bias and minimum algebraic degree. The results revealed that although Feistel construction methods may not be able to improve the cryptographic bounds of the 8-by-8 bit Sbox, compared to AES Sbox, but slight modifications made to existing 8-by-8 bit Sboxes (except AES) allow an improvement in the construction of 8-by-8 bit Sboxes, inching closer to the AES Sbox cryptographic standards. This might be due to different methods of construction of Sboxes which arise to different Sboxes with varying cryptographic properties. Keywords – security, attacks, substitution boxes