practical rebound attack on 12-round cheetah-256

ISCAS OpenIR > 信息安全国家重点实验室

	practical rebound attack on 12-round cheetah-256
	Wu Shuang; Feng Dengguo; Wu Wenling
	2010
会议名称	12th International Conference on Information Security and Cryptology
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	300-314
会议日期	DEC 02-04,
会议地点	Seoul, SOUTH KOREA
出版地	HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
出版者	INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009
ISSN	0302-9743
ISBN	978-3-642-14422-6
部门归属	Wu, Shuang; Feng, Dengguo; Wu, Wenling Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100190, Peoples R China.
摘要	In this paper, we propose cryptanalysis of the hash function Cheetah-256. Cheetah is accepted as a first round candidate of SHA-3 competition hosted by NIST 1, but it is not in the second round. First, we discuss relation between degrees of freedom injected from round message blocks and round number of a pseudo-collision attack on hash functions with S boxes and MDS diffusion. A pseudo-collision attack on 8-round Cheetah-256 can be derived by trivially applying original rebound techniques. Then, we propose a rebound differential path for semi-free start collision attack on 12-round Cheetah-256 and an observation of the neutral bytes influence on state values. Based on this observation, algebraic message modifications are designed using the neutral bytes and total complexity is reduced to 2(24). This is a practical rebound attack.
关键词	Hash Function Collision Attack Rebound Attack Message Modification Cheetah-256 Sha-3 Candidates
主办者	Natl Secur Res Inst, Elect Telecommunicat Res Inst, Natl Inst Math Sci, Korea Internet & Secur Agcy, Korea Univ BK21 Info Secur Ubiquitous Environm, Seoul Natl Univ Res Inst Math, Korean Federat Sci & Technol Soc, Chungnam Natl Univ, Internet Intrus ResponseTechnol Res Ctr, MarkAny, SG Advantech, AhnLab, LG CNS, Korea Univ
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8854
专题	信息安全国家重点实验室
推荐引用方式 GB/T 7714	Wu Shuang,Feng Dengguo,Wu Wenling. practical rebound attack on 12-round cheetah-256[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009,2010:300-314.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
practical rebound at（374KB）			开放获取	--	请求全文