CHAOS AND ITS APPLICATION TO CRYPTOSYSTEMS
Shunji Kawamoto
Department of Electrical and Information Systems,
Graduate School of Engineering, Osaka Prefecture University
Abstract
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 an application
to cryptosystems, which do not need the synchronization in usual computer
environments, is considered.
Key words: Information Security, Cryptosystem, Chaos,
Pseudo-Random Numbers.
|