On the Linear Complexity of Two Classes of Quaternary Sequences over Z4 with Optimal Autocorrelation

被引：0

作者：

Zhao L. ^{[1
]}

Liu C.-H. ^{[2
]}

Du J. ^{[3
,4
]}

Cao T.-Q. ^{[1
]}

机构：

[1] School of Mathematical Sciences, Tiangong University, Tianjin

[2] College of Computer and Information Engineering, Henan Normal University, Xinxiang

[3] College of Mathematics and Information Science, Henan Normal University, Xinxiang

[4] Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, Henan Normal University, Xinxiang

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2021年 / 49卷 / 04期

关键词：

Cryptography; Galois ring; Linear complexity; Quaternary sequence;

D O I：

10.12263/DZXB.20190961

中图分类号：

学科分类号：

摘要：

The linear complexity of quaternary sequences plays an important role in stream ciphers.In this paper, we investigate the linear complexity of two classes of quaternary sequences over Z4 with optimal autocorrelation.Furthermore, by the theory of Galois rings, the exact value of the linear complexity of sequences constructed from Legendre sequences, twin-prime sequences and generalized GMW sequences are derived, respectively. © 2021, Chinese Institute of Electronics. All right reserved.

引用

页码：631 / 636

页数：5

共 5 条

[1] LIM T, NO J, CHUNG H., New construction of quaternary sequences with good correlation using binary with good correlation, IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences, E94-A, 8, pp. 1701-1705, (2011)
[2] KIM Y, JANG J, KIM S, Et al., New quaternary sequences with ideal autocorrelation constructed from Legendre sequences, IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences, E96-A, 9, pp. 1872-1882, (2013)
[3] EDEMSKIY V, IVANOV A., About the linear complexity of sequences over the finite field obtained by inverse gray mapping from binary sequences, International Journal of Mathematics and Computers in Simulation, 9, pp. 141-145, (2015)
[4] REEDS J, SLOANE N., Shift register synthesis (modulom), SIAM J Comput, 14, pp. 505-513, (1985)
[5] CHEN Zhixiong, EDEMSKIY V., Linear complexity of quaternary sequences over Z<sub>4</sub> derived from generalized cyclotomic classes modulo 2p, International Journal of Network Security, 19, 4, pp. 613-622, (2017)

← 1 →