Twister - Revision history

Mschlaeffer at 09:16, 24 June 2009

2009-06-24T09:16:52Z

Mschlaeffer at 09:15, 24 June 2009

2009-06-24T09:15:54Z

Mschlaeffer at 08:03, 8 April 2009

2009-04-08T08:03:52Z

Mschlaeffer at 08:03, 8 April 2009

2009-04-08T08:03:37Z

Mschlaeffer at 11:15, 25 March 2009

2009-03-25T11:15:18Z

Mschlaeffer: updated results

2009-03-25T11:14:35Z

updated results

Crechberger at 13:41, 30 December 2008

2008-12-30T13:41:51Z

Mschlaeffer: /* Cryptanalysis */

2008-12-29T20:30:59Z

‎Cryptanalysis

Fmendel at 19:49, 29 December 2008

2008-12-29T19:49:07Z

Fmendel: /* Cryptanalysis */

2008-12-15T08:12:40Z

‎Cryptanalysis

@@ Line 23: / Line 23: @@
 |    Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-|  | pseudo-collision || compression || all ||  || 2<sup>8</sup> || - || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
+|  | pseudo-collision || compression || all ||  || 2<sup>8</sup> || - || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=104903 Mendel,Rechberger,Schläffer]
 |-
-| style="background:greenyellow" | collision || hash || 512 ||  || 2<sup>252</sup> || 2<sup>9</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
+| style="background:greenyellow" | collision || hash || 512 ||  || 2<sup>252</sup> || 2<sup>9</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=104903 Mendel,Rechberger,Schläffer]
 |-
-|  style="background:orange" | 2nd preimage || hash || 512 ||  || 2<sup>384+s</sup> || 2<sup>64-s</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
+|  style="background:orange" | 2nd preimage || hash || 512 ||  || 2<sup>384+s</sup> || 2<sup>64-s</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=104903 Mendel,Rechberger,Schläffer]
 |-
-|  style="background:orange" | preimage || hash || 512 ||  || 2<sup>456</sup> || 2<sup>10</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
+|  style="background:orange" | preimage || hash || 512 ||  || 2<sup>456</sup> || 2<sup>10</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=104903 Mendel,Rechberger,Schläffer]
 |-
 |}

@@ Line 40: / Line 40: @@
    author    = {Florian Mendel and Christian Rechberger and Martin Schläffer},
    title     = {Cryptanalysis of Twister},
-   url = {http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845},
+   url = {http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=104903},
-   howpublished = {In Proceedings of ACNS, Springer, To appear},
+   howpublished = {In Proceedings of ACNS, Springer},
    year = {2009},
    abstract = {In this paper, we present a semi-free-start collision attack on the compression

@@ Line 37: / Line 37: @@
 <bibtex>
-@misc{acnsMRS08,
+@misc{acnsMRS09,
    author    = {Florian Mendel and Christian Rechberger and Martin Schläffer},
    title     = {Cryptanalysis of Twister},

@@ Line 37: / Line 37: @@
 <bibtex>
-@misc{twisterMRS08,
+@misc{acnsMRS08,
    author    = {Florian Mendel and Christian Rechberger and Martin Schläffer},
    title     = {Cryptanalysis of Twister},

@@ Line 27: / Line 27: @@
 | style="background:greenyellow" | collision || hash || 512 ||  || 2<sup>252</sup> || 2<sup>9</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
 |-
-|  style="background:orange" | collision || hash || 512 ||  || 2<sup>384+s</sup> || 2<sup>64-s</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
+|  style="background:orange" | 2nd preimage || hash || 512 ||  || 2<sup>384+s</sup> || 2<sup>64-s</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
 |-
-|  style="background:orange" | 2nd preimage || hash || 512 ||  || 2<sup>456</sup> || 2<sup>10</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
+|  style="background:orange" | preimage || hash || 512 ||  || 2<sup>456</sup> || 2<sup>10</sup> || [http://online.tu-graz.ac.at/tug_online/voe_main2.getVollText?pDocumentNr=98257&pCurrPk=42845 Mendel,Rechberger,Schläffer]
 |-
 |}

@@ Line 41: / Line 41: @@
    howpublished = {Available online},
    year = {2008},
-   abstract = {In this paper, we present a pseudo-collision attack on the compression function of all Twister variants (224,256,384,512) with complexity of about 2^26.5 compression function evaluations. Furthermore, we show how the compression function attack can be extended to construct collisions for Twister-512 with a time complexity starting from about 2^231.4 and different time-memory tradeoffs.},
+   abstract = {In this paper, we present a pseudo-collision attack on the compression function of all
+}
 </bibtex>

@@ Line 25: / Line 25: @@
 |  | pseudo-collision || compression || all ||  || 2<sup>26.5</sup> || 2<sup>28</sup> || [http://ehash.iaik.tugraz.at/uploads/d/dd/Twister_attack.pdf Mendel,Rechberger,Schläffer]
 |-
-|  style="background:orange" | collision || hash || 512 ||  || 2<sup>252</sup> || - || [http://ehash.iaik.tugraz.at/uploads/d/dd/Twister_attack.pdf Mendel,Rechberger,Schläffer]
+|  style="background:greenyellow" | collision || hash || 512 ||  || 2<sup>252</sup> || - || [http://ehash.iaik.tugraz.at/uploads/d/dd/Twister_attack.pdf Mendel,Rechberger,Schläffer]
 |-
 |  style="background:yellow" | 2nd preimage || hash || 512 ||  || 2<sup>448</sup> || 2<sup>64</sup> || [http://ehash.iaik.tugraz.at/uploads/d/dd/Twister_attack.pdf Mendel,Rechberger,Schläffer]