Construction of the Initial Structure for Preimage Attack of MD5

@article{Mao2009ConstructionOT,
  title={Construction of the Initial Structure for Preimage Attack of MD5},
  author={Ming Mao and Shaohui Chen and Jin Xu},
  journal={2009 International Conference on Computational Intelligence and Security},
  year={2009},
  volume={1},
  pages={442-445}
}
  • Ming MaoShaohui ChenJin Xu
  • Published 11 December 2009
  • Computer Science
  • 2009 International Conference on Computational Intelligence and Security
The construction of the initial structure for preimage attack of MD5 is proposed in this paper. With the help of “divide-and-rule” technique, the successful possibility of the construction is higher than 2-32 . Our construction is based on the MD5 structure, the message modification technique which is improved from Wang’ s. Some related techniques such as the extential form of the signed difference and special role of MSB are applied. According to Sasaki’ s thought, the initial structure… 
View on IEEE
doi.org
4 Citations
Background Citations
3

Figures from this paper

4 Citations

C-A1-01: Using Data Transformations, Derived Values, and Cryptographic Functions to Protect PHI in the VDW

  • Daniel Ng
  • Computer Science
    Clinical Medicine & Research
  • 2011
Stewards of research data, like the VDW, should adopt the use mathematical functions, including cryptographic hash functions, to transform PHI into derived values, to enhance security and reduce compliance risk during routine data handling.

Public Key Infrastructure based on Authentication of Media Attestments

This protocol is designed to enable a new breed of messaging clients with true end-to-end encryption built in, without the hassle of requiring users to manually manage the public keys, that is verifiably secure against MITM attacks, and does not require trusting any third parties.

A Multilayer Secured Messaging Protocol for REST-based Services

The lack of a descriptive language and security guidelines poses a big challenge to implementing security in Representational State Transfer (REST) architecture and a secure messaging protocol is implemented.

METHODS OF SECURING IN-VEHICLE NETWORKS

xiii

References

SHOWING 1-10 OF 11 REFERENCES

Finding Preimages in Full MD5 Faster Than Exhaustive Search

This paper presents the first cryptographic preimage attack on the full MD5 hash function, based on splice-and-cut and local-collision techniques that have been applied to step-reduced MD5 and other hash functions.

Preimage Attacks on Step-Reduced MD5

It is shown that a preimage of a 44-step MD5 can be computed to a complexity of 296, and a pre image attack against variants of MD5 where the round order is modified from the real MD5 is considered.

Preimages for Reduced SHA-0 and SHA-1

This paper examines the resistance of the popular hash function SHA-1 and its predecessor SHA-0 against dedicated preimage attacks and develops two new cryptanalytic techniques that obtain preimage-style shortcuts attacks for up to 45 steps ofSHA-1, and up to 50 steps of SHA- 0.

How to Break MD5 and Other Hash Functions

A new powerful attack on MD5 is presented, which unlike most differential attacks, does not use the exclusive-or as a measure of difference, but instead uses modular integer subtraction as the measure.

Improved Collision Attack on Hash Function MD5

  • Jie LiangXuejia Lai
  • Computer Science, Mathematics
    Journal of Computer Science and Technology
  • 2007
A fast attack algorithm to find two-block collision of hash function MD5 using technique of small range searching and omitting the computing steps to check the characteristics in the attack algorithm can speed up the attack of MD5 efficiently.

The MD5 Message-Digest Algorithm

The MD4 message digest algorithm takes an input message of arbitrary length and produces an output 128-bit "fingerprint" or "message digest", in such a way that it is (hopefully) computationally…

Cryptanalysis of the Hash Functions MD4 and RIPEMD

A tubular aluminum housing, having vertically centered pinpoint light bulbs at either end in nose cones, is suspended on a stand by a gimbal system, and has an on-off switch and batteries such that…

Efficient Collision Search Attacks on SHA-0

Using the new techniques, this paper can find collisions of the full 80-step SHA-0 with complexity less than 239 hash operations.

Preimage Attacks on One-Block MD4, 63-Step MD5 and More

This paper shows preimage attacks on one-block MD4 and MD5 reduced to 63 (out of 64) steps. Our attacks are based on the meet-in-the-middle attack, and many additional improvements make the preimage…

Could 1-MSB Input Differential Be The Fastest Collision Attack For MD5

  • EUROCRYPT 2009 LNCS
  • 2008