Difference between revisions of "PANAMA"

@@ Line 36: / Line 36: @@
 === Collision Attacks ===
+<bibtex>
+@inproceedings{fseDaemenA07,
+  author    = {Joan Daemen and Gilles Van Assche},
+  title     = {Producing Collisions for Panama, Instantaneously},
+  pages     = {1-18},
+  url        = {http://dx.doi.org/10.1007/978-3-540-74619-5_1},
+  editor    = {Alex Biryukov},
+  booktitle = {FSE},
+  publisher = {Springer},
+  series    = {LNCS},
+  volume    = {4593},
+  year      = {2007},
+  isbn      = {978-3-540-74617-1},
+  abstract  = {We present a practical attack on the Panama hash
+function that generates a collision in 2<sup>6</sup> evaluations of the state
+updating function. Our attack improves that of Rijmen and coworkers
+that had a complexity 2<sup>82</sup>, too high to produce a collision in practice.
+This improvement comes mainly from the use of techniques to transfer
+conditions on the state to message words instead of trying many message
+pairs and using the ones for which the conditions are satisfied. Our
+attack works for any arbitrary prefix message, followed by a pair of
+suffix messages with a given difference. We give an example of a collision
+and make the collision-generating program available. Our attack does not
+affect the Panama stream cipher, that is still unbroken to the best of our knowledge.},
+}
+</bibtex>
 <bibtex>
 @inproceedings{fseRijmenRPV01,

Revision as of 10:58, 11 March 2008