级联No序列的三项式特性研究

doi:10.3969/j.issn.1000-3428.2014.01.033

计算机工程

级联No序列的三项式特性研究

王慧，魏仕民

(淮北师范大学数学科学学院，安徽淮北 235000)

收稿日期:2012-10-09 出版日期:2014-01-15 发布日期:2014-01-13
作者简介:王慧(1979－)，女，副教授、硕士，主研方向：密码学，信息安全；魏仕民，教授、博士
基金资助:
安徽省高校省级自然科学研究基金资助项目(KJ2012Z353, KJ2013Z286)；安徽省淮北师范大学青年科研基金资助项目(2012 xq45)

Research on Trinomial Property of Cascaded No Sequences

WANG Hui, WEI Shi-min

(School of Mathematical Sciences, Huaibei Normal University, Huaibei 235000, China)

Received:2012-10-09 Online:2014-01-15 Published:2014-01-13

摘要/Abstract

摘要： 利用有限域GF(2n)到其子域GF(2m)上的迹函数及其性质，研究一类非线性扩频序列的密码学性质，即级联No序列的三项式特性。给出级联No序列的三项生成多项式的形式，将级联No序列三项式特性的结论应用到二元No序列中，解决了二元No序列的三项式特性问题。分析结果表明，级联No序列不仅具有三项式对，而且具有正则三项式对。

关键词: 有限域, 迹函数, 级联No序列, 三项式特性, 正则三项式对, No序列

Abstract: By the trace function from the field GF(2n) to the subfield GF(2m), the cryptographic property of a class of nonlinear spreading sequences is considered, that is the trinomial property of the cascaded No sequences. And the trinomial form of the cascaded No sequences is given. Binary No sequences have the same trinomial property from the derived conclusions, trinomial property problem of binary No sequences is solved. Analysis results show that the cascaded No sequences not only have the regular trinomial pairs, but also have regular trinomial pairs.

Key words: finite field, trace function, cascaded No sequences, trinomial property, regular trinomial pairs, No sequences

中图分类号:

TP309

王慧，魏仕民. 级联No序列的三项式特性研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.01.033.

