IP Library › Granted Patent US 9,959,096
Granted Patent B2
US 9,959,096 · App. 15/272,550 · Granted May 1, 2018

Method for generating true random numbers on a multiprocessor system and the same

Inventors: Sebastian Hoeppner (Dresden, DE); Felix Neumaerker (Dresden, DE); Andreas Dixius (Dresden, DE)
Assignee: TECHNISCHE UNIVERSITAT DRESDEN
G06F7/588G06F2207/58
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,959,096
App. No.
15/272,550
Granted
May 1, 2018
Kind
B2
Abstract

A method for generating random numbers on multiprocessor systems and a multiprocessor system for generating true random numbers, using the method, generate truly random numbers with high entropy in a multiprocessor system with little additional effort to chip area and power dissipation. The method includes the steps of: measuring a phase error signal of a clock generator circuit of a first and a second processing unit respectively, forwarding the phase error signal of the respective clock generator circuit of the first and second processing unit to a true random network, combining the phase error signal of the clock generator circuit of the first processing unit and the phase error signal of the clock generator circuit of the second processing unit in the true random network to random bit streams, picking-up a random bit stream of the true random network, passing the respective random bit stream back to a random generator of the respective processing unit for outputting true random.

Claims (18)

1. A method for generating true random numbers on a multiprocessor system wherein the multiprocessor system comprises at least two processing units and wherein the method comprises the steps of:

measuring a phase error signal of a clock generator circuit of a first and a second processing unit respectively,

forwarding the phase error signal of the respective clock generator circuit of the first and second processing unit to a true random network,

combining the phase error signal of the clock generator circuit of the first processing unit and the phase error signal of the clock generator circuit of the second processing unit in the true random network to random bit streams,

picking-up a random bit stream of the true random network, and

passing the respective random bit stream back to a random generator of the respective processing unit for outputting true random numbers.

2. The method for generating true random numbers on a multiprocessor system according to claim 1 , wherein the phase error signal has an entropy value respectively and the true random network combines the respective entropy value of every phase error signal of every processing unit in the multiprocessor system.

3. The method for generating true random numbers on a multiprocessor system according to claim 2 , wherein the entropy values are combined by exclusive OR-circuits inside the true random network.

4. The method for generating true random numbers on a multiprocessor system according to claim 1 , wherein the phase error signal is generated by a phase frequency detector of the clock generator circuit.

5. The method for generating true random numbers on a multiprocessor system according to claim 4 , wherein the phase error signal is directly forwarded to an output of the clock generator circuit or the phase error signal is filtered by a filter inside the clock generator circuit before the phase error signal is forwarded to an output of the clock generator circuit.

6. The method for generating true random numbers on a multiprocessor system according to claim 1 , wherein the clock generator circuit is controlled by a reference clock signal.

7. The method for generating true random numbers on a multiprocessor system according to claim 1 , wherein the clock generator circuit of every processing unit of the multiprocessing system operates independently from each other.

8. A multiprocessor system for generating true random numbers comprising a true random network and at least two processing units wherein each processing unit comprises a processor, a clock generator circuit, and a random generator, and wherein the clock generator circuit comprises a phase error signal output which is connected to the true random network, and the true random network comprises outputs which are connected to the random generator of the processing units, respectively.

9. The multiprocessor system for generating true random numbers according to claim 8 , wherein the clock generator circuit comprises a phase-locked loop or a delay-locked loop.

10. The multiprocessor system for generating true random numbers according to claim 8 , wherein the clock generator circuit has two outputs, one for outputting a clock signal and one for outputting a phase error signal.

11. The multiprocessor system for generating true random numbers according to claim 8 , wherein the true random network comprises exclusive OR-circuits for combining phase error signal lines connected to an output of the clock generator circuits of the processing units, respectively.

12. The multiprocessor system for generating true random numbers according to claim 11 , wherein the exclusive OR-circuits are formed as an open-loop.

13. The multiprocessor system for generating true random numbers according to claim 11 , wherein the exclusive OR-circuits are formed as a closed-loop for self-oscillation purpose.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2016
From: HOEPPNER, SEBASTIAN; NEUMAERKER, FELIX; DIXIUS, ANDREAS
To: TECHNISCHE UNIVERSITAT DRESDEN
Reel/Frame 040236/0675 →
Priority Claims (1)
DE 10 2015 116 111 · Sep 23, 2015 · national
Continuity (1)
Related Publication 20170083289A1 · Mar 23, 2017