计算机应用与软件2016，Vol.33Issue(5)：298-301,4.DOI:10.3969/j.issn.1000-386x.2016.05.074
流密码 Grain-128密钥恢复攻击及改进
KEY RECOVERY ATTACK ON STREAM CIPHER GRAIN-128 AND ITS IMPROVEMENT
摘要
Abstract
Stream cipher Grain-128 is the key-growth version of Grain v1 algorithm.In order to probe the security of stream cipher Grain-128,we pointed out three design weaknesses of Boolean function in regard to Grain-128 key-stream generator.Based on that,we presented a key recovery attack on the stream cipher Grain-128,which is based on the internal state in key-stream generator.The computational complexity and spatial complexity of attack are all O (254).In order to resist the key recovery attack,we improved the design of Grain-128 key-stream generator. Security analysis showed that the improved stream cipher Grain-128I was able to resist the proposed key recovery attacks.关键词
流密码 Grain-128/密钥恢复攻击/密钥流生成器/布尔函数Key words
Stream cipher Grain-128/Key recovery attack/Key-stream generator/Boolean function分类
信息技术与安全科学引用本文复制引用
汤永利,韩娣,李子臣..流密码 Grain-128密钥恢复攻击及改进[J].计算机应用与软件,2016,33(5):298-301,4.基金项目
国家自然科学基金项目（61370188）；北京市支持中央高校共建项目-青年英才计划；中央高校基本科研业务费专项资金资助课题（2014CLJH09）。 （）
