On the Linear Complexity of Legendre Sequences Over F<I><SUB>q</SUB></I>

Qiuyan WANG; Dongdai LIN; Xuan GUANG

doi:10.1587/transfun.E97.A.1627

Copy

Qiuyan WANG, Dongdai LIN, Xuan GUANG, "On the Linear Complexity of Legendre Sequences Over Fq" in IEICE TRANSACTIONS on Fundamentals, vol. E97-A, no. 7, pp. 1627-1630, July 2014, doi: 10.1587/transfun.E97.A.1627.
Abstract: In this paper, the linear complexity and minimal polynomials of Legendre sequences over F_q have been calculated, where q = p^m and p is a prime number. Our results show that Legendre sequences have high linear complexity over F_q for a large part of prime power number q so that they can resist the linear attack method.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/transfun.E97.A.1627/_p

Copy

@ARTICLE{e97-a_7_1627,
author={Qiuyan WANG, Dongdai LIN, Xuan GUANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On the Linear Complexity of Legendre Sequences Over Fq},
year={2014},
volume={E97-A},
number={7},
pages={1627-1630},
abstract={In this paper, the linear complexity and minimal polynomials of Legendre sequences over F_q have been calculated, where q = p^m and p is a prime number. Our results show that Legendre sequences have high linear complexity over F_q for a large part of prime power number q so that they can resist the linear attack method.},
keywords={},
doi={10.1587/transfun.E97.A.1627},
ISSN={1745-1337},
month={July},}

Copy

TY - JOUR
TI - On the Linear Complexity of Legendre Sequences Over Fq
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1627
EP - 1630
AU - Qiuyan WANG
AU - Dongdai LIN
AU - Xuan GUANG
PY - 2014
DO - 10.1587/transfun.E97.A.1627
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E97-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2014
AB - In this paper, the linear complexity and minimal polynomials of Legendre sequences over F_q have been calculated, where q = p^m and p is a prime number. Our results show that Legendre sequences have high linear complexity over F_q for a large part of prime power number q so that they can resist the linear attack method.
ER -