单圈T函数输出序列的稳定性研究  

The Stability of Output Sequences of Single Cycle T-function

作　　者：罗小建[1,2] 胡斌[1] 郝珊珊 张翀 

机构地区：[1]信息工程大学电子技术学院 [2]解放军69010部队 [3]铁道警官专科学校 [4]信息工程大学电子技术学院兰州技术大队

出　　处：《电子与信息学报》2011年第10期2328-2333,共6页Journal of Electronics & Information Technology

摘　　要：k-错线性复杂度是衡量序列稳定性的重要指标,该文对单圈T函数按位输出序列的k-错线性复杂度进行了深入研究,利用序列线性复杂度的多项式求解法和Chan Games算法,分析得到了当输入规模n=2t时,单圈T函数按位输出序列k-错线性复杂度的分布,并进一步给出了该序列的k-错线性复杂度曲线。The k-error linear complexity of the output sequences by-bit of single cycle T-function is investigated with the polynomial and the Chan Games algorithm as the main tools. The distribution of k-error linear complexity and k-error linear complexity profile of the output sequences by-bit of single cycle T-function are presented when n=2^t.

关 键 词：密码学 T函数 线性复杂度 K-错线性复杂度 

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