WANG Hui, WEI Shi-min. Research on Trinomial Property of Cascaded No Sequences[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.01.033.

http://www.ecice06.com/CN/Y2014/V40/I1/158

参考文献

参考文献 [1] Golomb S W, Gong Guang. Periodic Binary Sequences with the Trinomial Property[J]. IEEE Transactions on Information Theory, 1999, 45(4): 1276-1279. [2] Scholtz R A, Welch L. GMW Sequences[J]. IEEE Transactions on Information Theory, 1984, 30(3): 548-553. [3] Simon M K, Omura J K, Scholtz R A. Spread Spectrum Communications[M]. Rockville, USA: Computer Science Press, 1985. [4] No J S, Kumar P V. A New Family of Binary Pseudorandom Sequences Having Optimal Periodic Correlation Properties and Large Linear Span[J]. IEEE Transactions on Information Theory, 1989, 35(5): 371-379. [5] 朱近康, 李世鹏. P元GMW序列[J]. 中国科学技术大学学报, 1991, 21(4): 433-446. [6] Klapper A, Chan A H, Goresky M. Cascaded GMW Se- quences[J]. IEEE Transactions on Information Theory, 1993, 39(1): 177-183. [7] Klapper A. D-form Sequences: Families of Sequences with Low Correlation Values and Large Linear Spans[J]. IEEE Transactions on Information Theory, 1995, 41(2): 423-431. [8] No J S. Generalization of GMW Sequences and No Seq- uences[J]. IEEE Transactions on Information Theory, 1996, 42(1): 260-262. [9] Gong Guang. Q-ary Cascaded GMW Sequences[J]. IEEE Transactions on Information Theory, 1996, 42(1): 263-267. [10] 王慧, 崇金凤, 卓泽朋. p元d-型序列的三项式特性[J]. 计算机工程与应用, 2011, 47(36): 47-49. [11] 张振涛, 李新, 杨义先, 等. 关于具有三项式特性的二元周期序列[J]. 通信学报, 2002, 23(5): 70-73. [12] 张振涛, 李新, 杨义先, 等. 关于具有三项式特性的pm元周期序列[J]. 通信学报, 2004, 25(4): 1-6. [13] 李超, 项攀攀. 非线性扩频序列的三项式特性[J]. 通信学报, 2004, 25(2): 162-167. [14] 祁传达, 金晨辉. Kasami序列的多项相关性和正则三项式[J]. 工程数学学报, 2007, 24(4): 685-690. [15] 祁传达, 李刚. GMW序列的三项式生成多项式[J]. 计算机工程与应用, 2009, 45(13): 90-92. [16] 祁传达, 张帆, 何俊. GMW序列的正则三项式和移加等价分类[J]. 计算机工程与应用, 2010, 46(20): 86-88. [17] 程池, 曾祥勇, 胡磊, 等. d-型序列的三项式特性[J]. 通信学报, 2007, 28(10): 44-47. [18] 黄泽明, 李超. p元序列的三项式特性[J]. 武汉大学学报: 理学版, 2006, 52(5): 625-628. [19] 项攀攀, 李超, 黄建忠. 级联GMW序列的三项式特性[J]. 通信技术, 2003, (7): 96-97. [20] 闫统江, 李淑清. 新的二元互素序列的迹表示和线性复杂度[J]. 计算机工程, 2010, 36(5): 137-139. 编辑索书志

选择文件类型/文献管理软件名称

选择包含的内容

级联No序列的三项式特性研究

Research on Trinomial Property of Cascaded No Sequences

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	连宜新, 陈韬, 李伟, 南龙梅. 两类非线性密码组件可重构研究与电路设计[J]. 计算机工程, 2022, 48(2): 156-163,172.
[2]	郑彦斌, 易宗向. 有限域上置换多项式的研究进展[J]. 计算机工程, 2019, 45(9): 124-127.
[3]	宋倩, 李瑞虎, 付强, 杨瑞磻. 低维五元最优线性码的局部修复度分析[J]. 计算机工程, 2019, 45(8): 125-128.
[4]	谢小天,赵岭忠. 基于逻辑程序的调机路径规划研究[J]. 计算机工程, 2018, 44(1): 98-103.
[5]	党佳莉,俞惠芳. 使用中国剩余定理的群签名方案[J]. 计算机工程, 2015, 41(2): 113-116.
[6]	谭锐能，卢元元，田椒陵. 抗侧信道攻击的SM4多路径乘法掩码方法[J]. 计算机工程, 2014, 40(5): 103-108,114.
[7]	石永芳, 杜小妮, 闫统江, 李旭. 周期为pm的广义割圆序列线性复杂度研究[J]. 计算机工程, 2013, 39(7): 189-192,199.
[8]	王慧, 魏仕民, 刘楠楠. No序列的多项相关性研究[J]. 计算机工程, 2013, 39(4): 137-139.
[9]	王慧, 崇金凤, 卓泽朋. WG序列和Hyperoval序列的互相关性研究[J]. 计算机工程, 2012, 38(7): 96-98.
[10]	吴凡, 徐丽丽. 一种改进的自认证多接收者签密方案[J]. 计算机工程, 2012, 38(23): 143-145.
[11]	焦新泉, 陈建军, 单彦虎. 基于BIBD和循环置换矩阵的LDPC码[J]. 计算机工程, 2012, 38(2): 282-283.
[12]	刘建国, 张军, 杨晓辉, 戴紫彬. 有限域模乘专用指令设计[J]. 计算机工程, 2011, 37(21): 105-107.
[13]	郭江江;郑浩然. 有限域F2n上的2类正形置换多项式研究[J]. 计算机工程, 2010, 36(8): 152-154.
[14]	张军;戴紫彬;孟强;秦帆. 可伸缩双有限域模加减器的研究与实现[J]. 计算机工程, 2010, 36(8): 158-160.
[15]	段斌;马自堂. GF(2m)上的快速模约减算法[J]. 计算机工程, 2010, 36(06): 140-141.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

级联No序列的三项式特性研究

Research on Trinomial Property of Cascaded No Sequences

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价