loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nasour Bagheri 1 ; Babak Sadeghiyan 2 and Majid Naderi 1

Affiliations: 1 Iran University of Science and Technology (IUST), Iran, Islamic Republic of ; 2 Amirkabir University of Technology Tehran, Iran, Islamic Republic of

ISBN: 978-989-8111-59-3

Keyword(s): Ring Hash Structure, Single Feedback Ring Hash, Multi Feedback Ring Hash, Hash function, Multi- collision Attack, Joux Attack, Preimage Attack, r-way collision.

Related Ontology Subjects/Areas/Topics: Cryptographic Techniques and Key Management ; Information and Systems Security ; Public Key Crypto Applications

Abstract: Ring hash structure is a new hash structure which has been introduced by Joux to strengthen the current hash structures against multi-collision attacks. In this paper, we present a cryptanalysis on Ring hash structure. We show that finding multi-collisions, i.e. 2k-way collision, for a Ring hash structure is not much harder than finding such multi-collisions for ordinary MD hash structure. The complexity of our attack is approximately log (n) times harder than the complexity of attacks against MD structures. We employ these multi-collisions to find a D-way pre-image for this structure. We show the complexity of finding 2K-way multi-collision and 2k-way preimage are O((k+1)x(n / 2)x2n/2 ) and O(kx n / 2x2n/2+2x2n ) respectively. We also show that Ring structure should not be used to create a hash function of 2n-bit length, by concatenatingmthis structure to any other hash structure of n-bit output length. We show that the time complexity of finding a collision for this concatenated structure is O((k+1)x(n / 2)x 2n /2 )that is much smaller than Ω(2n ), which is expected for a generic-birthday attack. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.80.4.76

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bagheri N.; Sadeghiyan B.; Naderi M. and (2008). MULTI-COLLISIONS ATTACK IN RING HASH STRUCTURE.In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008) ISBN 978-989-8111-59-3, pages 278-284. DOI: 10.5220/0001917102780284

@conference{secrypt08,
author={Nasour Bagheri and Babak Sadeghiyan and Majid Naderi},
title={MULTI-COLLISIONS ATTACK IN RING HASH STRUCTURE},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)},
year={2008},
pages={278-284},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001917102780284},
isbn={978-989-8111-59-3},
}

TY - CONF

JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)
TI - MULTI-COLLISIONS ATTACK IN RING HASH STRUCTURE
SN - 978-989-8111-59-3
AU - Bagheri, N.
AU - Sadeghiyan, B.
AU - Naderi, M.
PY - 2008
SP - 278
EP - 284
DO - 10.5220/0001917102780284

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.