摘要
根据单圈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.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2008年第4期62-65,共4页
Journal of Beijing University of Posts and Telecommunications
基金
国家"863计划"项目(2006AA01Z419)
国家自然科学基金重大计划项目(90604023)
北京市自然科学基金项目(4072020)
关键词
流密码
单圈T-函数
周期
线性复杂度
K-错线性复杂度
stream cipher
single cycle T-function
period
linear complexity
k-error linear complexity
