Relation between the irreducible polynomials that generates the same binary sequence over odd characteristic field

Md Arshad Ali, Yuta Kodera, Taehwan Park, Takuya Kusaka, Yasuyuki Nogmi, Howon Kim

Research output: Contribution to journalArticle

Abstract

A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It's a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

Original languageEnglish
Pages (from-to)166-172
Number of pages7
JournalJournal of Information and Communication Convergence Engineering
Volume16
Issue number3
DOIs
Publication statusPublished - Jan 1 2018

Fingerprint

Binary sequences
Polynomials
Autocorrelation
Cryptography

Keywords

  • Irreducible polynomial
  • Legendre symbol
  • Odd characteristic field
  • Pseudo-random sequence
  • Trace function

ASJC Scopus subject areas

  • Information Systems
  • Media Technology
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Relation between the irreducible polynomials that generates the same binary sequence over odd characteristic field. / Ali, Md Arshad; Kodera, Yuta; Park, Taehwan; Kusaka, Takuya; Nogmi, Yasuyuki; Kim, Howon.

In: Journal of Information and Communication Convergence Engineering, Vol. 16, No. 3, 01.01.2018, p. 166-172.

Research output: Contribution to journalArticle

@article{af817f230a5e4100adb16b2764b63a3e,
title = "Relation between the irreducible polynomials that generates the same binary sequence over odd characteristic field",
abstract = "A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It's a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.",
keywords = "Irreducible polynomial, Legendre symbol, Odd characteristic field, Pseudo-random sequence, Trace function",
author = "Ali, {Md Arshad} and Yuta Kodera and Taehwan Park and Takuya Kusaka and Yasuyuki Nogmi and Howon Kim",
year = "2018",
month = "1",
day = "1",
doi = "10.6109/jicce.2018.16.3.166",
language = "English",
volume = "16",
pages = "166--172",
journal = "Journal of Information and Communication Convergence Engineering",
issn = "2234-8255",
publisher = "The Korean Institute of Information and Commucation Engineering",
number = "3",

}

TY - JOUR

T1 - Relation between the irreducible polynomials that generates the same binary sequence over odd characteristic field

AU - Ali, Md Arshad

AU - Kodera, Yuta

AU - Park, Taehwan

AU - Kusaka, Takuya

AU - Nogmi, Yasuyuki

AU - Kim, Howon

PY - 2018/1/1

Y1 - 2018/1/1

N2 - A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It's a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

AB - A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It's a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

KW - Irreducible polynomial

KW - Legendre symbol

KW - Odd characteristic field

KW - Pseudo-random sequence

KW - Trace function

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

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

U2 - 10.6109/jicce.2018.16.3.166

DO - 10.6109/jicce.2018.16.3.166

M3 - Article

AN - SCOPUS:85055900483

VL - 16

SP - 166

EP - 172

JO - Journal of Information and Communication Convergence Engineering

JF - Journal of Information and Communication Convergence Engineering

SN - 2234-8255

IS - 3

ER -