Linear complexity of pseudo random binary sequence generated by trace function and Legendre symbol over proper sub extension field

Ali Md Arshad, Takeru Miyazaki, Shoji Heguri, Yasuyuki Nogami, Satoshi Uehara, Robert Morelos-Zaragoza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2017 8th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages84-88
Number of pages5
ISBN (Electronic)9781509065332
DOIs
Publication statusPublished - Nov 3 2017
Event8th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2017 - Sapporo, Japan
Duration: Sep 24 2017Sep 28 2017

Other

Other8th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2017
CountryJapan
CitySapporo
Period9/24/179/28/17

Keywords

  • Legendre symbol
  • linear complexity
  • primitive polynomial
  • pseudo random sequence
  • trace function

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Linear complexity of pseudo random binary sequence generated by trace function and Legendre symbol over proper sub extension field'. Together they form a unique fingerprint.

Cite this