| 周期为p~m的q-元广义割圆序列的线性复杂度 |
| |
| 引用本文： | 吴晨煌,陈智雄,杜小妮.周期为p~m的q-元广义割圆序列的线性复杂度[J].武汉大学学报(理学版),2013,59(2):129-136. |
| |
| 作者姓名： | 吴晨煌 陈智雄 杜小妮 |
| |
| 作者单位： | 1. 莆田学院数学与应用数学系,福建莆田,351100
2. 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 基金项目： | 国家自然科学基金资助项目，福建省高校科技计划重点资助项目，福建省高校服务海西建设重点资助项目，福建省教育厅资助项目 |
| |
| 摘 要： | 设p为素数且正整数q|(p-1).本文利用剩余类环Zpm构造q-阶广义割圆分类,定义周期为pm的q元广义割圆序列,推广了已有文献中关于二元广义割圆序列的构造,并确定了当q为奇素数与q=4时该类序列的线性复杂度.结果表明,该类序列的线性复杂度大于周期的一半,能抗击应用Berlekamp-Massey算法的安全攻击.同时,应用类似的构造方法,提出了周期为pm的p元广义割圆序列,并预测了该序列的线性复杂度的具体取值.
|
| 关 键 词： | 流密码 伪随机序列 广义割圆序列 线性复杂度 剩余类环 |
The Linear Complexity of q-ary Generalized Cyclotomic Sequences of Period pm |
| |
| WU Chenhuang,CHEN Zhixiong,DU Xiaoni.The Linear Complexity of q-ary Generalized Cyclotomic Sequences of Period pm[J].JOurnal of Wuhan University:Natural Science Edition,2013,59(2):129-136. |
| |
| Authors: | WU Chenhuang CHEN Zhixiong DU Xiaoni |
| |
| Institution: | 1.Mathematics and Applied Mathematics Department,Putian University,Putian 351100,Fujian,China; 2.College of Mathematic and Information Science,Northwest Normal University,Lanzhou 730070,Gansu,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
