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
-
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},
url = {https://eprint.iacr.org/2006/384}
}
