| 8阶二元广义割圆序列的线性复杂度 |
| |
| 引用本文： | 闫统江,张卫国,肖国镇. 8阶二元广义割圆序列的线性复杂度[J]. 中国石油大学学报(自然科学版), 2006, 30(1): 142-145 |
| |
| 作者姓名： | 闫统江 张卫国 肖国镇 |
| |
| 作者单位： | 1. 西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071;中国石油大学,数学与计算科学学院,山东,东营,257061
2. 西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071 |
| |
| 摘 要： | 为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列，考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列，利用有限域理论，给出了该序列在不同情形下的极小多项式，进而得到了它的线性复杂度。结果表明，该序列有很好的复杂度性质，可以通过选取适当的奇素数p和q，使得其线性复杂度足够大。
|
| 关 键 词： | 流密码 剩余类环 广义割圆 序列 线性复杂度 |
| 收稿时间： | 2005-06-15 |
Linear complexity of binary generalized cyclotomic sequences of order eight |
| |
| YAN Tong-jiang,ZHANG Wei-guo,XIAO Guo-zhen. Linear complexity of binary generalized cyclotomic sequences of order eight[J]. Journal of China University of Petroleum (Edition of Natural Sciences), 2006, 30(1): 142-145 |
| |
| Authors: | YAN Tong-jiang ZHANG Wei-guo XIAO Guo-zhen |
| |
| Abstract: | In order to get suitable binary sequences for key streams, binary generalized cyclotomic sequences of order eight on the two-prime residue class ring were considered. By means of the polynomial theory over finite fields, minimal polynomials and linear complexity of these sequences were obtained. The results show that sequences with high linear complexity can be produced if the values of p and q are small enough, where p and q are distinct odd primes. |
| |
| Keywords: | stream ciphers residue class ring generalized cyclotomy sequences linear complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
