Method and apparatus for generating random numbers

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 7/58 (2006.01) H03K 3/84 (2006.01)

Patent

CA 2648080

A method for generating random numbers mimics by software the principle of coin flipping by combining different sources of randomness. The random number to be generated is assembled bit by bit from the subsequent results of this "coin flipping simulation". The method for generating a random number with nRND bits BRi, wherein 0 <= i <= n RND -1, comprises the steps of ~ providing a random bit table BFT with m BFT addressable bits BTj, wherein 0 <= j <= mBFT -1, said random bit table containing an equal number of "0" bits and "1 " bits in a random distribution, and ~ for a bit BRi of said random number with 0 <= i <= n RND -1, generating an address FA in the range between 0 and m BFT -1, selecting the bit BTFA having the address FA from said random bit table, and setting said bit BRi of said random number to equal said bit BTFA from said random bit table (BRi=BTFA).

L'invention concerne un procédé destiné à générer des éléments analogues à des nombres aléatoires à l'aide d'un logiciel, selon le principe d'un tirage au sort par pile ou face combinant différentes sources aléatoires. Le nombre aléatoire à générer est assemblé bit par bit, à partir des résultats subséquents de la "simulation de tirage au sort par pile ou face". Le procédé destiné à générer un nombre aléatoire avec nRND bits BRi, 0 <= i <= n RND -1, comprend les étapes consistant à: fournir une table binaire aléatoire BFT comprenant m BFT bits adressables BTj, 0 <= j <= mBFT -1, cette table binaire contenant un nombre égal de bits "0" et de bits "1", dans une distribution aléatoire, et pour un bit BRi du nombre aléatoire, 0 <= i <= n RND -1, générer une adresse FA comprise dans la plage allant de 0 à m BFT -1, sélectionner le bit BTFA présentant l'adresse FA à partir de la table binaire aléatoire, et régler le bit BRi du nombre aléatoire pour le rendre équivalent audit bit BTFA de la table binaire aléatoire (BRi=BTFA).

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for generating random numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating random numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating random numbers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-2013970

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.