• DocumentCode
    3063651
  • Title

    A zero-sum property for the KECCAK-f permutation with 18 rounds

  • Author

    Boura, Christina ; Canteaut, Anne

  • Author_Institution
    SECRET Project-Team, INRIA Paris-Rocquencourt, Le Chesnay, France
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    2488
  • Lastpage
    2492
  • Abstract
    A new type of distinguishing property, named the zero-sum property has been recently presented by Aumasson and Meier. It has been applied to the inner permutation of the hash function KECCAK and it has led to a distinguishing property for the KECCAK-f permutation up to 16 rounds, out of 24 in total. Here, we additionally exploit some spectral properties of the KECCAK-f permutation and we improve the previously known upper bounds on the degree of the inverse permutation after a certain number of rounds. This result enables us to extend the zero-sum property to 18 rounds of the KECCAK-f permutation, which was the number of rounds in the previous version of KECCAK submitted to the SHA-3 competition.
  • Keywords
    cryptography; KECCAK-f permutation; cryptography; inverse permutation; upper bounds; zero-sum property; Boolean functions; Helium; NIST; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513442
  • Filename
    5513442