Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers

Sota Eguchi; Takeru Miyazaki; Shunsuke Araki; Satoshi Uehara; Yasuyuki Nogami

doi:10.1109/IWSDA46143.2019.8966109

Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers

Sota Eguchi, Takeru Miyazaki, Shunsuke Araki, Satoshi Uehara, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we focus on binary sequences obtained from piecewise logistic map over integers, and show the relation between the Lyapunov exponents of the maps and results of the NIST tests for the sequences. When the Lyapunov exponent is a negative value, we confirm that the branch diagram is sparse and the bit occurrence rate is also greatly biased. We also give a sample of that the positive/negative signs of the Lyapunov exponents mostly coincide on the evaluations of the NIST tests. From the branching diagram of the piecewise logistic map, we can moreover find that there are many good pseudorandom sequences generated by the individual control parameters of the map.

Original language	English
Title of host publication	2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728116693
DOIs	https://doi.org/10.1109/IWSDA46143.2019.8966109
Publication status	Published - Oct 2019
Event	9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 - Dongguan, China Duration: Oct 20 2019 → Oct 24 2019

Publication series

Name	2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Conference

Conference	9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
Country	China
City	Dongguan
Period	10/20/19 → 10/24/19

Fingerprint

Keywords

control parameter
Lyapunov exponent
NIST tests
Piecewise logistic map over integers

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing

Cite this

Eguchi, S., Miyazaki, T., Araki, S., Uehara, S., & Nogami, Y. (2019). Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 [8966109] (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA46143.2019.8966109

Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers. / Eguchi, Sota; Miyazaki, Takeru; Araki, Shunsuke; Uehara, Satoshi; Nogami, Yasuyuki.

2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8966109 (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Eguchi, S, Miyazaki, T, Araki, S, Uehara, S & Nogami, Y 2019, Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers. in 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019., 8966109, 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019, Institute of Electrical and Electronics Engineers Inc., 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019, Dongguan, China, 10/20/19. https://doi.org/10.1109/IWSDA46143.2019.8966109

Eguchi S, Miyazaki T, Araki S, Uehara S, Nogami Y. Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8966109. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). https://doi.org/10.1109/IWSDA46143.2019.8966109

Eguchi, Sota ; Miyazaki, Takeru ; Araki, Shunsuke ; Uehara, Satoshi ; Nogami, Yasuyuki. / Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers. 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

@inproceedings{c726d1faf63a4971bbf7343eac8bf7a8,

title = "Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers",

abstract = "In this paper, we focus on binary sequences obtained from piecewise logistic map over integers, and show the relation between the Lyapunov exponents of the maps and results of the NIST tests for the sequences. When the Lyapunov exponent is a negative value, we confirm that the branch diagram is sparse and the bit occurrence rate is also greatly biased. We also give a sample of that the positive/negative signs of the Lyapunov exponents mostly coincide on the evaluations of the NIST tests. From the branching diagram of the piecewise logistic map, we can moreover find that there are many good pseudorandom sequences generated by the individual control parameters of the map.",

keywords = "control parameter, Lyapunov exponent, NIST tests, Piecewise logistic map over integers",

author = "Sota Eguchi and Takeru Miyazaki and Shunsuke Araki and Satoshi Uehara and Yasuyuki Nogami",

year = "2019",

month = oct

doi = "10.1109/IWSDA46143.2019.8966109",

language = "English",

series = "2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019",

note = "9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 ; Conference date: 20-10-2019 Through 24-10-2019",

}

TY - GEN

T1 - Relations between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers

AU - Eguchi, Sota

AU - Miyazaki, Takeru

AU - Araki, Shunsuke

AU - Uehara, Satoshi

AU - Nogami, Yasuyuki

PY - 2019/10

Y1 - 2019/10

N2 - In this paper, we focus on binary sequences obtained from piecewise logistic map over integers, and show the relation between the Lyapunov exponents of the maps and results of the NIST tests for the sequences. When the Lyapunov exponent is a negative value, we confirm that the branch diagram is sparse and the bit occurrence rate is also greatly biased. We also give a sample of that the positive/negative signs of the Lyapunov exponents mostly coincide on the evaluations of the NIST tests. From the branching diagram of the piecewise logistic map, we can moreover find that there are many good pseudorandom sequences generated by the individual control parameters of the map.

AB - In this paper, we focus on binary sequences obtained from piecewise logistic map over integers, and show the relation between the Lyapunov exponents of the maps and results of the NIST tests for the sequences. When the Lyapunov exponent is a negative value, we confirm that the branch diagram is sparse and the bit occurrence rate is also greatly biased. We also give a sample of that the positive/negative signs of the Lyapunov exponents mostly coincide on the evaluations of the NIST tests. From the branching diagram of the piecewise logistic map, we can moreover find that there are many good pseudorandom sequences generated by the individual control parameters of the map.

KW - control parameter

KW - Lyapunov exponent

KW - NIST tests

KW - Piecewise logistic map over integers

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

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

U2 - 10.1109/IWSDA46143.2019.8966109

DO - 10.1109/IWSDA46143.2019.8966109

M3 - Conference contribution

AN - SCOPUS:85079220516

T3 - 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

BT - 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Y2 - 20 October 2019 through 24 October 2019

ER -

Access to Document

10.1109/IWSDA46143.2019.8966109