2020Unpublished venueRequires access

FPGA Implementation of a Pseudorandom Number Generator Based on k – Logistic Map

Matheus M. de A. Kotaki, Maximiliam Luppe

Open publisher page 6 citations

Abstract

Data encryption is a way to increase security of data by using cryptographic keys generated from random numbers. Random Number generator (RNG), which produces such numbers, is classified as True Random Number Generator (TRNG) or Pseudorandom Number generator (PRNG). The first one uses physical phenomena to generate random numbers whereas the second one uses deterministic systems. A commonly used deterministic system in PRNG applications is the logistic map, a nonlinear system that under certain operating ranges becomes chaotic. However, the logistic map alone does not generate satisfactory random sequence because the sequence generated is not uniformly distributed, and it does not have good results in statistical tests, such as the NIST test suite. To solve this problem, this paper proposes an implementation in Field Programmable Gate Array (FPGA) of a PRNG, which uses the k - logistic map concept, discarding the most significant k decimal digits of an underlying orbit generated from the traditional logistic map equation. The results from synthesis and simulations show that the designed circuit is a low-cost and a high efficiency RNG solution.

About this research paper

What this paper is about

Data encryption is a way to increase security of data by using cryptographic keys generated from random numbers. Random Number generator (RNG), which produces such numbers, is classified as True Random Number Generator (TRNG) or Pseudorandom Number generator (PRNG). The first one uses physical phenomena to generate random numbers whereas the second one uses deterministic systems. A commonly used deterministic system in PRNG applications is the logistic map, a nonlinear system that under certain operating ranges becomes chaotic. However, the logistic map alone does not generate satisfactory random sequence because the sequence generated is not uniformly distributed, and it does not have good results in statistical tests, such as the NIST test suite. To solve this problem, this paper proposes an implementation in Field Programmable Gate Array (FPGA) of a PRNG, which uses the k - logistic map concept, discarding the most significant k decimal digits of an underlying orbit generated from the traditional logistic map equation. The results from synthesis and simulations show that the designed circuit is a low-cost and a high efficiency RNG solution.

Why it matters

OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Data encryption is a way to increase security of data by using cryptographic keys generated from random numbers. Random Number generator (RNG), which produces such numbers, is classified as True Random Number Generator (TRNG) or Pseudorandom Number generator (PRNG). The first one uses physical phenomena to generate random numbers whereas the second one uses deterministic systems. A commonly used deterministic system in PRNG applications is the logistic map, a nonlinear system that under certain operating ranges becomes chaotic. However, the logistic map alone does not generate satisfactory random sequence because the sequence generated is not uniformly distributed, and it does not have good results in statistical tests, such as the NIST test suite. To solve this problem, this paper proposes an implementation in Field Programmable Gate Array (FPGA) of a PRNG, which uses the k - logistic map concept, discarding the most significant k decimal digits of an underlying orbit generated from the traditional logistic map equation. The results from synthesis and simulations show that the designed circuit is a low-cost and a high efficiency RNG solution.

Key concepts: Pseudorandom number generator, Logistic map, Random number generation, NIST, Computer science, Chaotic, Field-programmable gate array, Generator (circuit theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
FPGA Implementation of a Pseudorandom Number Generator Based on k – Logistic Map — Research Paper | ScholarLens