New State Recovery Attacks on the Grain v1 Stream Cipher

来源 :中国通信 | 被引量 : 0次 | 上传用户:whitetooth
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. 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 yet yet. , 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 Dominant 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 first 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.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
吉成方,江苏常州人。现为中国美术家协会会员,中国水墨研究机构副主席,中国水墨研究院副院长,中国美协高研班联谊会秘书长,中国美协茅山写生基地副主任,北京南海画院画师,多
目的 LANDSAT-8卫星发射以来,美国地质调查局(USGS)向全球发布WRS(world reference system)分幅体系下的标准景产品,该产品覆盖区域较小。针对面向区域遥感应用需要较大覆盖范围长条带卫星影像的问题,提出一种长条带数据处理方法。方法长条带处理分为预处理、辐射校正和几何校正3个部分,包含了预处理、长条带数据辐射一致性纠正和姿轨数据精化等过程,解决了长条带影像处理的关键技
An image trust root is a special type of soft trust root for trusted computing. However,image trust root generation is difficult,as it needs a corresponding stable logic feature generation model and a
使用美国B-D公司第4代单翼族头皮式留置针时,肝索帽内有0.1 ml的气体空间,当液体输完并进行封管时,随着输液器针头自肝素帽内慢慢退出,此空间的气体就会进入血管内,对机体造成损害
本文通过对荣华二采区10
期刊
“良好的开端是成功的一半。”结合教学实践感悟,以“意义”“方法”及“原则”三个方面为切入点,试就初中英语课堂教学的有效导入进行研究与讨论。 “A good beginning is
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
本文通过对荣华二采区10
期刊
一相对于柳州螺蛳粉的辛辣、桂林米粉的儒雅,南宁老友粉并没什么个性。依笔者个人习惯,胃口不好时搞一碗螺蛳粉,比较来劲,心情很好时搞一碗桂林米粉,风轻云淡,而老友粉的作用