Merkle-Damgård Construction Method and Alternatives: A Review

Journal Title: Journal of Information and Organizational Sciences - Year 2017, Vol 41, Issue 2

Abstract

Cryptographic hash function is an important cryptographic tool in the field of information security. Design of most widely used hash functions such as MD5 and SHA-1 is based on the iterations of compression function by Merkle-Damgård construction method with constant initialization vector. Merkle-Damgård construction showed that the security of hash function depends on the security of the compression function. Several attacks on Merkle-Damgård construction based hash functions motivated researchers to propose different cryptographic constructions to enhance the security of hash functions against the differential and generic attacks. Cryptographic community had been looking for replacements for these weak hash functions and they have proposed new hash functions based on different variants of Merkle-Damgård construction. As a result of an open competition NIST announced Keccak as a SHA-3 standard. This paper provides a review of cryptographic hash function, its security requirements and different design methods of compression function.

Authors and Affiliations

Harshvardhan Tiwari

Keywords

Related Articles

Boosting Ensembles of Heavy Two-Layer Perceptrons for Increasing Classification Accuracy in Recognizing Shifted-Turned-Scaled Flat Images with Binary Features

A method of constructing boosting ensembles of heavy two-layer perceptrons is stated. The benchmark classification problem is recognition of shifted-turned-scaled flat images of a medium format with binary features. The...

Estimation and Comparison of Underground Economy in Croatia and European Union Countries: Fuzzy Logic Approach

Underground economy (UE) is one of the undesired facts in every country. The size of the underground economy is an important parameter in determining the effectiveness of fiscal and monetary policy, the rate of economic...

The Elaboration of Strategic Decisions in the Socio-Economic Systems

The article deals with socio-economic strategic management, which implemented on the basis of Balanced Scorecard, multidimensional modeling and its set-theoretic representation. The main idea of the article is using of m...

Exploring Technostress: Results of a Large Sample Factor Analysis

With reference to the results of a large sample factor analysis, the article aims to propose the frame examining technostress in a population. The survey and principal component analysis of the sample consisting of 1013...

Enhancing Formal Methods Integration with ACP2Petri

The paper deals with the ACP2Petri tool, providing a transformation of process algebraic specification to equivalent Petri net-based specification. Long-term practical experiences with the tool revealed some suggestions...

Download PDF file
  • EP ID EP381537
  • DOI 10.31341/jios.41.2.9
  • Views 143
  • Downloads 0

How To Cite

Harshvardhan Tiwari (2017). Merkle-Damgård Construction Method and Alternatives: A Review. Journal of Information and Organizational Sciences, 41(2), 283-304. https://europub.co.uk/articles/-A-381537