单圈T函数输出序列的线性复杂度  

On the linear complexity of output sequences of single-cycle T-function

作　　者：刘骏[1,2] 范修斌[1] 武传坤[1] 

机构地区：[1]中国科学院软件研究所,信息安全国家重点实验室,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《中国科学院研究生院学报》2012年第3期429-432,共4页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：国家自然科学基金(60833008,60902024)资助

摘　　要：单圈T函数可以作为LFSR(linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项式.The single-cycle T-functions can be used as substitute for LFSR （linear feedback shift register） in stream ciphers, and such stream ciphers are very efficient in software. We have studied some cryptographic properties of single-cycle T-functions. We present the linear complexity and the minimal polynomial of the output sequences of single-cycle T-functions when n is an arbitrary positive integer.

关 键 词：单圈T函数 序列密码 线性复杂度 极小多项式 K-错线性复杂度 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]