Method and apparatus for generating random numbers using flip-flop meta-stability
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Oct 7, 2003
Grant Date -
N/A
app pub date -
Mar 6, 2000
filing date -
Mar 6, 2000
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A random number generator is disclosed that uses the meta-stable behavior of flip-flops. The output of the flip-flop is compared to an input waveform to determine if the output signal does not match the input signal, indicating a meta-stable state. When a meta-stable event is detected an output bit is provided as a random bit. In one variation, an even random number distribution is obtained by 'marking' half of the zeroes as 'ones' and the other half of the zeroes as 'zeroes' and half of the ones as 'ones' and the other half of the ones as 'zeroes.' In further variations, the (i) delay between the clock and the input are varied to cause the meta-stable behavior more often and (ii) multiple circuits with n different flip-flops are utilized so that at least one of the n circuits will be meta-stable at a given time.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully