Invention Grant
- Patent Title: Method and apparatus for generating random numbers
- Patent Title (中): 用于生成随机数的方法和装置
-
Application No.: US12294660Application Date: 2007-03-29
-
Publication No.: US08370412B2Publication Date: 2013-02-05
- Inventor: Alain Schumacher
- Applicant: Alain Schumacher
- Agency: Cantor Colburn LLP
- Priority: EP06112142 20060331
- International Application: PCT/EP2007/053045 WO 20070329
- International Announcement: WO2007/113214 WO 20071011
- Main IPC: G06F7/58
- IPC: G06F7/58

Abstract:
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≦nRND−1, comprises the steps of • providing a random bit table BFT with mBFT 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≦nRND−1, generating an address FA in the range between 0 and mBFT−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).
Public/Granted literature
- US20100241680A1 METHOD AND APPARATUS FOR GENERATING RANDOM NUMBERS Public/Granted day:2010-09-23
Information query