Random number generator

Patent metadata

Field	Value
Publication number	US-9747075-B2
Application number	US-201414250549-A
Country	US
Kind code	B2
Filing date	Apr 11, 2014
Priority date	Apr 26, 2013
Publication date	Aug 29, 2017
Grant date	Aug 29, 2017

Abstract

The random number generator comprises a linear feedback shift register ( 10 ), which comprises a series of storage elements ( 14 ( 1 ), 14 ( 2 ), . . . , 14 ( n )), a first input ( 11 ) to receive a clock signal from a clock oscillator ( 28 ), a feedback line ( 20 ) connecting the output of a last storage element ( 14 ( n )) with an input of at least a first storage element ( 14 ( 1 )), a second input ( 22 ) coupled with the feedback line ( 20 ) via at least one cell ( 15 ) and wherein the output of the cell ( 15 ) is coupled to an input of at least one of the storage elements ( 14 ( 1 ), 14 ( 2 ), . . . , 14 ( n )).

First claim

What is claimed is:

1. A random number generator comprising:
a first clock oscillator,
a second oscillator, and
a linear feedback shift register, said linear feedback shift register comprising:
a series of storage elements including a first storage element and a last storage element,
a series of XOR-cells including a first XOR-cell corresponding to the first storage element, each of the storage elements corresponding to one of the XOR-cells,
a series of AND-cells, each of the storage elements except the first storage element corresponding to one of the AND-cells,
a first input into one of the storage elements from the first clock oscillator, the first input defined as a clock signal,
a feedback line connecting an output of the last storage element with an input into the first XOR-cell and the AND-cells, and
a second input into the first XOR-cell corresponding to the one of the storage elements from the second oscillator,

wherein the first clock oscillator and the second oscillator are decoupled such that the oscillators do not receive an input from a same source.

2. The random number generator according to claim 1 , wherein the output of the first XOR-cell is connected to the input of the first storage element.

3. The random number generator according to claim 1 , wherein the second input is connected to a random source.

4. The random number generator according to claim 1 , wherein an oscillation frequency of the second oscillator is larger than the oscillation frequency of the first clock oscillator.

5. The random number oscillator according to claim 1 , wherein the frequency and/or a jitter of the first clock oscillator and/or the second oscillator is sweepable.

6. The random number generator according to claim 1 , wherein the second input is coupled with at least one cell assigned to different storage elements.

7. The random number generator according to claim 6 , wherein the second input is differently coupled to the at least one cell.

8. The random number generator according to claim 1 , wherein the second input is coupled to the series of storage elements to at least temporally modify the linear feedback shift register's feedback polynomial.

9. The random number generator according to claim 1 , wherein the cell comprises an enable element of feedback line whose output is connected to an input of an XOR-cell coupling an output of one storage element to an input of a consecutive storage element.

10. The random number generator according to claim 1 , wherein an output of the linear feedback shift register is coupled to a shift register.

11. The random number generator according to claim 1 , wherein the storage elements comprise any memory element.

12. An electronic device comprising at least one random number generator according to claim 1 .

13. A random number generator comprising:
a first clock oscillator,
a second oscillator, and
a linear feedback shift register, said linear feedback shift register comprising:
a series of storage elements including a first storage element and a last storage element,
a series of XOR-cells including a first XOR-cell corresponding to the first storage element, each of the storage elements in connection with one of the XOR-cells,
a series of AND-cells, each of the storage elements except the first storage element in connection with one of the AND-cells,
a first input into the first storage element from the first clock oscillator, the first input defined as a clock signal,
a feedback line connecting an output of a last storage element with a first cell input into the first-XOR cell, and
a second cell input into the first XOR-cell from the second oscillator,

wherein the first clock oscillator and the second oscillator are decoupled such that the oscillators do not receive an input from a same source.

14. The random number generator according to claim 13 , wherein the output of the first XOR-cell is connected to the input of the first storage element.

15. The random number generator according to claim 13 , wherein the second input is connected to a random source.

16. The random number generator according to claim 13 , wherein an oscillation frequency of the second oscillator is larger than the oscillation frequency of the first clock oscillator.

17. The random number oscillator according to claim 13 , wherein the frequency and/or a jitter of the first clock oscillator and/or the second oscillator is sweepable.

18. The random number generator according to claim 13 , wherein the second input is coupled with at least one cell assigned to different storage elements.

19. The random number generator according to claim 18 , wherein the second input is differently coupled to the at least one cell.

20. The random number generator according to claim 13 , wherein the second input is coupled to the series of storage elements to at least temporally modify the linear feedback shift register's feedback polynomial.

Assignees

• Em Microelectronic Marin Sa
• Em Microelectronic-Marin S A

Inventors

• Hrdy Tomas
• Prazan Michal
• Holoubek Pavel

Classifications

• G06F7/588

  Random number generators, i.e. based on natural stochastic processes · CPC title

• G06F7/584 Primary

  using finite field arithmetic, e.g. using a linear feedback shift register · CPC title