Javascript is not activated in your browser. This website needs javascript activated to work properly.
Du är här

Some results on fast algebraic attacks and higher-order non-linearities

Publiceringsår: 2012
Språk: Engelska
Sidor: 41-46
Publikation/Tidskrift/Serie: IET Information Security
Volym: 6
Nummer: 1
Dokumenttyp: Artikel


In this study, the authors investigate the resistance of Boolean functions against fast algebraic attacks and deduce a bound between fast algebraic immunity and higher-order non-linearity (it is the first time that a bound between these two cryptographic criteria is given). The authors then show that the fast algebraic immunity of the following two classes of Boolean functions is not good: (a) The repaired functions of the Tu-Deng function proposed by Carlet. The Tu-Deng function has optimum algebraic degree, optimum algebraic immunity and a very good non-linearity. However, it is weak against fast algebraic attacks. Carlet found this weakness and also tried to repair it. (b) An infinite class of balanced functions proposed by Tang et al., having optimum algebraic degree, optimum algebraic immunity and a very high non-linearity.



  • Technology and Engineering


  • Crypto and Security
  • ISSN: 1751-8709

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen