practical rebound attack on 12-round cheetah-256
文献类型：会议论文
| 作者 | Wu Shuang ; Feng Dengguo ; Wu Wenling |
| 出版日期 | 2010 |
| 会议名称 | 12th International Conference on Information Security and Cryptology |
| 会议日期 | DEC 02-04, |
| 会议地点 | Seoul, SOUTH KOREA |
| 关键词 | Hash function collision attack rebound attack message modification Cheetah-256 SHA-3 candidates |
| 页码 | 300-314 |
| 英文摘要 | 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. |
| 会议主办者 | 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 |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 会议录出版者 | INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009 |
| 会议录出版地 | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| ISSN号 | 0302-9743 |
| ISBN号 | 978-3-642-14422-6 |
| 源URL | [http://124.16.136.157/handle/311060/8854]  |
| 专题 | 软件研究所_信息安全国家重点实验室_会议论文 |
| 推荐引用方式 GB/T 7714 | Wu Shuang,Feng Dengguo,Wu Wenling. practical rebound attack on 12-round cheetah-256[C]. 见:12th International Conference on Information Security and Cryptology. Seoul, SOUTH KOREA. DEC 02-04,. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。