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 290
- Downloads 0
Block Milne’s Implementation For Solving Fourth Order Ordinary Differential Equations
Block predictor-corrector method for solving non-stiff ordinary differential equations (ODEs) started with Milne’s device. Milne’s device is an extension of the block predictor-corrector method providing further benefits...
UHF PD Experiments on Real Power Transformer and its Frequency Characteristics Results
A number of methods have been used in partial discharge (PD) detection and recognition. Among these methods, ultra-high frequency (UHF) detection and recognition based on a single signal have attracted much attention. In...
Influence of Field Spacer Geometry on the Performance of a High Voltage Coaxial Type Transmission Line with Solid Dielectric Spacer in Vacuum
With the development of more powerful high power electromagnetic sources, the transmission of high voltage power particularly between pulsed power systems to huge power rated microwave sources in absence of electrical br...
Single Pile Settlement and Load Transfer Mechanism due to Excavation in Silty Clay
In densely built areas, development of underground transportation system often involves excavations for basement construction and cut-and-cover tunnels which are sometimes inevitable to be constructed adjacent to existin...
A Hydrological Response Analysis Considering Climatic Variability: Case Study of Hunza Catchment
The hydrological response of mountainous catchments particularly dependent on melting runoff is very vulnerable to climatic variability. This study is an attempt to assess hydrological response towards climatic variabili...