Prime Random Number Generator

Description

Reference design for prime random number generation based on the BA414E IP core
Prime Random Number Generator

Reference design

The BA431 True Random Generator produces random bit data which is concatenated in a shift register. The flexible architecture allows to easily define the width of the generated random number (128-, 256-, 1024-, 2048-, 4096-bit).

Guaranteed average performances

The control logic implements an optimized Prime Random Number Generation (PRNG) algorithm that can guarantee the average performances. Depending on the requirements, the architecture can be adapted to match the specifications. Thanks to the extreme performances of the BA414E crypto engine, very fast PRNG rate is achieved with small silicon usage.

Randomization of random (optional)

Some random number generation standard (such as NIST) requires randomization of the generated random number. With the flexible BA413 hash crypto core, this reference design follows the NIST specification SP800-90 §10.1.1 with Hash DRBG based on SHA-256.

Sieving (optional)

The sieving feature allows to further increase the performances of the architecture. The sieving module quickly tests the random numbers and discards those that are obviously not prime.

Rabin-Miller

The Rabin-Miller algorithm is the most common and reliable primality test for hardware implementations.

The flexible BA414E crypto engine offers an optimal implementation of the Rabin-Miller algorithm. Thanks to its unique architecture, it provides ideal flexibility and unrivalled performances.

Flexibility

This reference design can be adapted and fine tuned to any specific configuration. The experienced team of designers from Barco Silex remains available for all customization work.

Reference: 
PRNG

Features

  • Flexible reference design to adapt to all specific configuration
  • Support all ASIC process and FPGA platforms thanks to the portability of Barco Silex IP cores
  • Efficient implementation of the Rabin-Miller algorithm based on the BA414E crypto engine
  • Randomization of random following NIST specification based on the BA413 hash crypto core (optional)
  • Efficient and flexible sieving algorithm to reduce the load on the Rabin-Miller module and further increase performances (optional)
  • Specific customization available thanks to the experienced development team of Barco Silex