IEICE TRANSACTIONS on Fundamentals
A Strict Evaluation on the Number of Conditions for SHA-1 Collision Search
Summary :
This paper proposes a new algorithm for evaluating the number of chaining variable conditions (CVCs) in the selecting step of a disturbance vector (DV) for the analysis of SHA-1 collision search. The algorithm is constructed by combining four strategies, that can evaluate the number of CVCs more strictly compared with the previous approach. By using our method, we found some DVs that have 57 (or 59) essential CVCs for 1st (or 2nd) block in the case if we assume that we can modify messages up to step 25, which we have not confirmed the practicability of the assumption.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.1 pp.87-95
- Publication Date
- 2009/01/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E92.A.87
- Type of Manuscript
- Special Section PAPER (Special Section on Cryptography and Information Security)
- Category
- Hash Function
Authors
Jun YAJIMA
Terutoshi IWASAKI
Yusuke NAITO
Yu SASAKI
Takeshi SHIMOYAMA
Thomas PEYRIN
Noboru KUNIHIRO
Kazuo OHTA
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Jun YAJIMA, Terutoshi IWASAKI, Yusuke NAITO, Yu SASAKI, Takeshi SHIMOYAMA, Thomas PEYRIN, Noboru KUNIHIRO, Kazuo OHTA, "A Strict Evaluation on the Number of Conditions for SHA-1 Collision Search" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 1, pp. 87-95, January 2009, doi: 10.1587/transfun.E92.A.87.
Abstract: This paper proposes a new algorithm for evaluating the number of chaining variable conditions (CVCs) in the selecting step of a disturbance vector (DV) for the analysis of SHA-1 collision search. The algorithm is constructed by combining four strategies, that can evaluate the number of CVCs more strictly compared with the previous approach. By using our method, we found some DVs that have 57 (or 59) essential CVCs for 1st (or 2nd) block in the case if we assume that we can modify messages up to step 25, which we have not confirmed the practicability of the assumption.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.87/_p
Copy
@ARTICLE{e92-a_1_87,
author={Jun YAJIMA, Terutoshi IWASAKI, Yusuke NAITO, Yu SASAKI, Takeshi SHIMOYAMA, Thomas PEYRIN, Noboru KUNIHIRO, Kazuo OHTA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Strict Evaluation on the Number of Conditions for SHA-1 Collision Search},
year={2009},
volume={E92-A},
number={1},
pages={87-95},
abstract={This paper proposes a new algorithm for evaluating the number of chaining variable conditions (CVCs) in the selecting step of a disturbance vector (DV) for the analysis of SHA-1 collision search. The algorithm is constructed by combining four strategies, that can evaluate the number of CVCs more strictly compared with the previous approach. By using our method, we found some DVs that have 57 (or 59) essential CVCs for 1st (or 2nd) block in the case if we assume that we can modify messages up to step 25, which we have not confirmed the practicability of the assumption.},
keywords={},
doi={10.1587/transfun.E92.A.87},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - A Strict Evaluation on the Number of Conditions for SHA-1 Collision Search
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 87
EP - 95
AU - Jun YAJIMA
AU - Terutoshi IWASAKI
AU - Yusuke NAITO
AU - Yu SASAKI
AU - Takeshi SHIMOYAMA
AU - Thomas PEYRIN
AU - Noboru KUNIHIRO
AU - Kazuo OHTA
PY - 2009
DO - 10.1587/transfun.E92.A.87
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2009
AB - This paper proposes a new algorithm for evaluating the number of chaining variable conditions (CVCs) in the selecting step of a disturbance vector (DV) for the analysis of SHA-1 collision search. The algorithm is constructed by combining four strategies, that can evaluate the number of CVCs more strictly compared with the previous approach. By using our method, we found some DVs that have 57 (or 59) essential CVCs for 1st (or 2nd) block in the case if we assume that we can modify messages up to step 25, which we have not confirmed the practicability of the assumption.
ER -
English
