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 293
- Downloads 0
Application of Failure Mode Effect and Criticality Analysis (FMECA) to a Computer Integrated Manufacturing (CIM) Conveyor Belt
Fault finding and failure predicting techniques in manufacturing and production systems often involve forecasting failures, their effects, and occurrences. The majority of these techniques predict failures that may appea...
Variable Gain PI Controller Design For Speed Control of a Doubly Fed Induction Motor Using State-Space Nonlinear Approach
This paper presents a comparison between a variable gain PI controller and a conventional PI controller used for speed control with an indirect field orientation control of a Doubly Fed Induction Motor (DFIM), fed by t...
Laboratory Safety Awareness Among General Physics Undergraduate Students
Safety awareness in the laboratory is essential to reduce occupational risks. This study was conducted to determine the students’ safety awareness in a Physics laboratory. This study determined the student perception tow...
Pollution Maintenance Techniques in Coastal High Voltage Installations
Pollution of outdoor high voltage insulators is a common problem for utilities, with a considerable impact to power system reliability. In an effort to prevent possible flashovers due to pollution, many methods have been...
Nanotechnological Developments in Structural Design: Load-Bearing Materials
Nanotechnology has a wide field of possible applications that includes the design, manufacture and application of nanomaterials and nanostructures. The selection of materials is an issue of significant importance to the...