| 二元W-广义割圆序列的线性复杂度 |
| |
| 引用本文： | 闫统江,范凯,杜小妮,肖国镇. 二元W-广义割圆序列的线性复杂度[J]. 西安电子科技大学学报(自然科学版), 2006, 33(4): 617-621 |
| |
| 作者姓名： | 闫统江 范凯 杜小妮 肖国镇 |
| |
| 作者单位： | [1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,陕西西安710071 [2]中国石油大学数学与计算科学学院,山东东营257061 [3]西北师范大学数学与信息科学学院,甘肃兰州730070 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 周期为pq上的2阶W-广义割圆序列的线性复杂度和极小多项式是丁存生于1998年给出的．采用有限域上的多项式理论．考虑了任意的W-广义割圆序列的线性复杂度和极小多项式．并完全解决了这一问题．结果表明这类序列的线性复杂度的上界和下界分别是pq-1和（P-1）（q-1）／2．从密码学的角度看．多教的二元W-广义割圆序列具有很好的线性复杂度性质．以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力．
|
| 关 键 词： | 流密码 割圆类 割圆序列 线性复杂度 极小多项式 |
| 文章编号： | 1000-2400（2006）04-0617-05 |
| 收稿时间： | 2005-10-31 |
| 修稿时间： | 2005-10-31 |
Linear complexity of binary whiteman generalized cyclotomic sequences |
| |
| YAN Tong-jiang,FAN Kai,DU Xiao-ni,XIAO Guo-zhen. Linear complexity of binary whiteman generalized cyclotomic sequences[J]. Journal of Xidian University, 2006, 33(4): 617-621 |
| |
| Authors: | YAN Tong-jiang FAN Kai DU Xiao-ni XIAO Guo-zhen |
| |
| Affiliation: | (1) State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071， China;(2) College of Mathematics and Computer Science, China Univ. of Petroleum, Dongying 257061， China;(3) Math. and Inform. Sci., Northwest Normal Univ., Lanzhou 730070， China |
| |
| Abstract: | Based on the polynomial theory on a Galois field,the author presents linear complexity and minimal polynomials of all binary Whiteman generalized cyclotomic sequences with the period pq.The results obtained show that the upper bound and the lower bound of their linear complexity are(pq-)1 and((p-)(1)(q-)(1)/2) respectively.From the viewpoint of stream cipher cryptosystems,almost all these sequences have good linear complexity.They can resist the attacks from the application of the Berlekamp-Massey algorithm. |
| |
| Keywords: | stream cipher cyclotomic class cyclotomic sequence linear complexity minimal polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
