Randomness of Binary Sequences with Long Period by Combining M-Sequence and Knuth's Quadratic Congruential Sequence

Kohei Kawase, Takeru Miyazaki, Shunsuke Araki, Satoshi Uehara, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781538663011
DOIs
Publication statusPublished - Aug 27 2018
Event5th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018 - Taichung, Taiwan, Province of China
Duration: May 19 2018May 21 2018

Other

Other5th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
CountryTaiwan, Province of China
CityTaichung
Period5/19/185/21/18

ASJC Scopus subject areas

  • Biomedical Engineering
  • Electrical and Electronic Engineering
  • Instrumentation

Fingerprint Dive into the research topics of 'Randomness of Binary Sequences with Long Period by Combining M-Sequence and Knuth's Quadratic Congruential Sequence'. Together they form a unique fingerprint.

Cite this