New State Recovery Attacks on the Grain v1 Stream Cipher

The Grain v1 stream cipher is one of the seven finalists in the final e STREAM portfolio. Though many attacks have been published,no recovery attack better than exhaustive key search on full Grain v1 in the single key setting has been found yet. In this paper,new state recovery attacks on Grain v1 u...

Full description

Saved in:
Bibliographic Details
Published in:China communications 2016-11, Vol.13 (11), p.180-188
Main Author: Lin Ding Chenhui Jin Jie Guan Shaowu Zhang Junzhi Li Hong Wang Wei Zhao
Format: Article
Language:English
Subjects:
Ciphers
cryptanalysis
Cyberspace
grain v1
stream cipher
weak normality order
密码攻击
密钥流
成功概率
流密码
秩序
穷举搜索
粮食
输出功能
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Grain v1 stream cipher is one of the seven finalists in the final e STREAM portfolio. Though many attacks have been published,no recovery attack better than exhaustive key search on full Grain v1 in the single key setting has been found yet. In this paper,new state recovery attacks on Grain v1 utilizing the weak normality order of the employed keystream output function in the cipher are proposed. These attacks have remarkable advantages in the offline time,online time and memory complexities,which are all better than exhaustive key search. The success probability of each new attack is 0.632. The proposed attack primarily depends on the order of weak normality of the employed keystream output function. This shows that the weak normality order should be carefully considered when designing the keystream output functions of Grain-like stream ciphers.
ISSN:1673-5447
DOI:10.1109/CC.2016.7781728