A Strict Evaluation on the Number of Conditions for SHA-1 Collision Search

Autor:	Terutoshi Iwasaki, Kazuo Ohta, Noboru Kunihiro, Thomas Peyrin, Yu Sasaki, Yusuke Naito, Takeshi Shimoyama, Jun Yajima
Rok vydání:	2009
Předmět:	Variable (computer science) Mathematical optimization Applied Mathematics Signal Processing Chaining Hash function SHA-1 Electrical and Electronic Engineering Collision Computer Graphics and Computer-Aided Design Algorithm Block (data storage) Mathematics
Zdroj:	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :87-95
ISSN:	1745-1337 0916-8508
DOI:	10.1587/transfun.e92.a.87
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::d7eb4990d630f050dcfc14f129dc576d https://doi.org/10.1587/transfun.e92.a.87 Zobrazit plný text záznamu