Two Improved Pseudo-Random Number Generation Algorithms Based on the Logistic Map

Chunyan Han,Yixian Liu,Yunxiao Wang,Dancheng Li

doi:10.19026/rjaset.5.4769

Abstract

In this study, we improve the pseudo-random number generation algorithm of Java based on the logistic map. We replace the seed of the random generation algorithm with a sequence of numbers which is generated by the original logistic map and the improved logistic map. And then we describe the two improved algorithms in detail including the essence of two algorithms and the processes. Also we display a series of experiments to prove the improved algorithms have a good randomness and they are efficient. Eventually we conclude our study and list our future study. The two improved pseudo-random number generation algorithms take advantage of the chaotic characteristics of the logistic map which makes it become much more efficient.

Highlights

Nowadays, random numbers are widely used in many fields, like in the cryptography field
Because the logistic map has many chaotic characteristics, we deduce that the sequences of numbers which are generated by the logistic map are of good randomness
We simplify the process of generating new seed and substitute the arithmetic operations and bitwise operations with access the sequence of numbers which are generated by the logistic map

Summary

INTRODUCTION

Random numbers are widely used in many fields, like in the cryptography field. If we Step 1: Get a decimal from the logistic map sequence can find some other faster method to generate a new numbers and amplify the decimal into a long seed, it would cost less time. Step 2: Int method uses the new seed to generate a random number according to some specific operations including bitwise operations. Comparing with the 2 steps of RMOJ, the new step of LRMOJ only access one random number in the sequence of the logistic map rather than do a series of operations. After we get the current time, we adapt this long type number into a decimal ranges from 0 to 1 as the Xn. and because the Xns are different, the sequences of random numbers which is generated by the logistic map are different. Because the logistic map has many chaotic characteristics, we deduce that the sequences of numbers which are generated by the logistic map are of good randomness

EXPERIMENTS

CONCLUSION