CHAOS GENERATING DEVICE, PROGRAM FOR GENERATING CHAOS, RECORDING MEDIUM FOR GENERATING CHAOS, PSEUDO RANDOM NUMBER GENERATING DEVICE, AND CIPHERING DEVICE

摘要

PROBLEM TO BE SOLVED: To realize a chaos generating device, a chaos ciphering device or the like by searching and using a new chaos-like time series in which high-speed operation is possible.;SOLUTION: The chaos generating device is constituted of a means for setting a prime factor m_i [i=1 to L, L≥1] to a function f_i(n) [i=1 to L, L≥1] which rapidly increases in accordance with increase of the value of a variable n, an initial value calculating means 34 for deriving a remainder r_i(n₀) [i=1 to L, L≥1] from f_i(n₀) to the initial value n₀ of the variable n with the prime number m_i as a modulus, a repeat calculation means 36 for deriving a remainder r_i(n+1) derived by using the remainder r_i(n) with the prime number m_i as a modulus in a calculation of f_i(n+1), and a chaos signal output means 38 for outputting a chaos-like time series X_n having a unique value generated through the remainder r_i(n) [i=1 to L, L≥1] with the variable n successively increasing from n₀. The chaos-like time series signal with reproducibility is outputted at high speed, and a ciphering device or the like with high security can be realized.;COPYRIGHT: (C)2005,JPO&NCIPI