Cryptanalysis of Round-Reduced HAS-160

Florian Mendel, Tomislav Nad*, Martin Schläffer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

HAS-160 is an iterated cryptographic hash function that is standardized by the Korean government and widely used in Korea. In this paper, we present a semi-free-start collision for 65 (out of 80) steps of HAS-160 with practical complexity. The basic attack strategy is to construct a long differential characteristic by connecting two short ones by a complex third characteristic. The short characteristics are constructed using techniques from coding theory. To connect them, we are using an automatic search algorithm for the connecting characteristic utilizing the nonlinearity of the step function.
Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2011
Place of PublicationBerlin; Heidelberg
PublisherSpringer
Pages33-47
ISBN (Print)978-3-642-31911-2
DOIs
Publication statusPublished - 2011
Event10th International Conference on Information Security and Cryptology: ICISC 2007 - Seoul, Korea, Republic of
Duration: 29 Nov 2007 → 30 Nov 2007

Publication series

NameLecture Notes in Computer science
PublisherSpringer
Volume7259

Conference

Conference10th International Conference on Information Security and Cryptology
Abbreviated titleICISC 2007
Country/TerritoryKorea, Republic of
CitySeoul
Period29/11/07 → 30/11/07

Fields of Expertise

  • Information, Communication & Computing

Access to Document

    Fingerprint

    Dive into the research topics of 'Cryptanalysis of Round-Reduced HAS-160'. Together they form a unique fingerprint.
    View full fingerprint

    • FWF - kryptographische Hashfu - Cryptanalysis of modern cryptographic hash functions II

      Nad, T. (Co-Investigator (CoI)), Mendel, F. (Co-Investigator (CoI)), Schläffer, M. (Co-Investigator (CoI)), Lamberger, M. (Co-Investigator (CoI)) & Rijmen, V. (Principal Investigator (PI))

      1/02/10 → 31/01/13

      Project: Research project

    • EU - ECRYPT II - European network of excellence in cryptology - Phase II

      Schmidt, J.-M. (Co-Investigator (CoI)), Nad, T. (Co-Investigator (CoI)), Kirschbaum, M. (Co-Investigator (CoI)), Feldhofer, M. (Co-Investigator (CoI)), Schläffer, M. (Co-Investigator (CoI)), Aigner, M. J. (Co-Investigator (CoI)), Rechberger, C. (Co-Investigator (CoI)), Lamberger, M. (Co-Investigator (CoI)), Tillich, S. (Co-Investigator (CoI)), Medwed, M. (Co-Investigator (CoI)), Hutter, M. (Co-Investigator (CoI)), Rijmen, V. (Co-Investigator (CoI)), Mendel, F. (Co-Investigator (CoI)) & Posch, R. (Principal Investigator (PI))

      1/08/08 → 31/01/13

      Project: Research project

    • Cryptography

      Schläffer, M. (Co-Investigator (CoI)), Oswald, M. E. (Co-Investigator (CoI)), Lipp, P. (Co-Investigator (CoI)), Dobraunig, C. E. (Co-Investigator (CoI)), Mendel, F. (Co-Investigator (CoI)), Eichlseder, M. (Co-Investigator (CoI)), Nad, T. (Co-Investigator (CoI)), Posch, R. (Co-Investigator (CoI)), Lamberger, M. (Co-Investigator (CoI)), Rijmen, V. (Co-Investigator (CoI)) & Rechberger, C. (Co-Investigator (CoI))

      1/01/95 → 31/01/19

      Project: Research area

    Cite this