JICCE (한국정보통신학회)
Current Result Document :
| 한글제목(Korean Title) |
Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field |
| 영문제목(English Title) |
Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field |
| 저자(Author) |
Md. Arshad Ali
Yuta Kodera
Taehwan Park
Takuya Kusaka
Yasuyuki Nogmi
Howon Kim
|
| 원문수록처(Citation) |
VOL 16 NO. 03 PP. 0166 ~ 0172 (2018. 09) |
한글내용
(Korean Abstract) |
|
영문내용
(English 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.
|
| 키워드(Keyword) |
Irreducible polynomial
Legendre symbol
Odd characteristic field
Pseudo-random sequence
Trace function
|
| 파일첨부 |
PDF 다운로드
|
