单圈T-函数输出序列的线性复杂度及稳定性.PDFVIP

2008 年 8 月 北 京 邮 电 大 学 学 报 Aug .2008 第 31 卷 第 4期 Journal of Beijing University of Posts and Telecommunications Vol .31 No .4 文章编号 :1007-5321(2008)04-0062-04 单圈 T-函数输出序列的线性复杂度及稳定性 赵 璐 , 温巧燕 (北京邮电大学 网络与交换技术国家重点实验室 , 北京 100876) t 摘要 :根据单圈T-函数的基本性质 ,研究了基于单圈 T-函数的流密码的性质 ,得到单字的单圈 T-函数前 2 位所构 成序列的周期、线性复杂度及 p k-错线性复杂度 .对某类含有 2 个字的单圈 T-函数 ,给出了连续输出状态中的任一 固定位所构成的序列以及前 2t 位所构成序列的周期、线性复杂度及 k-错线性复杂度 ,结果表明 ,由 T-函数输出序 列具有良好性质 . 关 键 词 :流密码 ;单圈 T-函数 ;周期 ;线性复杂度 ; k-错线性复杂度 中图分类号 :TN911.22 文献标识码 :A Linear Complexity and Stability of Output Sequences of -Function Single Cycle T ZHAO Lu , WEN Qiao-yan (State Key Laboratory of Networking and Switching Technology ,Beijing University of Posts and Telecommunications ,Beijing 100876 ,China) Abstract :Some properties of the stream cipher based on single cycle T-function is investigated with re- spected to single cycle T-function’s special properties .And also the period ,linear complexity and k- t error linear complexity of the sequences which are constituted by the first 2 bits of all single word sin- p gle cycle T-functions are obtained .For some 2 words single cycle T-function ,the period ,linear com- plexity and k-error linear complexity of the sequences which are constituted by t