Complexity and properties of a multidimensional Cat-Hadamard map for pseudo random number generation

Regular Article

DOI: 10.1140/epjst/e2016-60401-7

Cite this article as:
Kim Hue, T.T. & Hoang, T.M. Eur. Phys. J. Spec. Top. (2017). doi:10.1140/epjst/e2016-60401-7
Part of the following topical collections:
  1. Aspects of Statistical Mechanics and Dynamical Complexity


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.

Copyright information

© EDP Sciences and Springer 2017

Authors and Affiliations

  1. 1.School of Electronics and Telecommunications, Hanoi University of Science and TechnologyHai Ba Trung, HanoiVietnam

Personalised recommendations