Cryptanalysis of a hash function based on isotopy of quasigroups

Slaminková, Ivana; Vojvoda, Milan

doi:10.2478/v10127-010-0010-0

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.

References

[1] DÉNES, J. - KEEDWELL, A. D.: Latin Squares and their Applications, Acad. Press, New York, 1974.
Search in Google Scholar
[2] DVORSKÝ, J. - OCHODKOVÁ, E. - SNÁŠEL, V.: Hash function based on quasigroups, in: Proc. of Mikulášska kryptobesídka, Praha, 2001, pp. 27-36. (In Czech)
Search in Google Scholar
[3] DVORSKÝ, J. - OCHODKOVÁ, E. - SNÁŠEL, V.: Hash functions based on largequasigroups, in: Proc. of Velikonoční kryptologie, Brno, 2002, pp. 1-8. (In Czech)
Search in Google Scholar
[4] GLIGOROSKI, D. - MARKOVSKI, S. - KNAPSKOG, S. J.: The stream cipherEdon80, in: New Stream Cipher Designs: The eSTREAM Finalists, Lecture Notes in Comput. Sci., Vol. 4986, Springer-Verlag, New York, 2008, pp. 152-169.
Search in Google Scholar
[5] GLIGOROSKI, D.- MARKOVSKI, S.- KOCAREV, L.: Edon-R: An infinite family ofcryptographic hash functions, Internat. J. of Network Security, 8(3) (2009), pp. 293-300.
Search in Google Scholar
[6] GROŠEK, O. - SATKO, L. - NEMOGA, K.: Ideal difference tables from an algebraicpoint of view, in: Proc. of VI RECSI, Cryptology and Information Security (P. C. Gil, C. H. Goya, eds.) Teneriffe, Spain, 2000, RA-MA, Madrid, 2000, pp. 453-454.
Search in Google Scholar
[7] OCHODKOVÁ, E.: e-mail communication.
Search in Google Scholar
[8] PRENEEL, B.: The state of hash functions, in: Proc. of VI RECSI, Cryptology and Information Security (P. C. Gil, C. H. Goya, eds.) Teneriffe, Spain, 2000, RA-MA, Madrid, 2000, pp. 3-27.
Search in Google Scholar
[9] VOJVODA,M.: Cryptanalysis of one hash function based on quasigroup, Tatra Mt. Math. Publ. 29 (2004), 173-181.
Search in Google Scholar

Cryptanalysis of a hash function based on isotopy of quasigroups

Abstract

Paradigm

My account