A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field

Ali Md Arshad, Yasuyuki Nogami, Chiaki Ogawa, Hiroto Ino, Satoshi Uehara, Robert Morelos-Zaragoza, Kazuyoshi Tsuchiya

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

5 Citations (Scopus)

Abstract

In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field Fp, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.

Original languageEnglish
Title of host publicationProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages777-780
Number of pages4
ISBN (Electronic)9784885523090
Publication statusPublished - Feb 2 2017
Event3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States
Duration: Oct 30 2016Nov 2 2016

Other

Other3rd International Symposium on Information Theory and Its Applications, ISITA 2016
CountryUnited States
CityMonterey
Period10/30/1611/2/16

Fingerprint

Binary sequences
Autocorrelation
Values
symbol
Polynomials
vulnerability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Signal Processing
  • Library and Information Sciences

Cite this

Arshad, A. M., Nogami, Y., Ogawa, C., Ino, H., Uehara, S., Morelos-Zaragoza, R., & Tsuchiya, K. (2017). A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field. In Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016 (pp. 777-780). [7840531] Institute of Electrical and Electronics Engineers Inc..

A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field. / Arshad, Ali Md; Nogami, Yasuyuki; Ogawa, Chiaki; Ino, Hiroto; Uehara, Satoshi; Morelos-Zaragoza, Robert; Tsuchiya, Kazuyoshi.

Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 777-780 7840531.

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

Arshad, AM, Nogami, Y, Ogawa, C, Ino, H, Uehara, S, Morelos-Zaragoza, R & Tsuchiya, K 2017, A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field. in Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016., 7840531, Institute of Electrical and Electronics Engineers Inc., pp. 777-780, 3rd International Symposium on Information Theory and Its Applications, ISITA 2016, Monterey, United States, 10/30/16.
Arshad AM, Nogami Y, Ogawa C, Ino H, Uehara S, Morelos-Zaragoza R et al. A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field. In Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 777-780. 7840531
Arshad, Ali Md ; Nogami, Yasuyuki ; Ogawa, Chiaki ; Ino, Hiroto ; Uehara, Satoshi ; Morelos-Zaragoza, Robert ; Tsuchiya, Kazuyoshi. / A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field. Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 777-780
@inproceedings{2a65f41ed1db4ca689066d0433f91b17,
title = "A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field",
abstract = "In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field Fp, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.",
author = "Arshad, {Ali Md} and Yasuyuki Nogami and Chiaki Ogawa and Hiroto Ino and Satoshi Uehara and Robert Morelos-Zaragoza and Kazuyoshi Tsuchiya",
year = "2017",
month = "2",
day = "2",
language = "English",
pages = "777--780",
booktitle = "Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field

AU - Arshad, Ali Md

AU - Nogami, Yasuyuki

AU - Ogawa, Chiaki

AU - Ino, Hiroto

AU - Uehara, Satoshi

AU - Morelos-Zaragoza, Robert

AU - Tsuchiya, Kazuyoshi

PY - 2017/2/2

Y1 - 2017/2/2

N2 - In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field Fp, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.

AB - In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field Fp, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.

UR - http://www.scopus.com/inward/record.url?scp=85015188581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015188581&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85015188581

SP - 777

EP - 780

BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -