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

根据单圈T-函数的基本性质,研究了基于单圈T-函数的流密码的性质,得到单字的单圈T-函数前2t位所构成序列的周期、线性复杂度及k-错线性复杂度.对某类含有2p个字的单圈T-函数,给出了连续输出状态中的任一固定位所构成的序列以及前2t位所构成序列的周期、线性复杂度及k-错线性复杂度,结果表明,由T-函数输出序列具有良好性质.

单圈T-函数的2-adic复杂度和1-错2-adic复杂度

研究了由2nF上单圈T-函数所导出权位序列的2-adic复杂度,设j为整数,0≤j≤n?1。结论表明,第j权位序列2-adic复杂度的上界为2lb(2 1)j?。另外,讨论了与所有单圈T-函数所导出第j权位序列相对应的2-adic整数的分布,分布情况说明这个上界是可以达到的。最后,研究了权位序列的1-错2-adic复杂度。研究结果表明对所有1≤j≤n?1,权位序列jx的1-错2-adic复杂度都与其2-adic复杂度相同。

单圈T-函数导出的de Bruijn序列

通过对单圈T-函数截尾序列的线性复杂度的讨论,得到了单圈T-函数的截尾序列中de Bruijn序列的条数,并给出了这些序列。此外,还研究了单圈T-函数输出字的高2t比特位所得序列的k-错线性复杂度。

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

在序列密码的设计中,pattern分布是衡量密钥流序列伪随机性的重要指标之一.本文利用单圈T-函数比特位序列的性质,对单圈T-函数及其截尾序列的pattern分布进行了研究.研究结果表明:当1≤s≤m≤n时,单圈T-函数截尾序列中的s-pattern分布都是平衡的,这里的n表示单圈T-函数的字长,m表示单圈T-函数截尾序列的字长.