TY - GEN
T1 - Randomness of Binary Sequences with Long Period by Combining M-Sequence and Knuth's Quadratic Congruential Sequence
AU - Kawase, Kohei
AU - Miyazaki, Takeru
AU - Araki, Shunsuke
AU - Uehara, Satoshi
AU - Nogami, Yasuyuki
N1 - Funding Information:
We will explain other conditions for improving randomness in oral presentation. Acknowledgement This work was partly supported by JSPS KAKENHI Grant-in-Aid for Scientific Research (A) 16H01723.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/27
Y1 - 2018/8/27
N2 - Cryptography is one of the most important elements on the information security. In this paper, we propose a construction method of a long-period binary sequence with good randomness which plays an important role in cryptography. We generate the sequence by combining two types of binary sequences; one is the m-sequence and the other is a quadratic congruential sequence proposed by Knuth. It is well known that the m-sequence has good statistical properties, and Knuth's method can generate a long period sequence. However, both of these sequences cannot pass the almost NIST statistical tests by stand-alone. We derive a binary sequence combining these two sequences. In addition; we also consider the reasons why the proposed sequence has good randomness properties.
AB - Cryptography is one of the most important elements on the information security. In this paper, we propose a construction method of a long-period binary sequence with good randomness which plays an important role in cryptography. We generate the sequence by combining two types of binary sequences; one is the m-sequence and the other is a quadratic congruential sequence proposed by Knuth. It is well known that the m-sequence has good statistical properties, and Knuth's method can generate a long period sequence. However, both of these sequences cannot pass the almost NIST statistical tests by stand-alone. We derive a binary sequence combining these two sequences. In addition; we also consider the reasons why the proposed sequence has good randomness properties.
UR - http://www.scopus.com/inward/record.url?scp=85053941233&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85053941233&partnerID=8YFLogxK
U2 - 10.1109/ICCE-China.2018.8448725
DO - 10.1109/ICCE-China.2018.8448725
M3 - Conference contribution
AN - SCOPUS:85053941233
SN - 9781538663011
T3 - 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
BT - 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
Y2 - 19 May 2018 through 21 May 2018
ER -