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 298
- Downloads 0
Aspect Βased Classification Model for Social Reviews
Aspect based opinion mining investigates deeply, the emotions related to one’s aspects. Aspects and opinion word identification is the core task of aspect based opinion mining. In previous studies aspect based opinion mi...
Effect of Single Oxide Fluxes on Morphology and Mechanical Properties of ATIG on 316 L Austenitic Stainless Steel Welds
Tungsten inert gas (TIG) is a wide common process used in fabrication due to its low cost equipment, high quality and accuracy welds but has low productivity related to the low penetration depth in single pass. A new per...
Influence of γ-Irradiation on the Structural Properties of Indium Monoselenide Crystals
Indium monoselenide (InSe) which is a layered semiconductor whose energy gap is 1.24 eV has received attention because of its potential applications in optoelectronic devices. In the present work n-type InSe crystals wer...
A Review on Machine Translation in Indian Languages
Machine translation (MT) is considered an important task that can be used to attain information from documents written in different languages. In the current paper, we discuss different approaches of MT, the problems fac...
Kinetic Modeling of Dye Effluent Biodegradation by Pseudomonas Stutzeri
Dye industry waste water is difficult to treat because of the presence of dyes with complex aromatic structure. In this research study, the biodegradation studies of dye effluent were performed utilizing Pseudomonas stut...