Finding Biaffine and Quadratic Equations for S-Boxes Based on Power Mappings | IEEE Journals & Magazine | IEEE Xplore

Finding Biaffine and Quadratic Equations for S-Boxes Based on Power Mappings


Abstract:

S-boxes having large number of linearly independent multivariate biaffine or quadratic equations may be susceptible to certain kinds of algebraic attacks. In a 2009 IEEE-...Show More

Abstract:

S-boxes having large number of linearly independent multivariate biaffine or quadratic equations may be susceptible to certain kinds of algebraic attacks. In a 2009 IEEE-IT paper, Nawaz et al. provided a polynomial time algorithm to compute the number of such equations for finding S-boxes based on power mapping. Finding actual equations in polynomial time was still open. In this paper, techniques for finding a maximal set of linearly independent biaffine and quadratic equations are developed for S-boxes based on power mappings. Two algorithms to calculate the biaffine and quadratic equations for any (n, n) S-box based on power mapping are presented. The time complexity of both the algorithms is O(n6).
Published in: IEEE Transactions on Information Theory ( Volume: 61, Issue: 4, April 2015)
Page(s): 2200 - 2209
Date of Publication: 31 December 2014

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.