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

北京大学学报（自然科学版）

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

谭林¹,戚文峰^1,2

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

收稿日期:2010-04-01 出版日期:2010-09-20 发布日期:2010-09-20

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

摘要/Abstract

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

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

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

中图分类号:

TN918

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

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

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

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

[1]	殷勍, 王念平. Piccolo结构抵抗差分和线性密码分析能力的进一步评估[J]. 北京大学学报自然科学版, 2018, 54(6): 1173-1178.
[2]	张凯,关杰,张中亚,罗磊. 混合密码SCB算法的密钥恢复攻击[J]. 北京大学学报（自然科学版）, 2013, 49(3): 397-403.
[3]	尹华军,张习勇. 一类二次函数指数和的简化计算[J]. 北京大学学报（自然科学版）, 2012, 48(5): 695-700.
[4]	张中亚,关杰,丁林. 一个改进的 Salsa20 流密码算法[J]. 北京大学学报（自然科学版）, 2011, 47(2): 201-207.
[5]	胡志,周正华,徐茂智. 用有效可计算自同态来计算Tate配对[J]. 北京大学学报（自然科学版）, 2010, 46(5): 685-690.
[6]	曹浩,魏仕民,卓泽鹏,王会歌. 具有最大代数免疫阶的布尔函数的新构造[J]. 北京大学学报（自然科学版）, 2010, 46(5): 704-708.
[7]	程庆丰,魏福山,马传贵. 一种抗DoS攻击的密钥交换协议[J]. 北京大学学报（自然科学版）, 2010, 46(5): 720-724.
[8]	熊晓雯,付绍静,屈龙江. 具有最大代数免疫度的偶数元布尔函数的计数[J]. 北京大学学报（自然科学版）, 2010, 46(5): 725-730.
[9]	徐茂智,喻洪辉,唐春明,亓延峰. 二元域上Edwards型椭圆曲线的配对计算[J]. 北京大学学报（自然科学版）, 2010, 46(5): 736-742.
[10]	唐春明,亓延峰,徐茂智. 实现k=18的Brezing-Weng曲线的最优配对[J]. 北京大学学报（自然科学版）, 2010, 46(5): 743-748.
[11]	亓延峰,贾大江,唐春明,徐茂智. η_T配对的配对域F_3^6m上的最优乘法算法[J]. 北京大学学报（自然科学版）, 2010, 46(5): 749-755.
[12]	游建雄,李瑞林,李超. 轻量级分组密码KeeLoq的故障攻击[J]. 北京大学学报（自然科学版）, 2010, 46(5): 756-762.