Invention Grant
US08370412B2 Method and apparatus for generating random numbers 有权
用于生成随机数的方法和装置

  • Patent Title: Method and apparatus for generating random numbers
  • Patent Title (中): 用于生成随机数的方法和装置
  • Application No.: US12294660
    Application Date: 2007-03-29
  • Publication No.: US08370412B2
    Publication 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
Method and apparatus for generating random numbers
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
Information query
Patent Agency Ranking
0/0