中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 信息安全国家重点实验室  > 会议论文
题名:
a byte-based guess and determine attack on sosemanuk
作者: Feng Xiutao ; Liu Jun ; Zhou Zhaocun ; Wu Chuankun ; Feng Dengguo
会议文集: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议名称: 16th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2010
会议日期: 40882
出版日期: 2010
会议地点: Singapore, Singapore
关键词: Cryptography ; Hydraulics
出版地: Germany
收录类别: EI
ISSN: 3029743
ISBN: 3642173721
部门归属: (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China
主办者: International Association for Cryptologic Research (IACR); National Research Foundation of Singapore; Lee Foundation; IBM Singapore Ltd.; OConnors Singapore Ltd.
英文摘要: SOSEMANUK is a software-oriented stream cipher proposed by C. Berbain et al for the eSTREAM project and has been selected into the final portfolio. It is noticed that most components of SOSEMANUK can be calculated byte-oriented. Hence an attacker can observe SOSEMANUK from the view of byte units instead of the original 32-bit word units. Based on the above idea, in this work we present a new byte-based guess and determine attack on SOSEMANUK, where we view a byte as a basic data unit and guess some certain bytes of the internal states instead of the whole 32-bit words during the execution of the attack. Surprisingly, our attack only needs a few words of known key stream to recover all the internal states of SOSEMANUK, and the time complexity can be dramatically reduced to O(2176). Since SOSEMANUK has a key with the length varying from 128 to 256 bits, our results show that when the length of an encryption key is larger than 176 bits, our guess and determine attack is more efficient than an exhaustive key search. © 2010 International Association for Cryptologic Research.
内容类型: 会议论文
URI标识: http://ir.iscas.ac.cn/handle/311060/8570
Appears in Collections:信息安全国家重点实验室_会议论文

Files in This Item:
File Name/ File Size Content Type Version Access License
a byte-based guess and determine attack on sosemanuk.pdf(234KB)----限制开放-- 联系获取全文

Recommended Citation:
Feng Xiutao,Liu Jun,Zhou Zhaocun,et al. a byte-based guess and determine attack on sosemanuk[C]. 见:16th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2010. Singapore, Singapore. 40882.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Feng Xiutao]'s Articles
[Liu Jun]'s Articles
[Zhou Zhaocun]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Feng Xiutao]‘s Articles
[Liu Jun]‘s Articles
[Zhou Zhaocun]‘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-2017  中国科学院软件研究所 - Feedback
Powered by CSpace