Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2W p

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

doi:10.1109/IWSDA46143.2019.8966096

Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2^W p

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

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

Abstract

In this paper, we give some important characteristics of Knuth's quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2^W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.

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.8966096
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/Territory	China
City	Dongguan
Period	10/20/19 → 10/24/19

Keywords

Knuth's Quadratic Congruential Sequences
One-Stroke Polynomial
Periodic Sequence
Pseudorandom Number Generator

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing

Access to Document

10.1109/IWSDA46143.2019.8966096

Cite this

Miyazaki, T., Araki, S., Kawase, K., Uehara, S., & Nogami, Y. (2019). Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2^W p. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 [8966096] (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.8966096

Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2^W p. / Miyazaki, Takeru; Araki, Shunsuke; Kawase, Kohei et al.
2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8966096 (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

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

Miyazaki, T, Araki, S, Kawase, K, Uehara, S & Nogami, Y 2019, Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2^W p. in 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019., 8966096, 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.8966096

Miyazaki T, Araki S, Kawase K, Uehara S, Nogami Y. Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2^W p. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8966096. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). doi: 10.1109/IWSDA46143.2019.8966096

Miyazaki, Takeru ; Araki, Shunsuke ; Kawase, Kohei et al. / Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2^W p. 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{e523cacee0bc4ca187b9ebef258ff31d,

title = "Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2W p",

abstract = "In this paper, we give some important characteristics of Knuth's quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.",

keywords = "Knuth's Quadratic Congruential Sequences, One-Stroke Polynomial, Periodic Sequence, Pseudorandom Number Generator",

author = "Takeru Miyazaki and Shunsuke Araki and Kohei Kawase and Satoshi Uehara and Yasuyuki Nogami",

year = "2019",

month = oct,

doi = "10.1109/IWSDA46143.2019.8966096",

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 - Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2W p

AU - Miyazaki, Takeru

AU - Araki, Shunsuke

AU - Kawase, Kohei

AU - Uehara, Satoshi

AU - Nogami, Yasuyuki

PY - 2019/10

Y1 - 2019/10

N2 - In this paper, we give some important characteristics of Knuth's quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.

AB - In this paper, we give some important characteristics of Knuth's quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.

KW - Knuth's Quadratic Congruential Sequences

KW - One-Stroke Polynomial

KW - Periodic Sequence

KW - Pseudorandom Number Generator

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

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

U2 - 10.1109/IWSDA46143.2019.8966096

DO - 10.1109/IWSDA46143.2019.8966096

M3 - Conference contribution

AN - SCOPUS:85079221973

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 -