VLSI implementation of a random number generator using a plurality of simple flip-flops
First Claim
1. A random number generator comprising:
- a plurality of groups of independent flip-flops, at least some of the groups having different connection configurations, wherein the groups comprise NAND gates connected in different configurations,an exclusive-or (XOR) network connected to all of the outputs of the plurality of groups of flip-flops, wherein a metastable output of at least one flip-flop of the plurality of groups of flip-flops causes a random signal to be output by the XOR network for number generation, anda latch connected to the output of the XOR network.
3 Assignments
0 Petitions
Accused Products
Abstract
A random number generator includes a plurality of groups of independent flip flops, each of the groups having different configurations. Each of the outputs of the plurality of groups of flip flops being connected in an exclusive-or (XOR) arrangement, with a latch connected to the output of the DXOR. A metastable output of at least one of the flip flops causes a random signal to be output by the XOR for random number generation. The groups of flip flops can be divided into equally-sized groups, or unequally-sized groups with different configurations, such as the cross-connecting of NAND gates with or without buffers inserted between the data and clock signals, or inserting buffers between a data line of at least one NAND gate of each of the pairs of NAND gates being connected, or inserting a buffer between clock input of at least one NAND gate of each of the pairs of NAND gates being connected via a buffer. Capacitive loading and cross-connected buffers may also be used to induce varying delays.
-
Citations
20 Claims
-
1. A random number generator comprising:
-
a plurality of groups of independent flip-flops, at least some of the groups having different connection configurations, wherein the groups comprise NAND gates connected in different configurations, an exclusive-or (XOR) network connected to all of the outputs of the plurality of groups of flip-flops, wherein a metastable output of at least one flip-flop of the plurality of groups of flip-flops causes a random signal to be output by the XOR network for number generation, and a latch connected to the output of the XOR network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for random number generation, comprising
providing a plurality of groups of independent flip-flops, at least some of the groups having different connection configurations, wherein the groups comprise NAND gates connected in different configurations, connecting each of the outputs of the plurality of groups of flip-flops to an exclusive-or (XOR) network, wherein a metastable output of at least one of flip-flops causes a random signal to be output by the XOR network, and connecting a latch to the output of the XOR network to receive the random signal output by the XOR network for random number generation.
Specification