Computer Science ›› 2017, Vol. 44 ›› Issue (6): 174-176.doi: 10.11896/j.issn.1002-137X.2017.06.029

Previous Articles     Next Articles

Linear Complexity of Quaternary Generalized Cyclotomic Sequences with Period pq

WEI Wan-yin, DU Xiao-ni, LI Zhi-xia and WAN Yun-qi   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Based on the theory of Gray mapping and Ding-generalized cyclotomic,a new class of quaternary sequence over Z4 with period pq was constructed firstly.Then we determined the corresponding Fourier spectral sequence of the new sequence over the finite field Fr(r≥5,prime).Finally,we obtained the linear complexity of the new sequence from the weights of its Fourier spectral sequence.Results show that the sequence has large linear complexity and can resist the attack by B-M algorithm.It’s a good pseudorandom sequence from the viewpoint of cryptography.

Key words: Cryptography,Finite field,Fourier spectral sequence,Quaternary sequence,Linear complexity,B-M algorithm

[1] LIU Y L,QIN X L,ZHAO X J,et al.Lightweight RFID Authentication Protocol Based on Digital Signature [J].Computer Science,2015,2(2):95-100.(in Chinese) 刘亚丽,秦小麟,赵向军,等.基于数字签名的轻量级RFID认证协议[J].计算机科学,2015,2(2):95-100.
[2] XU L P,HU B.Distribution of a family of Five-valued CrossCorrelation Function[J].Computer Science,2015,2(9):144-149.(in Chinese) 徐立平,胡斌.一类五值互相关函数分布[J].计算机科学,2015,2(9):144-149.
[3] GOLOMB S W,GUANG G.Signal Design for Good Correlation For Wireless Communication[M].Cambridge,U.K.:Cambridge Univ.Press.,2005.
[4] KIM Y S,JANG J W,KIM S H.New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation[J].IEEE Transactions on Information Theo-ry,2009,E96.A(9):278-281.
[5] KIM Y S,CHUNG J S,NO J S.On the autocorrelation distribution of Sidel’nikov sequence[J].IEEE Trans.Inf.Theory,2005,1(9):3303-3307.
[6] KIM Y S,JANG J W,KIM S H.New construction of quaternary sequences with ideal autocorrelation constructed from Legendre sequences[J].IEEE Transactions on Information Theory,2009,1(9):282-285.
[7] TANG X H,DING C S.New classes of balanced quaternary sequences and almost balanced binary sequences with optimal autocorrelation value[J].IEEE Trans.Inf.Theory,2010,6(12):6398-6405.
[8] CHUNG J H,HAN Y K,YANG K.New quaternary sequences with even period and three valued autocorrelation[J].IEICE Trans.Fundamentals of Electronices,Communications and Computer Sciences,2010,E93-A(1):309-315.
[9] LIM T,NO J S,CHUNG H.New construction of quaternary sequences with good correlation using binary with good correlation[J].IEICE Trans.Fundamentals of Electronices,Communications and Computer Sciences,2011,E94-A(8):1701-1705.
[10] JANG J W,KIM S H.Quaternary sequences with good autocorrelation constructed by Gray mapping[J].IEICE Trans.Fundamentals of Electronices,Communications and Computer Sciences,2009,E92-A(8):2139-2140.
[11] YANG Z,KE P H.Construction of quaternary sequences oflength pq with low correlation[J].Cryptography and Communications,2011,3(2):55-64.
[12] DU X N,CHEN Z X.Linear complexity of quaternary sequence generated using generalized cyclotomic classes modulo 2p[J].IEICE Trans.Fundamentals of Electronices,Communications and Computer Sciences,2011,4(5):1214-1217.
[13] KE P H.New classes of quaternary cyclotomic sequence of leng-th 2pm with high linear complexity[J].Inf.Process.Lett.,2012,2(16):646-650.
[14] CHANG Z L,LI D D.On the linear complexity of quaternary cyclotomic sequences with the period 2pq[J].IEICE Trans.Fundamentals of Electronices,Communications and Computer Sciences,2014,7(2):679-684.
[15] LI D D,WEN Q Y,ZHANG J,et al.Linear complexity of gene-ralized cyclotomic quaternary sequences with period pq[J].IEICE Trans.Fundamentals of Electronices,Communications and Computer Sciences,2014,E97-A(5):1153-1158.
[16] WANG G H,DU X N,WAN Y Q,et al.Linear complexity of balanced quaternary generalized cyclotomic sequences with pe-riod pq[J].Journal of Shandong University(Natural Science),2016,1(9):145-150.(in Chinese) 王国辉,杜小妮,万韫琦,等.周期为pq的平衡四元广义分圆序列的线性复杂度[J].山东大学学报(理学版),2016,1(9):145-150.
[17] CHANG Z L,LI D D.On the linear complexity of generalized cyclotomic binary sequence of length 2pq[J].Applicable Algebra in Engineering,Communication and Computing,2010:21(2):93-108.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!