针对简化版Trivium算法的线性分析

摘要：

流密码Trivium算法是欧洲密码工程eSTREAM的7个最终获选算法之一.该文针对初始化为288轮的简化版Trivium算法进行了线性分析,更正了Turan等人给出的关于密钥、初始化向量和密钥流比特的表达式,并给出了当允许选取特殊的密钥和Ⅳ时,搜索最佳线性逼近式的算法.据此算法,找到了3个线性偏差为2-25的线性逼近式,改进了Turan等人给出的线性偏差为2-31的线性分析结果.

关键词：密码分析、线性分析、Trivium、流密码

所属期刊栏目：35

分类号：TN918

资助基金：国家自然科学基金61202491;研究课题2010JY0263-149

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

页数：共7页

页码：1890-1896