对Trivium算法的改进Cube攻击

摘要：

Trivium算法是欧洲序列密码工程eSTREAM的最终三个面向硬件的流密码算法之一。本文利用时空折衷的思想对Dinur和Shamir提出的Cube攻击进行改进,将改进方法应用于对初始化拍数为630到680等6种Trivium算法的简化版本的攻击中,分别仅利用一个Cube集合得到52、41、32、30、21、12个关于密钥的线性方程。改进的攻击方法对高轮Trvium算法的分析提供了新思路,也对密码算法的安全性提出了更高的要求。

关键词： 序列密码 Trivium 算法 Cube攻击 时空折衷 安全性

作者: 王永娟 丁立人 任泉宇

作者单位: 解放军外国语学院 洛阳 471003

会议类型: 国内会议

会议名称: 中国密码学会2014年密码算法学术会议

会议地点: 西安

会议语种:中文

页码: 1-5

在线出版日期: 2014-09-19（万方平台首次上网日期，不代表论文的发表时间）