Security Analysis of Zipper Hash Against Multicollisions Attacks
Journal Title: Engineering, Technology & Applied Science Research - Year 2012, Vol 2, Issue 3
Abstract
In this paper, the existence of multicollisions in Zipper Hash structure, a new Hash structure which was introduced to strengthen the iterated Hash structures, is presented. This study shows that finding multicollisions, i.e. 2k-way collision, in this Hash structure is not much harder than finding such multicollisions in ordinary Merkle - Damgard (MD) structure. In fact, the complexity of the attacks is approximately n/2 times harder than what has been found for MD structures. Then, these large multicollisions are used as a tool to find D-way preimage for this structure. The complexity of finding 2K-way multicollisions and 2k-way preimages are (eq) and (eq) respectively. Similar to what has been proved by Joux for MD, it is shown in this paper that this structure could not be used to create a Hash function with 2n-bit length by concatenating this structure with any other Hash structure by Hash’s output length of n-bite. It is also shown that time complexity of finding a collision for this concatenated structure is (eq) which is much smaller than what was expected from generic-birthday attack which would be (eq) . In addition, it is shown that increasing the number of rounds of this Hash function can not improve its security against this attack significantly and the attacker can find multicollisions on this Hash function which means that this Hash function has a structural flaw.
Authors and Affiliations
N. Bagheri
Keywords
Related Articles
- EP ID EP88683
- DOI -
- Views 288
- Downloads 0
NET-COMPUTER: Internet Computer Architecture and its Application in E-Commerce
Research in Intelligent Agents has yielded interesting results, some of which have been translated into commercial ventures. Intelligent Agents are executable software components that represent the user, perform tasks o...
Uniaxial Fatigue of HDPE-100 Pipe. Experimental Analysis
In this paper, an experimental analysis for determining the fatigue strength of PE-100, one of the most used High Density Polyethylene (HDPE) materials for pipes, under cyclic axial loadings is presented. HDPE is a therm...
Construction and Demolition Waste Management (Tehran Case Study)
Increasing building construction raises concerns about construction and demolition (C&D) waste management. To assess this issue the building components, the collection schemes, their recycling and disposal should be inve...
A Performance Comparative Analysis of Block Based Compressive Sensing and Line Based Compressive Sensing
Compressive sensing (CS) is an innovative idea that has opened new areas for viable communication of correlated data. In this paper, a comparative performance analysis of two different variants of compressive sensing i.e...
Prediction of Corner Columns’ Load Capacity Using Composite Material Analogy
There are numerous reasons for which concrete has become the most widely used construction material in buildings, one of them being its availability in different types, such as fiber-reinforced, lightweight, high strengt...