|
|
|
| A New Herding Attack on Hash Functions with Strengthening Merkle-Damagard (MD) Construction |
| Chen Shi-wei Jin Chen-hui |
| Institute of Electronic Technology, University of Information Engineering, Zhengzhou 450004, China |
|
|
|
|
Abstract This paper constructs a “diamond structure” multicollision with 2k initial values and variant lengths, which is used to propose a new chosen target forced prefix preimage attack (herding attack) on hash functions with Strengthening Merkle-Damagard (SMD) construction to find a preimage with 2k+3 blocks. Since the number of the chaining values available in herding attack is increased, the computational complexity of herding attack is reduced to O(2n-k/3+2n/2+k+2) from O(2n-2(k+1)+2n/2+k+5/2) for k≥n/4-1.05.
|
|
Received: 09 October 2009
|
|
|
|
Corresponding Authors:
Chen Shi-wei
E-mail: chenshiwei1012@sohu.com
|
|
|
|
|
|
|
2010, Vol. 32 
