Chaos-based pseudo-random number generation

Patent metadata

Field	Value
Publication number	US-9304740-B2
Application number	US-201313826779-A
Country	US
Kind code	B2
Filing date	Mar 14, 2013
Priority date	Oct 9, 2012
Publication date	Apr 5, 2016
Grant date	Apr 5, 2016

Abstract

Various methods and systems related to chaos-based pseudo-random number generation are presented. In one example, among others, a system includes a pseudo-random number generator (PRNG) to generate a series of digital outputs and a nonlinear post processing circuit to perform an exclusive OR (XOR) operation on a first portion of a current digital output of the PRNG and a permutated version of a corresponding first portion of a previous post processed output to generate a corresponding first portion of a current post processed output. In another example, a method includes receiving at least a first portion of a current output from a PRNG and performing an XOR operation on the first portion of the current PRNG output with a permutated version of a corresponding first portion of a previous post processed output to generate a corresponding first portion of a current post processed output.

First claim

Therefore, at least the following is claimed:

1. A system, comprising:
a pseudo-random number generator (PRNG) configured to generate a series of digital outputs including a current digital output, each digital output of the series of digital outputs comprising a first portion including a predetermined number of bits with highest significance and a second portion including bits with lower significance; and
a nonlinear post processing circuit configured to generate a series of post processed outputs including a current post processed output and a previous post processed output, each post processed output of the series of post processed outputs comprising a corresponding first portion including the predefined number of bits with highest significance, where an exclusive OR (XOR) operation is performed on the first portion of the current digital output and a permutated version of the corresponding first portion of the previous post processed output to generate the corresponding first portion of the current post processed output.

2. The system of claim 1 , wherein the nonlinear post processing circuit is further configured to rotate the corresponding first portion of the previous post processed output by a predetermined number of rotation bits to generate the permutated version of the corresponding first portion of the previous post processed output.

3. The system of claim 2 , wherein the first portion of each digital output comprises a first subset of non-random bits and a second subset of random bits.

4. The system of claim 3 , wherein the predetermined number of rotation bits is based upon the first subset of non-random bits.

5. The system of claim 2 , wherein the nonlinear post processing circuit is further configured to delay the corresponding first portion of the current post processed output by one clock cycle to generate the corresponding first portion a next previous post processed output.

6. The system of claim 1 , wherein the nonlinear post processing circuit is further configured to provide the second portion of the current digital output of the PRNG as a second portion of the current post processed output.

7. The system of claim 6 , wherein the second portion of the current digital output comprises only random bits.

8. The system of claim 6 , wherein each digital output comprises N bits and each post processed output comprises N bits.

9. The system of claim 3 , wherein the first portion comprises γ=α+β bits, with the first subset comprising β statistically non-random bits, and the second subset comprising α statistically random bits.

10. The system of claim 9 , wherein the predetermined number of rotation bits is β.

11. The system of claim 9 , wherein the γ bits of the first portion are classified as statistically non-random or statistically random based upon NIST Special Publication (SP) 800-22 (2010) testing.

12. A method, comprising:
receiving at least a first portion of a current PRNG output from a digital pseudo-random number generator (PRNG), the first portion including a predetermined number of bits with highest significance of the current PRNG output; and
performing an exclusive OR (XOR) operation on the first portion of the current PRNG output with a permutated version of a corresponding first portion of a previous post processed output to generate a corresponding first portion of a current post processed output.

13. The method of claim 12 , further comprising:
receiving a second portion of the current PRNG output, the second portion including bits with lower significance than the predetermined number of bits with highest significance of the current PRNG output; and
providing the corresponding first portion of the current post processed output and the second portion of the current PRNG output as the current post processed output.

14. The method of claim 13 , wherein the current PRNG output and the current post processed output have the same number of bits.

15. The method of claim 12 , further comprising rotating the corresponding first portion of the previous post processed output by a predetermined number of bits to generate the permutated version.

16. The method of claim 15 , wherein the previous post processed output is delayed by at least one clock cycle before rotation.

17. The method of claim 15 , wherein the first portion of the current PRNG output comprises a first subset of non-random bits and a second subset of random bits.

18. The method of claim 17 , wherein the first portion comprises γ=α+β bits, with the first subset comprising β statistically non-random bits, and the second subset comprising α statistically random bits.

19. The method of claim 18 , wherein the corresponding first portion of the previous post processed output is rotated by β bits.

20. The method of claim 17 , wherein the predetermined number of rotation bits is based upon the first subset of non-random bits.

Assignees

• King Abdullah University Of Science And Technology Kaust
• Univ King Abdullah Sci & Tech

Inventors

• Barakat Mohamed L
• Mansingka Abhinav S
• Radwan Ahmed Gomaa Ahmed
• Salama Khaled Nabil

Classifications

• G06F7/58

  Random or pseudo-random number generators · CPC title

• G06F7/582 Primary

  Pseudo-random number generators · CPC title