Method and apparatus for extracting unbiased random bits from a potentially biased source of randomness
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
May 21, 2002
Grant Date -
N/A
app pub date -
Oct 22, 1998
filing date -
Oct 22, 1998
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
The invention generates a random bit string from a sequence of readings taken from a potentially biased source of randomness, such as a random stationary source which can be represented as a biased die. A simulated unbiased source is generated from the potentially biased source, and a reading is taken from the simulated unbiased source. The reading is then converted to a bit string. Taking a reading from the simulated unbiased source may involve generating an integer pair (R,S), which depends on the sequence of readings from the random source, and represents a roll of value R on a simulated unbiased die U with S sides. The pair (R,S) is then converted into an output bit string b.sub.k b.sub.k-1 . . . b.sub.1 which is unbiased over sequences of readings from the random source.
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