Paper 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.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Chinese Journal of Electronics, v20(2), Apr. 2010, pp. 232-236.
Keywords
Hash functionDigital signatureHash functionSecurityRing IterationCompression function
Contact author(s)
reesse @ 126 com
History
2014-11-01: last of 9 revisions
2006-11-03: received
See all versions
Short URL
https://ia.cr/2006/384
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/384,
      author = {Shenghui Su and Yixian Yang and Bo Yang and Shaolan Zhang},
      title = {Design and Analysis of a Hash Ring-iterative Structure},
      howpublished = {Cryptology ePrint Archive, Paper 2006/384},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/384}},
      url = {https://eprint.iacr.org/2006/384}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.