Complexity and properties of a multidimensional Cat-Hadamard map for pseudo random number generation
- First Online:
- Cite this article as:
- Kim Hue, T.T. & Hoang, T.M. Eur. Phys. J. Spec. Top. (2017). doi:10.1140/epjst/e2016-60401-7
This paper presents a novel method to extend the Cat map from 2-dimension to higher dimension using the fast pseudo Hadamard Transform, and the resulted maps are called Cat-Hadamard maps. The complexity and properties of Cat-Hadamard maps are investigated under the point of view for cryptographic applications. In addition, we propose a method for constructing a pseudo random number generator using a novel design concept of the high dimensional Cat map. The simulation results show that the proposed generator fulfilled all the statistic tests of the NIST SP 800-90 A.