TY - GEN
T1 - Linear complexity of pseudo random binary sequence generated by trace function and Legendre symbol over proper sub extension field
AU - Arshad, Ali Md
AU - Miyazaki, Takeru
AU - Heguri, Shoji
AU - Nogami, Yasuyuki
AU - Uehara, Satoshi
AU - Morelos-Zaragoza, Robert
N1 - Funding Information:
This work has been supported by JSPS KAKENHI Grant-in-Aid for Scientific Research (A) Number 16H01723.
Publisher Copyright:
© 2017 IEEE.
PY - 2017/11/3
Y1 - 2017/11/3
N2 - The authors have proposed an approach for generating a pseudo random binary sequence by using primitive polynomial, trace function, and Legendre symbol over the proper sub extension field. There are many uses of pseudo random binary sequence in security applications. The linear complexity of a sequence is considered as the most important property to be analyzed in these types of applications. In this paper, the authors have restricted the discussion on the linear complexity and linear complexity profile properties of the proposed sequence based on some experimental results. According to the results, the proposed sequence always holds a maximum value of the linear complexity.
AB - The authors have proposed an approach for generating a pseudo random binary sequence by using primitive polynomial, trace function, and Legendre symbol over the proper sub extension field. There are many uses of pseudo random binary sequence in security applications. The linear complexity of a sequence is considered as the most important property to be analyzed in these types of applications. In this paper, the authors have restricted the discussion on the linear complexity and linear complexity profile properties of the proposed sequence based on some experimental results. According to the results, the proposed sequence always holds a maximum value of the linear complexity.
KW - Legendre symbol
KW - linear complexity
KW - primitive polynomial
KW - pseudo random sequence
KW - trace function
UR - http://www.scopus.com/inward/record.url?scp=85040634210&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85040634210&partnerID=8YFLogxK
U2 - 10.1109/IWSDA.2017.8095741
DO - 10.1109/IWSDA.2017.8095741
M3 - Conference contribution
AN - SCOPUS:85040634210
T3 - 2017 8th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2017
SP - 84
EP - 88
BT - 2017 8th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2017
Y2 - 24 September 2017 through 28 September 2017
ER -