A new method to determine algebraic expression of power mapping based S-boxes

作者：Karaahmetoglu Osman; Sakalli Muharrem Tolga^*; Bulus Ercan; Tutanescu Ion

来源：Information Processing Letters, 2013, 113(7): 229-235.

DOI：10.1016/j.ipl.2013.01.002

• Cryptography
• S-boxes
• Lagrange interpolation
• Finite fields
• Polynomial operation complexity
• Square-and-multiply technique

Power mapping based S-boxes, especially those with finite field inversion, have received significant attention by cryptographers. S-boxes designed by finite field inversion provide good cryptographic properties and are used in most ciphers' design such as Advanced Encryption Standard (AES), Camellia, Shark and others. However, such an S-box consists of a simple algebraic expression, thus the S-box design is completed by adding an affine transformation before the input of the S-box, or after the output of the S-box or both in order to make the overall S-box description more complex in a finite field.
In the present study, a new method of computation of the algebraic expression (as a polynomial function over GF(2(8))) of power mapping based S-boxes designed by three different probable cases is described in which the place of the affine transformation differs. The proposed method is compared with the Lagrange interpolation formula with respect to the number of polynomial operations needed. The new method (based on the square-and-multiply technique) is found to reduce time and polynomial operation complexity in the computation of the algebraic expression of S-boxes.

• 出版日期2013-4-15