Difference between revisions of "TIB3"
From The ECRYPT Hash Function Website
Mschlaeffer (talk | contribs) (Pseudo-Collisions and Collisions for TIB3 added) |
Mschlaeffer (talk | contribs) m (final version of paper added) |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 13: | Line 13: | ||
howpublished = {Submission to NIST}, | howpublished = {Submission to NIST}, | ||
year = {2008}, | year = {2008}, | ||
| + | } | ||
| + | </bibtex> | ||
| + | |||
| + | <bibtex> | ||
| + | @misc{sha3TIB309, | ||
| + | author = {Miguel Montes and Daniel Penazzi}, | ||
| + | title = {Tweak on TIB3}, | ||
| + | url = {http://www.famaf.unc.edu.ar/~penazzi/tib3/TweakofTIB3/Supporting_Documentation/TIB3_Tweak.pdf}, | ||
| + | howpublished = {Available online}, | ||
| + | year = {2009}, | ||
} | } | ||
</bibtex> | </bibtex> | ||
| Line 23: | Line 33: | ||
| Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements || Reference | | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements || Reference | ||
|- | |- | ||
| − | | | pseudo-collision || compression || all || || 2<sup>24</sup> || - || [ | + | | | pseudo-collision || compression || all || || 2<sup>24</sup> || - || [https://online.tu-graz.ac.at/tug_online/voe_main2.getvolltext?pDocumentNr=107055 Mendel,Schläffer] |
|- | |- | ||
| − | | style="background:greenyellow" | collision || hash || 256 || || 2<sup>122.5</sup> || | + | | style="background:greenyellow" | collision || hash || 256 || || 2<sup>122.5</sup> || 2<sup>53</sup> || [https://online.tu-graz.ac.at/tug_online/voe_main2.getvolltext?pDocumentNr=107055 Mendel,Schläffer] |
|- | |- | ||
| − | | style="background: | + | | style="background:yellow" | collision || hash || 512 || || 2<sup>242</sup> || 2<sup>100</sup> || [https://online.tu-graz.ac.at/tug_online/voe_main2.getvolltext?pDocumentNr=107055 Mendel,Schläffer] |
|- | |- | ||
|} | |} | ||
| Line 35: | Line 45: | ||
<bibtex> | <bibtex> | ||
| − | @misc{ | + | @misc{iscMS09, |
| + | author = {Florian Mendel and Martin Schläffer}, | ||
| + | title = {On Free-start Collisions and Collisions for TIB3}, | ||
| + | url = {http://online.tu-graz.ac.at/tug_online/voe_main2.getvolltext?pDocumentNr=107055}, | ||
| + | howpublished = {In Proceedings of ISC, Springer}, | ||
| + | year = {2009}, | ||
| + | abstract = {In this paper, we present free-start collisions for the TIB3 hash functions with a complexity of about $2^{32}$ compression function evaluations. By using message modification techniques the complexity can be further reduced to $2^{24}$. Furthermore, we show how to construct collisions for TIB3 slightly faster than brute force search using the fact that we can construct several (different) free-start collisions for the compression function. The complexity to construct collisions is about $2^{122.5}$ for TIB3-256 and $2^{242}$ for TIB3-512 with memory requirements of $2^{53}$ and $2^{100}$ respectively. The attack shows that compression function attacks have been underestimated in the design of TIB3. Although the practicality of the proposed attacks might be debatable, they nevertheless exhibit non-random properties that are not present in the SHA-2 family.} | ||
| + | </bibtex> | ||
| + | |||
| + | |||
| + | === Archive === | ||
| + | |||
| + | <bibtex> | ||
| + | @misc{tib3MS09, | ||
author = {Florian Mendel and Martin Schläffer}, | author = {Florian Mendel and Martin Schläffer}, | ||
title = {On Pseudo-Collisions and Collisions for TIB3}, | title = {On Pseudo-Collisions and Collisions for TIB3}, | ||
Latest revision as of 18:18, 29 July 2009
1 The algorithm
- Author(s): Daniel Penazzi, Miguel Montes
- Website: http://www.famaf.unc.edu.ar/~penazzi/tib3/
- NIST submission package: TIB3.zip
Miguel Montes, Daniel Penazzi - The TIB3 Hash
- ,2008
- http://www.famaf.unc.edu.ar/~penazzi/tib3/submitted/Supporting_Documentation/TIB3_Algorithm_Specification.pdf
BibtexAuthor : Miguel Montes, Daniel Penazzi
Title : The TIB3 Hash
In : -
Address :
Date : 2008
Miguel Montes, Daniel Penazzi - Tweak on TIB3
- ,2009
- http://www.famaf.unc.edu.ar/~penazzi/tib3/TweakofTIB3/Supporting_Documentation/TIB3_Tweak.pdf
BibtexAuthor : Miguel Montes, Daniel Penazzi
Title : Tweak on TIB3
In : -
Address :
Date : 2009
2 Cryptanalysis
| Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
| pseudo-collision | compression | all | 224 | - | Mendel,Schläffer | |
| collision | hash | 256 | 2122.5 | 253 | Mendel,Schläffer | |
| collision | hash | 512 | 2242 | 2100 | Mendel,Schläffer |
A description of this table is given here.
Florian Mendel, Martin Schläffer - On Free-start Collisions and Collisions for TIB3
- ,2009
- http://online.tu-graz.ac.at/tug_online/voe_main2.getvolltext?pDocumentNr=107055
BibtexAuthor : Florian Mendel, Martin Schläffer
Title : On Free-start Collisions and Collisions for TIB3
In : -
Address :
Date : 2009
2.1 Archive
Florian Mendel, Martin Schläffer - On Pseudo-Collisions and Collisions for TIB3
