<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper deals with cryptanalysis of one hash function based on isotopy of quasigroups [J. Dvorský, E. Ochodková, V. Snášel: <italic>Hash function</italic><italic>based on quasigroups, </italic>in: Proc. of Mikulàšska kryptobesídka, Praha, 2001, pp. 27-36. (In Czech)], [J. Dvorský, E. Ochodková, V. Snášel: <italic>Hash functions</italic><italic>based on large quasigroups, </italic>in: Proc. of Velikonoční kryptologie, Brno, 2002, pp. 1-8. (In Czech)]. Our work enhances the paper [M. Vojvoda: <italic>Cryptanalysis</italic><italic>of one hash function based on quasigroup, </italic>Tatra Mt. Math. Publ. <bold>29 </bold>(2004), 173-181], where the simplified studied hash function, based only on the quasigroup of modular subtraction, was successfully cryptanalysed. In this paper we show how to construct collisions, 2nd preimages, and also preimages for the full hash function based on isotopy of quasigroups.</p></abstract>

This paper deals with cryptanalysis of one hash function based on isotopy of quasigroups [J. Dvorský, E. Ochodková, V. Snášel: Hash functionbased on quasigroups, in: Proc. of Mikulàšska kryptobesídka, Praha, 2001, pp. 27-36. (In Czech)], [J. Dvorský, E. Ochodková, V. Snášel: Hash functionsbased on large quasigroups, in: Proc. of Velikonoční kryptologie, Brno, 2002, pp. 1-8. (In Czech)]. Our work enhances the paper [M. Vojvoda: Cryptanalysisof one hash function based on quasigroup, Tatra Mt. Math. Publ. 29 (2004), 173-181], where the simplified studied hash function, based only on the quasigroup of modular subtraction, was successfully cryptanalysed. In this paper we show how to construct collisions, 2nd preimages, and also preimages for the full hash function based on isotopy of quasigroups.

Cryptanalysis of a hash function based on isotopy of quasigroups

Department of Applied Informatics and Information Technology, Faculty of Electrical Engineering and Information Technology, Slovak University of Technology, Ilkoviˇcova 3, SK-812-19 Bratislava, SLOVAKIA

Tatra Mountains Mathematical Publications

{"article-title":"Cryptanalysis of a hash function based on isotopy of quasigroups"}

This paper deals with cryptanalysis of one hash function based on isotopy of quasigroups [J. Dvorský, E. Ochodková, V. Snášel: Hash functionbased on...

Cryptanalysis of a hash function based on isotopy of quasigroups

Publié en ligne: 12 nov. 2012

Pages: 137 - 149

DOI: https://doi.org/10.2478/v10127-010-0010-0

Mots clés
hash function, quasigroup, isotopy, cryptanalysis

This content is open access.

Cryptanalysis of a hash function based on isotopy of quasigroups

Publié en ligne: 12 nov. 2012

Pages: 137 - 149

DOI: https://doi.org/10.2478/v10127-010-0010-0

Mots cléshash function, quasigroup, isotopy, cryptanalysis

This content is open access.

Mots clés
hash function, quasigroup, isotopy, cryptanalysis