简化版Trivium算法的线性逼近研究

摘要：

针对初始化轮数为288个时钟的简化版Trivium算法(又称2轮Trivium)进行了线性逼近研究,设计了搜索最佳线性近似式算法,并通过对第1轮关于密钥、初始化向量和密钥流比特的表达式做非线性逼近,结合该算法,在同等条件下给出了2轮Trivium 16个偏差为2-23.42的线性近似式,使通过多线性攻击去识别2轮Trivium的一个具有特定比特的密钥所需要的数据量降为242.84个选择IV,为Turan方案所需数据量的1/219.16,且成功率保持不变.

关键词：流密码、Trivium算法、多线性密码分析、线性逼近

所属期刊栏目：37

分类号：TN918.1

资助基金：信息保障技术重点实验室开放基金资助项目No.KJ-13-009The Foundation of Science and Technology on Information Assurance Laboratory KJ-13-009

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

页数：共7页

页码：185-191