中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 信息安全国家重点实验室  > 会议论文
Title:
practical rebound attack on 12-round cheetah-256
Author: Wu Shuang ; Feng Dengguo ; Wu Wenling
Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Conference Name: 12th International Conference on Information Security and Cryptology
Conference Date: DEC 02-04,
Issued Date: 2010
Conference Place: Seoul, SOUTH KOREA
Keyword: Hash function ; collision attack ; rebound attack ; message modification ; Cheetah-256 ; SHA-3 candidates
Publisher: INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009
Publish Place: HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
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.
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
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.
Content Type: 会议论文
URI: http://ir.iscas.ac.cn/handle/311060/8854
Appears in Collections:信息安全国家重点实验室_会议论文

Files in This Item:
File Name/ File Size Content Type Version Access License
practical rebound attack on 12-round cheetah-256.pdf(374KB)----限制开放-- 联系获取全文

Recommended Citation:
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,.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Wu Shuang]'s Articles
[Feng Dengguo]'s Articles
[Wu Wenling]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Wu Shuang]‘s Articles
[Feng Dengguo]‘s Articles
[Wu Wenling]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace