Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences

Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles Next Articles

Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences

TAN Lin¹, QI Wenfeng^{1, 2}

1. Institute of Information Engineering, Information Engineering University, Zhengzhou 450002; 2. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100190;

Received:2010-04-01 Online:2010-09-20 Published:2010-09-20

l-序列的采样元素分布及k-错线性复杂度

谭林¹,戚文峰^1,2

1.信息工程大学信息工程学院,郑州 450002; 2.中国科学院软件研究所, 信息安全国家重点实验室, 北京100190;

Abstract

Abstract: The authors prove that the element distribution of the decimations of the maximal length FCSR sequences is nearly balanced in one period. By the distribution property, the k-error linear complexity of l-sequences based on strong 2- prime numbers is studied. It shows that this kind of l-sequences have very stable linear complexity.

Key words: FCSR, l-sequences, element distribution, linear complexity, k-error linear complexity

摘要： 证明了极大周期 FCSR 序列的任意采样序列在一个周期内0, 1 元素分布几乎平衡,利用这一分布性质研究了连接数为强2-素数的l-序列的k-错线性复杂度, 结果显示这类 l-序列具有非常稳定的线性复杂度。

关键词: FCSR, l-序列, 元素分布, 线性复杂度, k-错线性复杂度

CLC Number:

TN918

TAN Lin,QI Wenfeng. Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

谭林,戚文峰. l-序列的采样元素分布及k-错线性复杂度[J]. 北京大学学报（自然科学版）.

Add to citation manager EndNote|Ris|BibTeX

URL: https://xbna.pku.edu.cn/EN/

https://xbna.pku.edu.cn/EN/Y2010/V46/I5/715

[1]	YIN Qing, WANG Nianping. Further Security Evaluation for Piccolo Structure against Differential and Linear Cryptanalysis [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2018, 54(6): 1173-1178.
[2]	ZHANG Kai,GUAN Jie,ZHANG Zhongya,LUO Lei. Key Recovery Attack on Hybrid Cipher SCB Algorithm [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2013, 49(3): 397-403.
[3]	YIN Huajun,ZHANG Xiyong. Simplifying the Evaluation of Exponential Sums of Some Binary Quadratic Functions [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2012, 48(5): 695-700.
[4]	ZHANG Zhongya,GUAN Jie,DING Lin. An Improved Salsa20 Stream Cipher [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2011, 47(2): 201-207.
[5]	HU Zhi,ZHOU Zhenghua,XU Maozhi. A Note on Computing the Tate Pairing with Efficiently Computable Endomorphisms [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 685-690.
[6]	CAO Hao,WEI Shimin,ZHUO Zepeng,WANG Huige. New Construction of Boolean Function with Maximum Algebraic Immunity [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 704-708.
[7]	CHENG Qingfeng,WEI Fushan,MA Chuangui. A New Authenticated Key Exchange Protocol with DoS Resilience [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 720-724.
[8]	XIONG Xiaowen,FU Shaojing,QU Longjiang. On the Number of Even-Variable Boolean Functions with Maximum Algebraic Immunity [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 725-730.
[9]	XU Maozhi,YU Honghui,TANG Chunming,QI Yanfeng. The Pairing Computation on Binary Edwards Curves [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 736-742.
[10]	TANG Chunming,QI Yanfeng,XU Maozhi. Implementing Optimal Pairings over Brezing-Weng Elliptic Curves with k=18 [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 743-748.
[11]	QI Yanfeng,JIA Dajiang,TANG Chunming,XU Maozhi. Optimal Multiplication Algorithm for the η_T Pairing over F_3^6m [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 749-755.
[12]	YOU Jianxiong,LI Ruilin,LI Chao. Fault Attack on Lightweight Block Cipher KeeLoq [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 756-762.

Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences

l-序列的采样元素分布及k-错线性复杂度

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics