IP Library Granted Patent US 9,531,354
Granted Patent B1
US 9,531,354 · App. 14/745,275 · Granted Dec 27, 2016

True random number generator

Inventor: Yukeun Sim (Santa Clara, CA)
Assignee: SK hynix memory solutions Inc.
H03K3/84H03K3/0315H03K19/20
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,531,354
App. No.
14/745,275
Granted
Dec 27, 2016
Kind
B1
Abstract

A random number generator is disclosed. In some embodiments, the random number generator comprises two cross-coupled inverter chains, wherein each inverter chain comprises an odd number of gates including an input NAND gate; wherein when a clock signal input into the NAND gate of both inverter chains switches from low to high, the inverter chains start toggling until a noise induced phase difference automatically collapses the toggling after a random number of cycles; and wherein a random number generated by the random number generator is based on the random number of cycles.

Claims (26)

1. A random number generator, comprising:

inverter chains including a first inverter chain and

a second inverter chain cross-coupled to the first inverter chain; and

at least a capacitor connected between outputs of the inverter chains,

wherein each of the inverter chains comprises an odd number of gates including an input NAND gate; wherein when a clock signal input into the NAND gate of the inverter chains switches from low to high, the inverter chains start toggling until a noise induced phase difference automatically collapses the toggling after a random number of cycles; and wherein a random number generated by the random number generator is based on the random number of cycles.

2. The random number generator of claim 1 , wherein the random number generator comprises a true random number generator.

3. The random number generator of claim 1 , wherein the first and the second inverter chains comprise two cross-coupled ring oscillators.

4. The random number generator of claim 1 , wherein the output of each inverter chain is input into the other inverter chain.

5. The random number generator of claim 1 , wherein each inverter chain comprises an even number of inverters.

6. The random number generator of claim 1 , wherein each inverter chain comprises two inverters.

7. The random number generator of claim 1 , wherein both inverter chains are symmetric.

8. The random number generator of claim 1 , wherein the random number generator is reset when the clock signal input into the NAND gate of both inverter chains goes low.

9. The random number generator of claim 1 , further comprising symmetric capacitors connected between the outputs of the inverter chains.

10. The random number generator of claim 1 , wherein the random number comprises a single random bit comprising an output value of the first inverter chain or the second inverter chain when toggling collapses.

11. The random number generator of claim 1 , further comprising a counter configured to count n bits of the random number of cycles to generate n parallel random bits, wherein n is an integer greater than zero.

12. The random number generator of claim 11 , wherein the counter is configured to count less than a minimum number of cycles the inverter chains are expected to oscillate.

13. The random number generator of claim 1 , wherein the cross-coupled inverter chains comprise one of a plurality of cross-coupled inverter chains and wherein the random number is generated by combining outputs of the plurality of cross-coupled inverter chains.

14. A method, comprising:

configuring inverter chains including a first inverter chain and a second inverter chain;

cross-coupling the second inverter chain with the first inverter chain; and

connecting at lease a capacitor between outputs of the inverter chains,

wherein each of the inverter chains comprises an odd number of gates including an input NAND gate; wherein when a clock signal input into the NAND gate of the inverter chains switches from low to high, the inverter chains start toggling until a noise induced phase difference automatically collapses the toggling after a random number of cycles; and wherein a random number is generated based on the random number of cycles.

15. The method of claim 14 , wherein the output of each inverter chain is input into the other inverter chain.

16. The method of claim 14 , wherein each inverter chain comprises an even number of inverters.

17. The method of claim 14 , wherein the random number comprises a single random bit comprising an output value of the first inverter chain or the second inverter chain when toggling collapses.

18. The method of claim 14 , further comprising configuring a counter to count n bits of the random number of cycles to generate n parallel random bits, wherein n is an integer greater than zero.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2017
From: SK HYNIX MEMORY SOLUTIONS INC.
To: SK HYNIX INC.
Reel/Frame 044899/0443 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2015
From: SIM, YUKEUN
To: SK HYNIX MEMORY SOLUTIONS INC.
Reel/Frame 036276/0733 →
Continuity (2)
Provisional Application 62014524 · Jun 19, 2014
Provisional Application 62107257 · Jan 23, 2015