Research on Trinomial Property of Cascaded No Sequences

doi:10.3969/j.issn.1000-3428.2014.01.033

Abstract

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

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

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

CLC Number:

TP309

WANG Hui, WEI Shi-min. Research on Trinomial Property of Cascaded No Sequences[J]. Computer Engineering.

王慧，魏仕民. 级联No序列的三项式特性研究[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2014/V40/I1/158

References

参考文献 [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. 编辑索书志

Please choose a citation manager

Content to export