中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 信息安全国家重点实验室  > 期刊论文
Subject: Computer Science
Title:
流密码算法Grain的立方攻击
Alternative Title: cube attack on grain
Author: 宋海欣 ; 范修斌 ; 武传坤 ; 冯登国
Keyword: Grain ; eSTREAM project ; stream cipher ; Grain ; cube attack ; key recovery
Source: Journal of Software
Issued Date: 2012
Volume: 23, Issue:1, Pages:171-176
Department: 宋海欣, 中国科学院软件研究所, 信息安全国家重点实验室, 北京 100190, 中国. 范修斌, 中国科学院软件研究所, 信息安全国家重点实验室, 北京 100190, 中国. 武传坤, 中国科学院软件研究所, 信息安全国家重点实验室, 北京 100190, 中国. 冯登国, 中国科学院软件研究所, 信息安全国家重点实验室, 北京 100190, 中国.
Abstract: Dinur和Shamir在2009年欧洲密码年会上提出了立方攻击的密码分析方法.Grain算法是欧洲序列密码工程eSTREAM最终入选的3个面向 硬件实现的流密码算法之一,该算法密钥长度为80比特,初始向量(IV)长度为64比特,算法分为初始化过程和密钥流产生过程,初始化过程空跑160拍. 利用立方攻击方法对Grain算法进行了分析,在选择IV攻击条件下,若算法初始化过程空跑70拍,我们可恢复15比特密钥,并找到了关于另外23比特密 钥的4个线性表达式;若算法初始化过程空跑75拍,我们可恢复1比特密钥.
English Abstract: At EUROCRYPT 2009, Dinur and Shamir proposed a new type of algebraic attacks named cube attack. Grain is one of the 3 final hardware-oriented stream ciphers in the eSTREAM portfolio, which takes as input an 80-bit secret key and a 64-bit initial vector, and produces its keystream after 160 rounds of initialization. Applying cube attack on Grain with 70 initialization rounds, we can recover 15-bit secret key and find 4 linear equations on another 23 bits of the secret key. Moreover, applying cube attack on Grain with 75 initialization rounds, we can recover 1-bit secret key.
Language: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/14645
Appears in Collections:信息安全国家重点实验室_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
流密码算法Grain的立方攻击.pdf(479KB)----限制开放 联系获取全文

Recommended Citation:
宋海欣,范修斌,武传坤,等. 流密码算法Grain的立方攻击[J]. Journal of Software,2012-01-01,23(1):171-176.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[宋海欣]'s Articles
[范修斌]'s Articles
[武传坤]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[宋海欣]‘s Articles
[范修斌]‘s Articles
[武传坤]‘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