基于单圈T-函数序列的pattern分布  

Pattern Distributions of Sequences Based on Single-Cycle T-Function

作　　者：罗永龙[1] 戚文峰[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《武汉大学学报（理学版）》2009年第4期395-398,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60673081);国家高技术研究发展计划(863)项目(2006AA01Z417;2007AA01Z212)

摘　　要：在序列密码的设计中,pattern分布是衡量密钥流序列伪随机性的重要指标之一.本文利用单圈T-函数比特位序列的性质,对单圈T-函数及其截尾序列的pattern分布进行了研究.研究结果表明:当1≤s≤m≤n时,单圈T-函数截尾序列中的s-pattern分布都是平衡的,这里的n表示单圈T-函数的字长,m表示单圈T-函数截尾序列的字长.When designing a stream cipher, pattern distribution is one of the most important aspects to weigh the pseudo randomness of the keystream. Based on the property of bit sequences of single-cycle T- function, the pattern distributions of single cycle T-function sequences and their truncated sequences are studied in this correspondence, h shows that the pattern distributions of length s are all balanced in,the truncated sequences of single-cycle T function when 1≤s≤m≤n. Here n is the word length of single-cycle T-function, m is the word length of truncated sequences of single-cycle T-function.

关 键 词：序列密码 单圈T-函数 截尾序列 pattern分布 

分 类 号：O157.4[理学—数学] TN918.1[理学—基础数学]