Distribution of digit patterns in multi-value sequence over the odd characteristic field

Yuta Kodera; Takeru Miyazaki; Md Al Amin Khandaker; Md Arshad Ali; Takuya Kusaka; Yasuyuki Nogami; Satoshi Uehara

doi:10.1587/transfun.E101.A.1525

Distribution of digit patterns in multi-value sequence over the odd characteristic field

Yuta Kodera, Takeru Miyazaki, Md Al Amin Khandaker, Md Arshad Ali, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

The authors have proposed a multi-value sequence called an NTU sequence which is generated by a trace function and the Legendre symbol over a finite field. Most of the properties for NTU sequence such as period, linear complexity, autocorrelation, and cross-correlation have been theoretically shown in our previous work. However, the distribution of digit patterns, which is one of the most important features for security applications, has not been shown yet. In this paper, the distribution has been formulated with a theoretic proof by focusing on the number of 0's contained in the digit pattern.

Original language	English
Pages (from-to)	1525-1536
Number of pages	12
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E101A
Issue number	9
DOIs	https://doi.org/10.1587/transfun.E101.A.1525
Publication status	Published - Sept 2018

Keywords

Distribution of digit patterns
Legendre symbol
NTU sequence
Trace

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1587/transfun.E101.A.1525

Cite this

@article{43cf413c033b4f88a7641d66355099d4,

title = "Distribution of digit patterns in multi-value sequence over the odd characteristic field",

abstract = "The authors have proposed a multi-value sequence called an NTU sequence which is generated by a trace function and the Legendre symbol over a finite field. Most of the properties for NTU sequence such as period, linear complexity, autocorrelation, and cross-correlation have been theoretically shown in our previous work. However, the distribution of digit patterns, which is one of the most important features for security applications, has not been shown yet. In this paper, the distribution has been formulated with a theoretic proof by focusing on the number of 0's contained in the digit pattern.",

keywords = "Distribution of digit patterns, Legendre symbol, NTU sequence, Trace",

author = "Yuta Kodera and Takeru Miyazaki and Khandaker, {Md Al Amin} and Ali, {Md Arshad} and Takuya Kusaka and Yasuyuki Nogami and Satoshi Uehara",

note = "Publisher Copyright: {\textcopyright} 2018 The Institute of Electronics, Information and Communication Engineers.",

year = "2018",

month = sep,

doi = "10.1587/transfun.E101.A.1525",

language = "English",

volume = "E101A",

pages = "1525--1536",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "9",

}

TY - JOUR

T1 - Distribution of digit patterns in multi-value sequence over the odd characteristic field

AU - Kodera, Yuta

AU - Miyazaki, Takeru

AU - Khandaker, Md Al Amin

AU - Ali, Md Arshad

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

AU - Uehara, Satoshi

PY - 2018/9

Y1 - 2018/9

N2 - The authors have proposed a multi-value sequence called an NTU sequence which is generated by a trace function and the Legendre symbol over a finite field. Most of the properties for NTU sequence such as period, linear complexity, autocorrelation, and cross-correlation have been theoretically shown in our previous work. However, the distribution of digit patterns, which is one of the most important features for security applications, has not been shown yet. In this paper, the distribution has been formulated with a theoretic proof by focusing on the number of 0's contained in the digit pattern.

AB - The authors have proposed a multi-value sequence called an NTU sequence which is generated by a trace function and the Legendre symbol over a finite field. Most of the properties for NTU sequence such as period, linear complexity, autocorrelation, and cross-correlation have been theoretically shown in our previous work. However, the distribution of digit patterns, which is one of the most important features for security applications, has not been shown yet. In this paper, the distribution has been formulated with a theoretic proof by focusing on the number of 0's contained in the digit pattern.

KW - Distribution of digit patterns

KW - Legendre symbol

KW - NTU sequence

KW - Trace

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

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

U2 - 10.1587/transfun.E101.A.1525

DO - 10.1587/transfun.E101.A.1525

M3 - Article

AN - SCOPUS:85053822364

SN - 0916-8508

VL - E101A

SP - 1525

EP - 1536

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 9

ER -

Distribution of digit patterns in multi-value sequence over the odd characteristic field

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this