Shabal
1 The algorithm
- Author(s): Emmanuel Bresson, Anne Canteaut, Benoît Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-François Misarsky, Marìa Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-René Reinhard, Céline Thuillet, Marion Videau
- Website: http://www.shabal.com/
- NIST submission package:
- round 1/2: Shabal_Round2.zip (old version: Shabal.zip)
Emmanuel Bresson, Anne Canteaut, Benoît Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-François Misarsky, Marìa Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-René Reinhard, Céline Thuillet, Marion Videau - Shabal, a Submission to NIST’s Cryptographic Hash Algorithm Competition
- ,2008
- http://ehash.iaik.tugraz.at/uploads/6/6c/Shabal.pdf
BibtexAuthor : Emmanuel Bresson, Anne Canteaut, Benoît Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-François Misarsky, Marìa Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-René Reinhard, Céline Thuillet, Marion Videau
Title : Shabal, a Submission to NIST’s Cryptographic Hash Algorithm Competition
In : -
Address :
Date : 2008
Emmanuel Bresson, Anne Canteaut, Benoît Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-François Misarsky, Marìa Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-René Reinhard, Céline Thuillet, Marion Videau - Indifferentiability with Distinguishers: Why Shabal Does Not Require Ideal Ciphers
- ,2009
- http://eprint.iacr.org/2009/199.pdf
BibtexAuthor : Emmanuel Bresson, Anne Canteaut, Benoît Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-François Misarsky, Marìa Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-René Reinhard, Céline Thuillet, Marion Videau
Title : Indifferentiability with Distinguishers: Why Shabal Does Not Require Ideal Ciphers
In : -
Address :
Date : 2009
2 Cryptanalysis
We distinguish between two cases: results on the complete hash function, and results on underlying building blocks.
A description of the tables is given here.
Recommended security parameters: (p,r)=(3,12)
2.1 Hash function
Here we list results on the hash function according to the NIST requirements. The only allowed modification is to change the security parameter.
| Type of Analysis | Hash Size (n) | Parameters | Compression Function Calls | Memory Requirements | Reference |
2.2 Building blocks
Here we list results on underlying building blocks, and the hash function modified by other means than the security parameter.
Note that these results assume more direct control or access over some internal variables (aka. free-start, pseudo, compression function, block cipher, or permutation attacks).
| Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
| pseudo collision | compression function | all | 45-bit difference | 284 | Isobe,Shirai | |
| preimage | hash | all | (2,12),no final loop | 2497 | 2400 | Isobe,Shirai |
| preimage | hash | all | (1.5,8) | 2497 | 2272 | Isobe,Shirai |
| non-randomness | compression function | all | 1 | Aumasson | ||
| non-randomness | permutation | all | 221 | Novotney | ||
| non-randomness | permutation | all | 2159 | Van Assche | ||
| non-randomness(1) | permutation | all | 2 | Aumasson,Mashatan,Meier | ||
| non-randomness(1) | permutation | all | 1 | Knudsen,Matusiewicz,Thomsen | ||
| non-randomness(1) | permutation | all | 212 | Aumasson |
(1)The Shabal team commented on these analyses and provide an update of their security proofs in this note.
Takanori Isobe, Taizo Shirai - Low-weight Pseudo Collision Attack on Shabal and Preimage Attack on Reduced Shabal-512
- ,2010
- http://eprint.iacr.org/2010/434.pdf
BibtexAuthor : Takanori Isobe, Taizo Shirai
Title : Low-weight Pseudo Collision Attack on Shabal and Preimage Attack on Reduced Shabal-512
In : -
Address :
Date : 2010
Jean-Philippe Aumasson - Observation on Shabal
- ,2010
- http://ehash.iaik.tugraz.at/uploads/4/4b/Aumasson_shabal.txt
BibtexAuthor : Jean-Philippe Aumasson
Title : Observation on Shabal
In : -
Address :
Date : 2010
Peter Novotney - Distinguisher for Shabal's Permutation Function
- ,2010
- http://eprint.iacr.org/2010/398.pdf
BibtexAuthor : Peter Novotney
Title : Distinguisher for Shabal's Permutation Function
In : -
Address :
Date : 2010
Gilles Van Assche - A rotational distinguisher on Shabal's keyed permutation and its impact on the security proofs
- ,2010
- http://gva.noekeon.org/papers/ShabalRotation.pdf
BibtexAuthor : Gilles Van Assche
Title : A rotational distinguisher on Shabal's keyed permutation and its impact on the security proofs
In : -
Address :
Date : 2010
Jean-Philippe Aumasson, Atefeh Mashatan, Willi Meier - More on Shabal's permutation
- ,2009
- http://131002.net/data/papers/AMM09.pdf
BibtexAuthor : Jean-Philippe Aumasson, Atefeh Mashatan, Willi Meier
Title : More on Shabal's permutation
In : -
Address :
Date : 2009
Lars R. Knudsen, Krystian Matusiewicz, Søren S. Thomsen - Observations on the Shabal keyed permutation
- ,2009
- http://www.mat.dtu.dk/people/S.Thomsen/shabal/shabal.pdf
BibtexAuthor : Lars R. Knudsen, Krystian Matusiewicz, Søren S. Thomsen
Title : Observations on the Shabal keyed permutation
In : -
Address :
Date : 2009
Jean-Philippe Aumasson - On the pseudorandomness of Shabal's keyed permutation
