Skip to main navigation Skip to search Skip to main content

LSH: A new fast secure hash function family

  • Dong Chan Kim
  • , Deukjo Hong*
  • , Jung Keun Lee
  • , Woo Hwan Kim
  • , Daesung Kwon
  • *Corresponding author for this work
  • Electronics and Telecommunications Research Institute

Research output: Contribution to conferenceConference paperpeer-review

Abstract

Since Wang’s attacks on the standard hash functions MD5 and SHA-1, design and analysis of hash functions have been studied a lot. NIST selected Keccak as a new hash function standard SHA-3 in 2012 and announced that Keccak was chosen because its design is different from MD5 and SHA-1/2 so that it could be secure against the attacks to them and Keccak’s hardware efficiency is quite better than other SHA-3 competition candidates. However, software efficiency of Keccak is somewhat worse than present standards and other candidates. Since software efficiency becomes more important due to increase of kinds and volume of communication/storage data as cloud and big data service spread widely, its software efficiency degradation is not desirable. In this paper, we present a new fast hash function family LSH, whose software efficiency is above four times faster than SHA-3, and 1.5–2.3 times faster than other SHA-3 finalists. Moreover it is secure against all critical hash function attacks.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2014 - 17th International Conference, Revised Selected Papers
EditorsJooyoung Lee, Jongsung Kim
PublisherSpringer Verlag
Pages286-313
Number of pages28
ISBN (Electronic)9783319159423
DOIs
StatePublished - 2015
Event17th International Conference on Information Security and Cryptology, ICISC 2014 - Seoul, Korea, Republic of
Duration: 2014.12.32014.12.5

Publication series

NameLecture Notes in Computer Science
Volume8949
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Information Security and Cryptology, ICISC 2014
Country/TerritoryKorea, Republic of
CitySeoul
Period14.12.314.12.5

Keywords

  • ARX operations
  • Hash function
  • Merkle-Damgård mode
  • PGV model
  • Parallel implementation
  • SIMD instruction
  • Wide-pipe structure

Fingerprint

Dive into the research topics of 'LSH: A new fast secure hash function family'. Together they form a unique fingerprint.

Cite this