Cryptology ePrint Archive: Report 2006/384
Design and Analysis of a Hash Ring-iterative Structure
Shenghui Su, Yixian Yang, Bo Yang, and Shaolan Zhang
Abstract: The authors propose a new type of hash iterative structure ─ the ring-iterative structure with feedback which is subdivided into the single feedback ring iteration and the multiple feedback ring iteration, namely SFRI and MFRI. Prove that SFRI is at least equivalent to the MD structure in security, and MFRI is at least equivalent to SFRI in security (property 1 makes people incline to believe MFRI is more secure than MD). Analyze the resistance of MFRI, which results from the joint event on message modification, endless loop on message modification and incompatibility of the sufficient conditions, to the multi-block differential collision attack. Argue the ineffectiveness of the D-way second preimage attack on MFRI. Discuss the time and space expenses of MFRI, and point out the advantage of MFRI over the tree-iterative structure and the zipper-iterative structure.
Category / Keywords: Hash function / Digital signature, Hash function, Security, Ring Iteration, Compression function
Publication Info: Chinese Journal of Electronics, v20(2), Apr. 2010, pp. 232-236.
Date: received 2 Nov 2006, last revised 1 Feb 2013
Contact author: sheenway at 126 com
Available formats: PDF | BibTeX Citation
Version: 20130202:062333 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]