A new hash function based on mdx-family and its application to MAC

Sang Uk Shin, Kyung Hyune Rhee, Dae Hyun Ryu, Sang Jin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Several fast software hash functions have been proposed since the hash function MD4 was introduced by R. Rivest in 1990. At the moment, SHA-1, RIPEMD-160, and HAVAL are known as secure dedicated hash functions in MDx-family hash functions. In this paper, we propose a new hash function based on advantages of these three hash functions, which keeps the maximum security of them and is more efficient in performance. The proposed hash function processes an arbitrary finite message by 512-bit block and outputs 160 bits digest. The key feature of the proposed hash function is data-dependent rotation. This feature guarantees the strength against existing known attacks. Moreover, we propose a new keyed MAC(Message Authentication Code) constructed using the proposed hash function. The proposed MAC uses a maximum keys of 160 bits and has a bitlength less than equal to the hash result. From the viewpoint of performance, the proposed MAC is only reduced about 10~ comparing to the underlying hash function.

Original languageEnglish
Title of host publicationPublic Key Cryptography - 1st International Workshop on Practice and Theory in Public Key Cryptography, PKC 1998, Proceedings
EditorsYuliang Zheng, Hideki Imai
PublisherSpringer Verlag
Pages234-246
Number of pages13
ISBN (Print)3540646930, 9783540646938
DOIs
Publication statusPublished - 1998
Event1st International Workshop on Practice and Theory in Public Key Cryptography, PKC 1998 - Pacifico Yokohama, Japan
Duration: 1998 Feb 51998 Feb 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1431
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Workshop on Practice and Theory in Public Key Cryptography, PKC 1998
CountryJapan
CityPacifico Yokohama
Period98/2/598/2/6

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A new hash function based on mdx-family and its application to MAC'. Together they form a unique fingerprint.

  • Cite this

    Uk Shin, S., Hyune Rhee, K., Hyun Ryu, D., & Jin Lee, S. (1998). A new hash function based on mdx-family and its application to MAC. In Y. Zheng, & H. Imai (Eds.), Public Key Cryptography - 1st International Workshop on Practice and Theory in Public Key Cryptography, PKC 1998, Proceedings (pp. 234-246). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1431). Springer Verlag. https://doi.org/10.1007/BFb0054028