JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2016, Vol. 51 ›› Issue (9): 145-150.doi: 10.6040/j.issn.1671-9352.2.2015.230

Previous Articles    

Linear complexity of balanced quaternary generalized cyclotomic sequences with Period pq

  

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2015-09-21 Online:2016-09-20 Published:2016-09-23

PDF (PC)

533

Abstract: Combined the theory of Gray mapping and cyclostomes, a new class of sequences over Z4 with Period pq was established. we will determine the corresponding Fourier spectral sequence of the new sequence on the finite field of Fr(r≥5, prime). Then, we will obtain the linear complexity of the new sequence from the weights of its Fourier spectral sequence. Results show that the sequences have larger linear complexity and can resist the attack by B-M algorithm. Its a good sequence from the viewpoint of cryptography.

Key words: stream ciphers, Fourier spectral sequence, linear complexity, quaternary sequence, finite field

CLC Number: 

  • TN918
[1] GOLOMB S W, GONG G. Signal design for good correlation: for wireless communication, cryptography and radar applications[M]. Cambridge: Cambridge University Press, 2005:174-175.
[2] MASSEY J L. Shift registers synthesis and BCH decoding[J]. IEEE Transactions on Information Theory, 1969, 15(1):122-127.
[3] TANG X, DING C. New classes of balanced quaternary sequences and almost balanced binary sequences with optimal autocorrelation value[J]. IEEE Transactions on Information Theory, 2010, 56(12):6398-6405.
[4] CHUNG J H, HAN Y K, YANG K. New quaternary sequences with even period and three valued autocorrelation[J]. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2010, 93-A(1):309-315.
[5] LIM T, NO J S, CHUNG H. New construction of quaternary sequences with good correlation using binary with good correlation[J]. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2011, 94-A(8): 1701-1705.
[6] YANG Z, KE Pinhui. Construction of quaternary sequences of lengthpqwith low correlation[J]. Cryptography and Communications, 2011, 3(2): 55-64.
[7] EDEMSKIY V, LVANOV A. Linear complexity of quaternary sciences of length pq with low autocorrelation[J]. Journal of Computational and Applied Mathematics, 2014, 259: 555-560.
[8] KE Pinhui, LIN Changlu, ZHANG Shengyuan. Linear complexity of quaternary sciences with odd period and low autocorrelation[J]. The Journal of China Universities of Posts and Telecommunications, 2014, 21(5): 89-93.
[9] KIM Y S, CHUNG J S, On the autocorrelation distributions of Sidelnikov sequences[J]. IEEE Transactions on Information Theory, 2005, 51(9): 3303-3307.
[10] JANG J W, KIM S H. Quaternary sciences with good autocorrelation constructed by Gray mapping[J]. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2009, 92-A(8):2139-2140.
[11] CHANG Zuling, LI Dandan. On the linear complexity of the quaternary cyclotomic sequences with the period 2pq[J]. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2014, 97-A(2):679-684.
[12] KE Pinhui. New classes of quaternary cyclotomic sciences of length 2pm with high linear complexity[J]. Informations Process, Letter, 2012, 112:646-650.
[13] DU Xiaoni, CHEN Zhixiong. Linear complexity of quaternary sequence generated using generalized cyclotomic classes modulo 2p[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2011, 94(5):1214-1217.
[14] LI Dandan, WEN Qiaoyan. Linear complexity of generalized cyclotomic quaternary sequences with period pq[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2014, 97-A(5):1153-1158.
[15] KIM Y S, JANG J W. New quaternary sequences with ideal autocorrelation constructed from legendre sequences[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2013, 96-A(9):1872-1882.
[1] LIU Long-fei, YANG Xiao-yuan. On the linear complexity of a new generalized cyclotomic sequence with length p3 over GF(l) [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 24-31.
[2] WANG Jin-Ling, LAN Juan-Li. A special generalized self-shrinking sequence on GF(q) [J]. J4, 2009, 44(10): 91-96.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd