METHOD AND APPARATUS FOR GENERATING RANDOM NUMBERS USING A PHYSICAL ENTROPY SOURCE

• Main Authors: GOVINDASWAMY, SENTHIL KUMAR, WU, WENQING, KIM, JUNG PILL, YUEN, KENDRICK H, KANG, SEUNG H, WANG, PEIYUAN, GILMORE, ROBERT P, MADALA, RAGHU SAGAR
• Format: Patent
• Language: English; French
• Published: 14.08.2014
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

A method and apparatus for generating random binary sequences from a physical entropy source having a state A and a state B by detecting whether the physical entropy source is in the state A or in the state B, attempting to shift the state of the physical entropy source to the opposite state in a probabilistic manner with less than 100% certainty, and producing one of four outputs based on the detected state and the state of the physical entropy source before the attempted shift. The outputs are placed in first and second queues and extracted in pairs from each queue. Random binary bits are output based on the sequences extracted from each queue. L'invention concerne un procédé et un appareil pour générer des séquences binaires aléatoires à partir d'une source d'entropie physique ayant un état A et un état B en détectant si la source d'entropie physique est dans l'état A ou dans l'état B, en tentant de changer l'état de la source d'entropie physique en l'état opposé d'une manière probabiliste avec une certitude inférieure à 100 %, et en produisant l'une de quatre sorties sur la base de l'état détecté et de l'état de la source d'entropie physique avant le changement tenté. Les sorties sont placées dans des première et seconde files d'attente et extraites par paires de chaque file d'attente. Des bits binaires aléatoires sont sortis sur la base des séquences extraites de chaque file d'attente.