Abstract

剩余类环上的割圆理论在序列设计和通信码的构造方面有着广泛的应用. 根据前人(目前)的研究成果可知, 剩余类环上2阶和4阶二元Whiteman割圆序列有很多好的随机性质. 本文基于双素数剩余类环上的割圆理论和中国剩余定理, 对剩余类环作二元分割, 并利用特征集法构造了一类周期为的6阶二元Whiteman广义割圆序列. 进而根据有限域上的多项式理论, 通过构造多项式的分裂域和讨论和的不同取值, 计算了这些序列的线性复杂度. 计算结果表明这类序列线性复杂度的最小值是, 符合密码学要求. 另外, 利用6阶Whiteman割圆数和差分函数计算了部分6阶二元Whiteman广义割圆序列的自相关值, 其它的情形也可以同理得到.

Alternate abstract:

Cyclotomy theory on residue class ring has widely been used in the design of sequences and the construction of communication codes. According to the known research achievements, binary Whiteman generalized cyclotomic sequences of orders 2 and 4 over the two-prime residue ring have a number of good randomness properties. Based on cyclotomy on the two-prime residue ring and the Chinese Remainder Theorem, by making a binary segmentation of the residue class ring and applying characteristic set method, this paper constructs a class of binary Whiteman generalized cyclotomic sequences of order 6 of two-prime period . Then, according to the polynomial theory on finite fields, by constructing the splitting field of the polynomial and discussing different values of and , the corresponding linear complexities (linear span) of these sequences are calculated. Our results show that the least value of their linear complexities is , which meet the cryptographic requirement. In addition, we calculate the autocorrelation values of some binary generalized cyclotomic sequences of order 6 constructed in this paper by making use of the Whiteman cyclotomic numbers of order 6 and the differential function. Other situations can also be obtained in the same way.

Details

Title
双素数周期的六阶二元广义割圆序列的随机性研究
Author
Yan-Yan, LIU; Tong-Jiang, YAN; Hua-Dong, LIU; 刘妍妍; 闫统江; 刘华东
Pages
285-297
Section
学术论文
Publication year
2015
Publication date
2015
Publisher
Chinese Association for Cryptologic Research, Journal of Cryptologic Research
ISSN
2097-4116
Source type
Scholarly Journal
Language of publication
Chinese
ProQuest document ID
2898895356
Copyright
© 2015. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.