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

Linear Complexity and Stability of Output Sequences of Single Cycle T-Function

作　　者：赵璐[1] 温巧燕[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《北京邮电大学学报》2008年第4期62-65,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家"863计划"项目(2006AA01Z419);国家自然科学基金重大计划项目(90604023);北京市自然科学基金项目(4072020)

摘　　要：根据单圈T-函数的基本性质,研究了基于单圈T-函数的流密码的性质,得到单字的单圈T-函数前2t位所构成序列的周期、线性复杂度及k-错线性复杂度.对某类含有2p个字的单圈T-函数,给出了连续输出状态中的任一固定位所构成的序列以及前2t位所构成序列的周期、线性复杂度及k-错线性复杂度,结果表明,由T-函数输出序列具有良好性质.Some properties of the stream cipher based on single cycle T-function is investigated with respected to single cycle T-function＇s special properties. And also the period, linear complexity and k- error linear complexity of the sequences which are constituted by the first 2t bits of all single word single cycle T-functions are obtained. For some 2^p words single cycle T-function, the period, linear complexity and k-error linear complexity of the sequences which are constituted by the some bit and that of the sequences constituted by the first 2t bits in the consecutive states are given respectively. The results give that the output sequences of the single cycle T-function have good properties.

关 键 词：流密码 单圈T-函数 周期 线性复杂度 K-错线性复杂度 

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