IP Library › Granted Patent US 9,747,075
Granted Patent B2
US 9,747,075 · App. 14/250,549 · Granted Aug 29, 2017

Random number generator

Inventors: Tomas Hrdy (Rudna u Prahy, CZ); Michal Prazan (Praha, CZ); Pavel Holoubek (Tlustovousy, CZ)
Assignee: EM Microelectronic-Marin S.A.
G06F7/584G06F7/588
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,747,075
App. No.
14/250,549
Granted
Aug 29, 2017
Kind
B2
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 )).

Claims (40)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2014
From: HRDY, TOMAS; PRAZAN, MICHAL; HOLOUBEK, PAVEL
To: EM MICROELECTRONIC-MARIN S.A.
Reel/Frame 032656/0736 →
Priority Claims (1)
EP 13165630 · Apr 26, 2013 · regional
Continuity (1)
Related Publication 20140324934A1 · Oct 30, 2014