On Constructive Approach To Chaotic Pseudorandom Number Generators

Zbigniew Kotulski , Janusz Szczepański , Karol Górski , Anna Górska , Andrzej Paszkiewicz

Abstract

Among pseudorandom number generators widely used in engineering applications, Chaotic Pseudorandom Number Generators (CPRNG) have particularly attractive properties which guarantee the uniqueness of the generated sequences for any chosen seed and the independence of the generated numbers along the obtained trajectory (the sequence). These properties can be rigorously mathematically proved for a wide class of chaotic dynamical systems. The appropriate theorems can be found in the previous paper of the authors (Szczepański et al.1999a). In this paper we develop the results obtained in (Szczepański et al.1999a) and present a class of generators based on the so-called solvable (constructible) chaotic dynamical systems. In this case the elements of the chaotic sequence can be represented in an iterative way and, alternatively, as certain functions of the argument n. We study the effectiveness of the practical application of such systems for generation of sequences of pseudorandom numbers and investigate the properties of the obtained data to confirm the validity of the proposed algorithm for cryptographic purposes.
Author Zbigniew Kotulski - [Institute of Fundamental Technological Research Polish Academy of Sciences (IPPT PAN) [Polish Academy of Sciences (PAN)]]
Zbigniew Kotulski,,
-
- Instytut Podstawowych Problemów Techniki Polskiej Akademii Nauk
, Janusz Szczepański - [Institute of Fundamental Technological Research Polish Academy of Sciences (IPPT PAN)]
Janusz Szczepański,,
-
- Instytut Podstawowych Problemów Techniki PAN
, Karol Górski (FEIT / IT)
Karol Górski,,
- The Institute of Telecommunications
, Anna Górska (FEIT / IT)
Anna Górska,,
- The Institute of Telecommunications
, Andrzej Paszkiewicz (FEIT / IT)
Andrzej Paszkiewicz,,
- The Institute of Telecommunications
Pages191-203
Book Proceedings of Regional Conference on Military Communication and Information Systems 2000: Partnership for CIS Interoperability, 2000, Wojskowy Instytut Łączności, 700 p.
Keywords in EnglishPseudorandom number generators, stream ciphers, dynamical systems, chaos, ergodicity, solvable chaotic systems, statistical tests.
Languageen angielski
File
RMCIS_2000.pdf 327.94 KB
Score (nominal)0
Publication indicators GS Citations = 45.0
Citation count*45 (2020-09-05)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?