Premium
Generation of pseudo‐random numbers by chaos‐type function and its application to cryptosystems
Author(s) -
Toyama Junichiro,
Kawamoto Shunji
Publication year - 2008
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.20436
Subject(s) - chaos (operating system) , logistic map , cryptosystem , chaotic , series (stratigraphy) , synchronization (alternating current) , nonlinear system , cryptography , function (biology) , type (biology) , mathematics , random number generation , square (algebra) , computer science , algorithm , topology (electrical circuits) , physics , combinatorics , artificial intelligence , quantum mechanics , geometry , paleontology , ecology , computer security , evolutionary biology , biology
The logistic map is known to be one of the nonlinear difference equations as a chaos map, and to generate pseudo‐random numbers. However, since the chaos has a highly sensitive dependence on initial conditions and accumulates inevitable round‐off errors caused by iterating the map, the numerical generation of exact chaotic time series is said to be impossible. The aim of this paper is, first, to propose an algorithm to generate exact chaotic time series of a chaos‐type function derived from the exact chaos solution. Next, the pseudo‐random numbers are evaluated by four tests and the accumulation of chi‐square values. Also, an application to cryptosystems, which do not need the synchronization in usual computer environments, is considered. © 2008 Wiley Periodicals, Inc. Electr Eng Jpn, 163(2): 67–74, 2008; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20436