A method of testing a randomizer having at least one source of
probabilistic data and a device for mixing the probabilistic data to form
random data, where the probabilistic data includes at least two states, by
receiving a probability of occurrence of each of the at least two states
in the probabilistic data; squaring each probability of occurrence;
generating a row vector a of the results of the last step; receiving a
probability of transition between each of the at least two states in the
probabilistic data; squaring the transition probabilities; generating a
matrix B of the results of the last step; generating a column vector c
having entries equal in number to the at least two states in the
probabilistic data, where each entry is 1; computing S(P)=a(B (L-1))c for
each at least one source of probabilistic data, where L is a number of
outputs of probabilistic data processed by the randomizer to produce m
bits of output; if the at least one source of probabilistic data is
greater than 1 then generating a product of the results of the last step
and designating the product as S(P); computing S(Q)=(1/2 m)[1+(2
m-1)S(P)]; and declaring the randomizer acceptable if S(Q) is below a
user-definable value, otherwise declaring the randomizer unacceptable.
Μια μέθοδος ένα randomizer που έχει τουλάχιστον μια πηγή πιθανολογικών στοιχείων και μιας συσκευής για τα πιθανολογικά στοιχεία για να διαμορφώσει τα τυχαία στοιχεία, όπου το πιθανολογικό στοιχείο περιλαμβάνει τουλάχιστον δύο κράτη, με τη λήψη μιας πιθανότητας του περιστατικού κάθε ένα από τα τουλάχιστον δύο κράτη στα πιθανολογικά στοιχεία τακτοποίηση κάθε πιθανότητας του περιστατικού παράγοντας μια σειρά διανυσματικό α των αποτελεσμάτων του τελευταίου βήματος λήψη μιας πιθανότητας της μετάβασης μεταξύ κάθε ενός από τα τουλάχιστον δύο κράτη στα πιθανολογικά στοιχεία τακτοποίηση των πιθανοτήτων μετάβασης παραγωγή μιας μήτρας β των αποτελεσμάτων του τελευταίου βήματος παράγοντας μια στήλη διανυσματικό γ που έχει τις καταχωρήσεις να είστε ίσοι με σε αριθμό με τα τουλάχιστον δύο κράτη στα πιθανολογικά στοιχεία, όπου κάθε είσοδος είναι 1 υπολογισμός S(P)=a(B (λ- 1))c για κάθε τουλάχιστον μια πηγή πιθανολογικών στοιχείων, όπου το λ είναι διάφορα αποτελέσματα των πιθανολογικών στοιχείων που υποβάλλονται σε επεξεργασία από το randomizer για να παραγάγουν τα κομμάτια μ της παραγωγής εάν η τουλάχιστον μια πηγή πιθανολογικών στοιχείων είναι μεγαλύτερη από 1 έπειτα που παράγει ένα προϊόν των αποτελεσμάτων του τελευταίου βήματος και που υποδεικνύει το προϊόν ως s (P) υπολογισμός S(Q)=(1/2 m)[1+(2 μ- 1)S (P) ] και κηρύσσοντας το randomizer αποδεκτό εάν το s (Q) είναι κάτω από μια που καθορίζεται από το χρήστη αξία, διαφορετικά κηρύσσοντας το randomizer απαράδεκτο.
