Institutional Repository
| practical rebound attack on 12-round cheetah-256 | |
| Wu Shuang; Feng Dengguo; Wu Wenling | |
| 2010 | |
| Conference Name | 12th International Conference on Information Security and Cryptology |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 300-314 |
| Conference Date | DEC 02-04, |
| Conference Place | Seoul, SOUTH KOREA |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009 |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-14422-6 |
| Department | Wu, Shuang; Feng, Dengguo; Wu, Wenling Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100190, Peoples R China. |
| English Abstract | 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. |
| Keyword | Hash Function Collision Attack Rebound Attack Message Modification Cheetah-256 Sha-3 Candidates |
| Sponsorship | 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 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8854 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| practical rebound at（374KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment