Sciweavers

ACISP
2006
Springer

On Exact Algebraic [Non-]Immunity of S-Boxes Based on Power Functions

14 years 4 months ago
On Exact Algebraic [Non-]Immunity of S-Boxes Based on Power Functions
In this paper we are interested in algebraic immunity of several well known highly-nonlinear vectorial Boolean functions (or Sboxes), designed for block and stream ciphers. Unfortunately, ciphers that use such S-boxes may still be vulnerable to so called “algebraic attacks” proposed recently by Courtois, Pieprzyk, Meier, Armknecht, et al. These attacks are not always feasible in practice but are in general very powerful. They become possible, if we regard the S-boxes, no longer as highly-nonlinear functions of their inputs, but rather exhibit (and exploit) much simpler algebraic equations, that involve both input and the output bits. Instead of complex and “explicit” Boolean functions we have then simple and “implicit” algebraic relations that can be combined to fully describe the secret key of the system. In this paper we look at the number and the type of relations that do exist for several well known components. We wish to correct or/and complete several inexact results ...
Nicolas Courtois, Blandine Debraize, Eric Garrido
Added 13 Jun 2010
Updated 13 Jun 2010
Type Conference
Year 2006
Where ACISP
Authors Nicolas Courtois, Blandine Debraize, Eric Garrido
Comments (0)