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.

Η εφεύρεση παράγει μια τυχαία σειρά κομματιών από μια ακολουθία αναγνώσεων που λαμβάνονται από μια ενδεχομένως προκατειλημμένη πηγή τυχαίου, όπως μια τυχαία στάσιμη πηγή που μπορεί να αντιπροσωπευθεί ως προκατειλημμένος κύβος. Μια μιμούμενη αμερόληπτη πηγή παράγεται από την ενδεχομένως προκατειλημμένη πηγή, και μια ανάγνωση λαμβάνεται από τη μιμούμενη αμερόληπτη πηγή. Η ανάγνωση μετατρέπεται έπειτα σε μια σειρά κομματιών. Η λήψη μιας ανάγνωσης από τη μιμούμενη αμερόληπτη πηγή μπορεί να περιλάβει την παραγωγή ενός ζευγαριού ακέραιων αριθμών (R,S), που εξαρτάται από την ακολουθία αναγνώσεων από την τυχαία πηγή, και αντιπροσωπεύει έναν ρόλο της αξίας ρ στο μιμούμενο αμερόληπτο u κύβων με τις πλευρές του s. Το ζευγάρι (R,S) μετατρέπεται έπειτα σε μια σειρά κομματιών παραγωγής b.sub.k ψ.σuψ.κ-1. .. b.sub.1 που είναι αμερόληπτο πέρα από τις ακολουθίες αναγνώσεων από την τυχαία πηγή.

 
Web www.patentalert.com

< Efficient finite field multiplication in normal basis

< Client/server protocol for proving authenticity

> Method and apparatus for inhibiting unauthorized access to or utilization of a protected device

> Executable digital cash for electronic commerce

~ 00036