Examining the linear complexity of multi-value sequence generated by power residue symbol

Hiroto Ino, Yasuyuki Nogami, Nasima Begum, Satoshi Uehara, Robert Morelos-Zaragoza, Kazuyoshi Tsuchiya

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

1 Citation (Scopus)

Abstract

In our previous work, k-value pseudo random sequence generated by power residue symbol has been researched. The sequence is generated by applying a primitive polynomial over odd characteristics field, trace function, and power residue symbol. The sequence has some important features such as period, periodic autocorrelation, and linear complexity. In this paper, by applying an additional process to the previous procedure, an extended multi-value sequence is generated. Its features, such as the period, periodic autocorrelation, periodic crosscorrelation, and linear complexity are examined in this paper. According to the results, the new sequence also has some interesting features.

Original languageEnglish
Title of host publication2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781467386111
DOIs
Publication statusPublished - Jan 4 2016
Event2nd IEEE International Conference on Information Science and Security, ICISS 2015 - Seoul, Korea, Republic of
Duration: Dec 14 2015Dec 16 2015

Other

Other2nd IEEE International Conference on Information Science and Security, ICISS 2015
CountryKorea, Republic of
CitySeoul
Period12/14/1512/16/15

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Examining the linear complexity of multi-value sequence generated by power residue symbol'. Together they form a unique fingerprint.

  • Cite this

    Ino, H., Nogami, Y., Begum, N., Uehara, S., Morelos-Zaragoza, R., & Tsuchiya, K. (2016). Examining the linear complexity of multi-value sequence generated by power residue symbol. In 2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015 [7371002] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICISSEC.2015.7371002