Paper 2006/322
Algebraic Immunity of S-boxes Based on Power Mappings: Analysis and Construction
Yassir Nawaz, Kishan Chand Gupta, and Guang Gong
Abstract
The algebraic immunity of an S-box depends on the number and type
of linearly independent multivariate equations it satisfies. In
this paper techniques are developed to find the number of linearly
independent, multivariate, bi-affine and quadratic equations for
S-boxes based on power mappings. These techniques can be used to
prove the exact number of equations for any class of power
mappings. Two algorithms to calculate the number of bi-affine and
quadratic equations for any
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- ynawaz @ engmail uwaterloo ca
- History
- 2006-09-26: received
- Short URL
- https://ia.cr/2006/322
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2006/322, author = {Yassir Nawaz and Kishan Chand Gupta and Guang Gong}, title = {Algebraic Immunity of S-boxes Based on Power Mappings: Analysis and Construction}, howpublished = {Cryptology {ePrint} Archive, Paper 2006/322}, year = {2006}, url = {https://eprint.iacr.org/2006/322} }