单圈T函数输出序列k-错线性复杂度研究
doi: 10.3724/SP.J.1146.2010.00853
k-error Linear Complexity of Output Sequences of Single Cycle T-function
-
摘要: 该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究，利用多项式理论和Chan Games算法，分析得到了当n=2t时，单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度，并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。Abstract: The k-error linear complexity of the output sequences of single cycle T-function is investigated with the polynomial theory and the Chan Games algorithm as the main tools. All of the linear complexity drop points and the k-error linear complexity on the drop position of the output sequences are given when n=2t. The distribution of k-error linear complexity and k-error linear complexity profile of the output sequences of single cycle T-function are given.
-
Key words:
- Cryptography /
- T-functions /
- Linear complexity /
- k-error linear complexity
-
计量
- 文章访问数: 3224
- HTML全文浏览量: 101
- PDF下载量: 479
- 被引次数: 0
下载:
