太乙序列密码算法的猜测决定攻击  

Guess and Determine Attack on TAIYI Stream Cipher

作　　者：李昂[1] 栗许 关杰[1] LI Ang;LI Xu;GUAN Jie(Information Engineering University,Zhengzhou 450001,China;Unit 96784,Luoyang 471399,China)

机构地区：[1]信息工程大学 [2]96784部队

出　　处：《信息工程大学学报》2017年第6期749-753,共5页Journal of Information Engineering University

摘　　要：太乙序列密码算法是针对3G规范设计的一种序列密码算法,其采用σ-线性反馈移位寄存器(σ-LFSR)作为驱动部件。假设控制序列为连续16个0,对太乙序列密码算法进行猜测决定攻击。攻击的时间复杂度为O(2215),空间复杂度为O(220),数据量为16个4比特密钥字,相比穷举攻击(时间复杂度为O(2256))有很大提高,有助于分析和改进太乙序列密码算法的安全性能。The TAIYI stream cipher is designed for 3G specification, which uses σ-LFSR as a driv- er. In this paper, we give a guess-and-determine attack on TAIYI. The attack is based on the as- sumption that 16 continuous bits of the clock controlled sequence are all equal to 0, with the compu- tational complexity of 0（2^215）, the storage complexity of 0 （22^20）, and the data complexity of 16 keystream words（each word consists of 4 bits）. Compared with the brute-three attack （with compu- tational complexity of 0（2^256 ） ） , the attack is greatly improved and contributes to the analysis and improvement of TAIYI stream cipher.

关 键 词：太乙序列密码算法 线性反馈移位寄存器 猜测决定攻击 钟控序列 

分 类 号：TN918.1[电子电信—通信与信息系统]