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