一类新的广义割圆序列的线性复杂度及其自相关值

刘华宁, 陈晓林

数学学报 ›› 2019, Vol. 62 ›› Issue (2) : 233-246.

PDF(458 KB)
PDF(458 KB)
数学学报 ›› 2019, Vol. 62 ›› Issue (2) : 233-246. DOI: 10.12386/A2019sxxb0021
论文

一类新的广义割圆序列的线性复杂度及其自相关值

    刘华宁, 陈晓林
作者信息 +

Autocorrelation Values and Linear Complexity of New Generalized Cyclotomic Squences

    Hua Ning LIU, Xiao Lin CHEN
Author information +
文章历史 +

摘要

最近,丁存生基于新的割圆类(V0V1)构造了循环码并研究了其性质.本文利用割圆类(V0V1)构造了周期为pq的2阶二元序列, 并计算了其自相关值、线性复杂度和极小多项式.

Abstract

Recently Ding has constructed certain cyclic codes by using new cyclotomy (V0,V1) and studied the properties. In this paper we construct new binary sequences of order two and length pq by using the cyclotomy (V0,V1), and calculate the autocorrelation values, linear complexity and minimal polynomials.

关键词

流密码 / 广义割圆类 / 广义割圆序列 / 自相关值 / 线性复杂度

Key words

stream cipher / generalized cyclotomy / generalized cyclotomic sequence / autocorrelation value / linear complexity

引用本文

导出引用
刘华宁, 陈晓林. 一类新的广义割圆序列的线性复杂度及其自相关值. 数学学报, 2019, 62(2): 233-246 https://doi.org/10.12386/A2019sxxb0021
Hua Ning LIU, Xiao Lin CHEN. Autocorrelation Values and Linear Complexity of New Generalized Cyclotomic Squences. Acta Mathematica Sinica, Chinese Series, 2019, 62(2): 233-246 https://doi.org/10.12386/A2019sxxb0021

参考文献

[1] Bai E., Fu X., Xiao G., On the linear complexity of generalized cyclotomic sequences of order four over Z pq, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2005, E88-A(1): 392–395.
[2] Bai E., Liu X., Xiao G., Linear complexity of new generalized cyclotomic sequences of order two of length pq, IEEE Transactions on Information Theory, 2005, 51(5): 1849–1853.
[3] Ding C., Linear complexity of generalized cyclotomic binary sequences of order 2, Finite Fields and Their Applications, 1997, 3(2): 159–174.
[4] Ding C., Autocorrelation values of generalized cyclotomic sequences of order two, IEEE Transactions on Information Theory, 1998, 44(4): 1699–1702.
[5] Ding C., Cyclotomic constructions of cyclic codes with length being the product of two primes, IEEE Transactions on Information Theory, 2012, 58(4): 2231–2236.
[6] Ding C., Helleseth T., New generalized cyclotomy and its applications, Finite Fields and Their Applications, 1998, 4(2): 140–166.
[7] Ding C., Pei D., Salomaa A., Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography, World Scientific, Singapore, 1996.
[8] Hu L., Yue Q., Autocorrelation value of Whiteman generalized cyclotomic sequence, Journal of Mathematical Research with Applications, 2012, 32(4): 415–422.
[9] Hu L., Yue Q., Wang M., The linear complexity of Whiteman's generalized cyclotomic sequences of period pm+1qn+1, IEEE Transactions on Information Theory, 2012, 58(8): 5534–5543.
[10] Li S., Chen Z., Sun R., et al., On the randomness of generalized cyclotomic sequences of order two and length pq, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007, E90-A(9): 2037–2041.
[11] Whiteman A. L., A family of difference sets, Illinois Journal of Mathematics, 1962, 6(2): 107–121.
[12] Yan T., Du X., Xiao G., et al., Linear complexity of binary Whiteman generalized cyclotomic sequences of order 2k, Information Sciences, 2009, 179(7): 1019–1023.

基金

国家自然科学基金资助项目(11571277);陕西省工业科技攻关项目(2016GY-077,2016GY-080)

PDF(458 KB)

Accesses

Citation

Detail

段落导航
相关文章

/