Trivium的多项相关偏差研究  

Research on Multinomial Relation Bias of Trivium

作　　者：王明[1] 胡予濮[1] 徐永平[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071

出　　处：《计算机工程》2010年第9期134-135,138,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2007CB311201);国家自然科学基金资助项目(60673072;60803149)

摘　　要：针对流密码序列应具有良好自相关性的要求,提出流密码序列多项相关偏差的概念,通过获取输出密钥流的线性项,利用高斯消元的方法,找到Trivium算法的9个相关多项式,通过概率测试获得的Trivium算法最大相关偏差值达2?72,并利用最大相关偏差说明对Trivium算法进行区分攻击比较困难。Aiming at the requirement that an stream cipher should have a good self-correlation,this paper proposes the concept of multinomial relation bias.Through access to the linear terms of key stream,by using Gauss elimination method,9 multinomial relation polynomials of Trivium are found and the max bias can reach to 2 ？72,which is obtained by probability test.The difficulty of distinguishing attack on Trivium is illustrated.

关 键 词：流密码 Trivium算法 自相关性 多项相关偏差 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]