Bit Distribution of Binary Sequence Generated by Trace Function and Legendre Symbol Over Sub Extension Field
Authors: 
Md. Arshad Ali, Yuta Kodera, Shoji Heguri, Takuya Kusaka, Satoshi Uehara, Robert H. Morelos-ZaragozaAuthors Info & Claims
Md. Arshad Ali, Yuta Kodera, Shoji Heguri, Takuya Kusaka, Satoshi Uehara, Robert H. Morelos-ZaragozaAuthors Info & ClaimsPages 92 - 96
Abstract
The authors of this paper have observed the distribution of bit patterns property of a binary sequence which is generated by using a primitive polynomial, trace function, and Legendre symbol over the sub extension field. However, one of the most important measure for evaluating the randomness of a sequence which is so called the distribution of bit patterns still has not been investigated. This paper focused on the distribution of bit patterns based on some experimental results. After observing many experimental results, the authors found that the number of appearance of each bit pattern is related to the number of zeros contained in each bit pattern. Furthermore, the authors formulated an equation to explain the distribution of bit patterns in a binary sequence.
References
[1]
J. Daemen and V. Rijmen. 2002. The Design of Rijndael. Springer-Verlag Berlin Heidelberg, Germany.
[2]
Richard A. Mollin. 2002. RSA and Public-Key Cryptography. Chapman & Hall CRC.
[3]
H. Cohen and G. Frey. 2005. Handbook of Elliptic and Hyperelliptic Curve Cryptography, Discrete Mathematics and Its Applications. Chapman & Hall CRC.
[4]
V. Edemskiy. 2014. On the Linear Complexity of Interleaved Binary Sequences of Period 4p Obtained from Hall Sequences or Legendre and Hall Sequences. IEEE Electron. Letter. 50, 8, 604--605.
[5]
X. Tang and G. Gong. 2010. New Constructions of Binary Sequences with Optimal Autocorrelation Value/Magnitude. IEEE Trans. Inf. Theory. 56, 3, 1278--1286.
[6]
J. S. No, H. K. Lee, H. Chung, H. Y. Song, and K. Yang. 1996. Trace Representation of Legendre Sequence of Mersenne Prime Period. IEEE Trans. on Inform. Theory (1996). 42, 2254--2255.
[7]
J. Ren. 2004. Design of Long Period Pseudo-Random Sequence from the Addition of m-sequences over Fp. EURASIP Journal on Wireless Communication and Networking. 1, 12--18.
[8]
Y. Nogami, K. Tada, and S. Uehara. 2014. Geometric Sequence Binarized with Legendre Symbol over Odd Characteristic Field and Its Properties. IEICE Trans (2014). E97-A, 12, 2336--2342.
[9]
Y. Nogami, S. Uehara, K. Tsuchiya, N. Begum, H. Ino, and R. H. Morelos-Zaragoza. 2016. A Multi-value Sequence Generated by Power Residue Symbol and Trace Function over Odd Characteristic Field. IEICE Trans. on Fund. of Electronics, Communications and Computer Sciences (2016). E99.A, 12, 2226--2237.
[10]
A. M. Arshad, Y. Nogami, H. Ino, and S. Uehara. 2016. Auto and Cross Correlation of Well Balanced Sequence Over Odd Characteristic Field. CANDAR'16 (Hiroshima, Japan, November 2016).
[11]
A. M. Arshad, T. Miyazaki, S. Heguri, Y. Nogami, S. Uehara, and R. H. Morelos-Zaragoza. 2017. Linear Complexity of Pseudo Random Binary Sequence Generated by Trace Function and Legendre Symbol Over Proper Sub Extension Field. IWSDA'17 (Sapporo, Japan, September 2017).
Index Terms
- Bit Distribution of Binary Sequence Generated by Trace Function and Legendre Symbol Over Sub Extension Field
Recommendations
Trace representation of pseudorandom binary sequences derived from Euler quotients
We give the trace representation of a family of binary sequences derived from Euler quotients by determining the corresponding defining polynomials. The result extends an earlier result of Z. Chen on the trace of binary sequences derived from Fermat ...
Trace Representation of Legendre Sequences
In this paper, a Legendre sequence of period p for any odd prime p is explicitely represented as a sum of trace functions from GF(2^n) to GF(2) , where n is the order of 2 mod p .
Trace representation of some generalized cyclotomic sequences of length pq
This paper contributes to trace representation of some generalized cyclotomic sequences of length pq(p,qprime), which are defined by Ding and Helleseth. From the relations between these sequences and the Legendre sequence, we firstly confirm the ...
Comments
Information & Contributors
Information
Published In
December 2018
344 pages
ISBN:9781450366298
DOI:10.1145/3301551
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- The Hong Kong Polytechnic: The Hong Kong Polytechnic University
- TU: Tianjin University
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 December 2018
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- JSPS KAKENHI Grant-in-Aid for Scientific Research (A)
Conference
ICIT 2018
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 36Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in