A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
Filters
Cryptanalyzing of Message Digest Algorithms MD4 and MD5
2012
International Journal on Cryptography and Information Security
Preserved Fulltext
The message digest algorithms MD4, MD5 have been discussed in detail. A new method has been introduced for obtaining collisions for reduced number of rounds of MD4 and MD5 algorithms. ...
The time complexity, performance and attacks of MD4 and MD5 algorithm have been computed using this method. The strength has been computed on change in message; the new method can prove its strength. ...
In [6, 7] , Dobbertin published the collision attack on MD4, and also collisions in compressions function of MD5. ...
doi:10.5121/ijcis.2012.2101
fatcat:tk2ciolezncqvgtdsbnhs6mczi
Practical key-recovery attack against APOP, an MD5-based challenge-response authentication
2008
International Journal of Applied Cryptography
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
At EUROCRYPT '05 and CRYPTO '05, Wang et al. described a new class of attacks on most of the hash functions of the MD4 family, MD4, MD5, HAVAL, RIPEMD, SHA-0 and SHA-1 in [26, 28, 29, 27] , which allows ...
Therefore, an attacker can choose a prefix and a suffix, but he must somehow hide the colliding blocks (1 block in MD4 and SHA-0, and 2 blocks in MD5 and SHA-1). ...
Finally, we would like to thank Yu Sasaki for the explanations of his improvements over the APOP attack. ...
doi:10.1504/ijact.2008.017049
fatcat:tchulg6g4vewhfatm3p3gykhza
RETRACTED: Complexity of Generating Multi-collisions for MD4 and MD5
2012
Physics Procedia
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
There are several studies of complexity for simple collisions for MD4 and MD5 in the past. ...
In this paper, I will change the generators of simple collision generators to generators of multi-collisions and tell the results of generating multi-collisions for MD4 and MD5. ...
Based on this attack method, Patrick Stach implemented an MD4 collision generator and made its sources available. ...
doi:10.1016/j.phpro.2012.03.171
fatcat:eggdw6il3jgijj6uc52yjhp4mu
Applications of SAT Solvers to Cryptanalysis of Hash Functions
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
In particular, we are able to generate full collisions for MD4 and MD5 given only the differential path and applying a (minimally modified) off-the-shelf SAT solver. ...
We expect SAT solvers to find new applications as a validation and testing tool of practicing cryptanalysts. ...
A new and improved attack on MD4 [WLF + 05], collisions for MD5 and SHA-0 [WY05, WYY05b] , and a theoretical attack on SHA-1 [WYY05a] were announced by a group of Chinese researchers led by Xiaoyun ...
doi:10.1007/11814948_13
fatcat:gyl6sxhjxvhbti56tx2l77fxte
Forgery and Partial Key-Recovery Attacks on HMAC and NMAC Using Hash Collisions
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We present distinguishing, forgery, and partial key recovery attacks on HMAC and NMAC using collisions of MD4, MD5, SHA-0, and reduced SHA-1. ...
In this paper, we analyze the security of HMAC and NMAC, both of which are hash-based message authentication codes. ...
We thank Mihir Bellare and Hugo Krawczyk for valuable suggestions on an early draft of this work. We thank Eli Biham for enlightening discussions. ...
doi:10.1007/11935230_3
fatcat:opfus47hrvcqzbt6aqiasohgme
RIPEMD-160: A strengthened version of RIPEMD
[chapter]
1996
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
Cryptographic hash functions are an important tool in cryptography for applications such as digital fingerprinting of messages, message authentication, and key derivation. ...
During the last five years, several fast software hash functions have been proposed; most of them are based on the design principles of Ron Rivest's MD4. ...
Acknowledgments We would like to thank Bert den Boer, Markus Dichtl, Walter Fumy, and Peter Landrock for encouragement and advice, and Chris Mitchell, Xuejia Lai, and Wei Dai for helpful comments on earlier ...
doi:10.1007/3-540-60865-6_44
fatcat:rgwdlj4wvbhvvgz3aiced77o2y
On the Security of HMAC and NMAC Based on HAVAL, MD4, MD5, SHA-0 and SHA-1 (Extended Abstract)
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Our distinguishing and forgery attacks can also be mounted on NMAC based on HAVAL, MD4, MD5, SHA-0 and SHA-1. ...
In this paper we devise two new distinguishers of the structure of HMAC, called differential and rectangle distinguishers, and use them to discuss the security of HMAC based on HAVAL, MD4, MD5, SHA-0 and ...
on HAVAL, MD4, MD5, SHA-0 and SHA-1
). ...
doi:10.1007/11832072_17
fatcat:tpcbtjkrubalbkwei2ap2kzpiy
Enhancing the Security Level of SHA-1 by Replacing the MD Paradigm
2013
Journal of Computing and Information Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
All the MD4 design based hash functions such as MD5, SHA-0, SHA-1 and RIPEMD-160 are built on Merkle-Damgård iterative method. ...
It is shown that the proposed hash function has high sensitivity to an input message and is secure against different cryptanalytic attacks. ...
In [15] , authors found pseudo-collision for MD5. Dobbertin [16] published an attack that found a collision in MD5. ...
doi:10.2498/cit.1002181
fatcat:zwgk2nm5indcxblvgbql42tcnu
Cryptanalysis of the Hash Functions MD4 and RIPEMD
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present a new attack on MD4 which can find a collision with probability 2 −2 to 2 −6 , and the complexity of finding a collision doesn't exceed 2 8 MD4 hash operations. ...
Built upon the collision search attack, we present a chosen-message pre-image attack on MD4 with complexity below 2 8 . ...
Acknowledgements It is a pleasure to acknowledge Hans Dobbertin, Magnus Daum for their important advice, corrections, and suggestions, and for spending their precious time on our research. ...
doi:10.1007/11426639_1
fatcat:nc4f7czj6bc3boj2xgubx5rq2a
Preimage Attacks on One-Block MD4, 63-Step MD5 and More
[chapter]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This paper shows preimage attacks on one-block MD4 and MD5 reduced to 63 (out of 64) steps. ...
A preimage of one-block MD4 can be computed in the complexity of the 2 107 MD4 compression function computation, and a preimage of MD5 reduced to 63 steps can be computed in the complexity of the 2 121 ...
Acknowledgments The authors wish to thank Christophe De Cannière and Christian Rechberger for providing [2] and anonymous referees for many useful comments on this paper. ...
doi:10.1007/978-3-642-04159-4_7
fatcat:4cdm4qbdore4vjxxhp3dhzoioi
Design of New Hash Algorithm with Integration of Key based on the Review of Standard Hash Algorithms
2014
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
This paper presents comparative study of standard hash algorithms (MD5, SHA-1 and SHA-2), their security aspects and recent attacks. ...
These functions have many information security applications such as Digital Signatures, Message Authentication, Data Integrity and Key derivation. ...
)
Attacks on MD5 In 1993, B. ...
doi:10.5120/17544-8128
fatcat:mbib4y5jq5gpnmqot3jgf7li4u
Cryptanalysis on HMAC/NMAC-MD5 and MD5-MAC
[chapter]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Furthermore, we give distinguishing and partial key recovery attacks on MDx-MAC based on MD5. ...
In this paper, we present the first distinguishing attack on HMAC and NMAC based on MD5 without related keys, which distinguishes the HMAC/NMAC-MD5 from HMAC/NMAC with a random function. ...
We would like to thank Christian Rechberger and three reviewers for their very helpful comments on the paper. ...
doi:10.1007/978-3-642-01001-9_7
fatcat:oo43nyxurfag7aexq54gt6cw7m
A New Hash Function Based On The Hybrid Of Existing Message Digest Algorithms
2019
International Journal of Engineering and Advanced Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, authors aim to reexplore message digest algorithms then proposes a new hash function was developed to combine the optimized internal strength elements of the algorithms, namely MD5 and SHA ...
The proposed new hash function has been evaluated and the results shown that its execution time are slightly shorter than the combination of (SHA-192+MD5) but almost as fast as with the combination of ...
Initially, MD5 was thought to be difficult to find collisions, but there were some successful attacks that find the collisions, such as the attacks by Marc Steven and Kuznetsov [8] , [9] , so that MD5 ...
doi:10.35940/ijeat.e1207.0585c19
fatcat:jux3ph7ydvbajgd4kp3vimuyri
How to Break MD5 and Other Hash Functions
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper we present a new powerful attack on MD5 which allows us to find collisions efficiently. We used this attack to find collisions of MD5 in about 15 minutes up to an hour computation time. ...
MD5 is one of the most widely used cryptographic hash functions nowadays. It was designed in 1992 as an improvement of MD4, and its security was widely studied since then by several authors. ...
Yao, and Yiqun Lisa Yin for their important advice, corrections, and suggestions, and for spending their precious time on our research. ...
doi:10.1007/11426639_2
fatcat:a4opm7g24jhjpguelj7xmpdgcm
Boomerang Distinguishers on MD4-Family: First Practical Results on Full 5-Pass HAVAL
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Our attacks are implemented on a PC and we present a generated 4-sum quartet for each attack target. ...
We also point out that the 4-sum distinguisher can also be constructed for other MD4-based hash functions such as MD5, 3-pass HAVAL, and 4-pass HAVAL. ...
We then constructed the new path and proposed the 4-sum distinguisher on the compression function with a complexity of approximately 2 11 computations. ...
doi:10.1007/978-3-642-28496-0_1
fatcat:7yi6amv7hffyhbeppuzgcjdwou
« Previous
Showing results 1 — 15 out of 462 results