Truly Random Number Patents (Class 708/255)
  • Patent number: 11907686
    Abstract: The present disclosure provides computing apparatuses, methods and software for generating random numbers. Data is received from an instrument characterising macromolecules in a sample, the data including measurement event information relating to measurements of individual macromolecules recorded over time. For each measurement event in a sequence of measurement events in the data, an event timing representative of the duration of event or the time passing between consecutive events is determined. This is compared with a comparator value to generate a binary output, and a bit value is determined based on the binary output. Data representative of a random number is generated by assembling a vector of bit values determined from the event timings in sequence. The determined sequence of event timings for the sequence of measurement events represents a source of entropy extracted by the comparison step to generate the random number.
    Type: Grant
    Filed: August 11, 2023
    Date of Patent: February 20, 2024
    Assignee: Veiovia Limited
    Inventors: Darren Hurley-Smith, Alastair Droop, Remy Lyon, Roxana Iuliana Teodor
  • Patent number: 11868742
    Abstract: Some embodiments provide methods and apparatus for quantum random number generation based on a single bit or multi bit Quanta Image Sensor (QIS) providing single-photon counting over a time interval for each of an array of pixels of the QIS, wherein random number data is generated based on the number of photons counted over the time interval for each of the pixels.
    Type: Grant
    Filed: February 9, 2023
    Date of Patent: January 9, 2024
    Assignees: ID QUANTIQUE SA, TRUSTEES OF DARTMOUTH COLLEGE
    Inventors: Emna Amri, Yacine Felk, Damien Stucki, Jiaju Ma, Eric R. Fossum
  • Patent number: 11733971
    Abstract: This relates to hierarchical pseudo-random number generation for use in computer simulations that operate across more than one computing machine.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: August 22, 2023
    Assignee: Simudyne, Ltd.
    Inventors: John Hill, Chris Spencer
  • Patent number: 11675569
    Abstract: Provided is a random number generator including a single-photon emitter configured to emit single photons by pumping, a waveguide configured to guide the single photons emitted from the single-photon emitter to the inside of the waveguide, the waveguide including a first output terminal and a second output terminal that are respectively provided at both end portions of the waveguide, the single photons being output from the first output terminal and the second output terminal, and a first single-photon detector and a second single-photon detector respectively provided at the first output terminal and the second output terminal and configured to detect the single photons output from the first output terminal and the second output terminal, respectively.
    Type: Grant
    Filed: December 20, 2021
    Date of Patent: June 13, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Jaesoong Lee
  • Patent number: 11621996
    Abstract: Methods and apparatus for a computing infrastructure for configurable-quality random data are disclosed. A storage medium stores program instructions that when executed on a processor designate some servers of a provider network as members of a pool of producers of random data usable by random data consumers. The instructions, when executed, determine a subset of the pool to be used to supply a collection of random data intended for a random data consumer, and one or more sources of random phenomena to be used to generate the collection of random data. The instructions, when executed, initiate a transmission of the collection of random data directed to the random data consumer.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: April 4, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Nachiketh Rao Potlapally, Andrew Paul Mikulski, Donald Lee Bailey, Jr., Robert Eric Fitzgerald
  • Patent number: 11356252
    Abstract: A system encrypts and decrypts e-mail, messages, and other digital data. By using quantum random number generators, the system has improved data security. Using a quantum random number, an agent (at a sender side) generates an encryption key which is used to automatically encrypt a message. The encryption key is stored at a key server. The encrypted message will be sent by an application using its standard transmission means such as SMTP, SMS, and others. The encrypted message can be automatically unencrypted by using an agent (at a recipient side) and retrieving the key from the key server. The system also provides an optional double encryption, where the message is encrypted with a user-generated password before being encrypted using the encryption key.
    Type: Grant
    Filed: March 5, 2020
    Date of Patent: June 7, 2022
    Inventors: Junaid Islam, Brian Wane
  • Patent number: 11327719
    Abstract: A generation means 11 generates a uniform random number between 0 and a first probability, which is a probability of a stochastic variable becoming a value within a predetermined interval in a positive range in the first discrete distribution. When a uniform random number less than or equal to a second probability is generated, the second probability being a probability of the stochastic variable becoming a value within a predetermined interval in a second discrete distribution, which is a discrete Gaussian distribution on a one-dimensional lattice the center of which is the origin, the selection means 12 selects, as a random number generation method, an accumulation method in which a functional value defining the second discrete distribution is used. When a uniform random number greater than the second probability is generated, the selection means 12 selects a rejection sampling method as the random number generation method.
    Type: Grant
    Filed: August 7, 2017
    Date of Patent: May 10, 2022
    Assignee: NEC CORPORATION
    Inventors: Yuki Tanaka, Kazuhiko Minematsu
  • Patent number: 11294638
    Abstract: A system for generating random numbers comprises a light source for emitting photons, an optical diffuser element, and a plurality of light detector elements, each being for converting received light into electrical charge. The system further comprises means for converting the electrical charge of each of the plurality of light detector elements into an output value. The light source is for illuminating the plurality of light detectors with the photons, whereby the photons are incident on random ones of the plurality of light detectors. The diffuser is located in a light path between the light source and the plurality of light detector elements, and is for making the degree of illumination of each of the plurality of light detector elements more uniform, whereby the output values of the plurality of light detector elements comprise a set of random numbers each comprising quantum noise.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: April 5, 2022
    Assignee: CRYPTA LABS LIMITED
    Inventors: Oliver Maynard, Joe Hq Luong
  • Patent number: 11294637
    Abstract: Apparatus and method for generating true random numbers for an integrated circuit, wherein the method includes providing a counter in an integrated circuit that counter receives a clock signal of the integrated circuit, sending the signal of a resistor-capacitor circuit that act as an oscillator to the counter, where the resistor-capacitor circuit is situated outside the integrated circuit and is connected to the integrated circuit via input/output pins, changing the signal of the resistor-capacitor circuit by randomly switching one or more additional resistors in parallel to the resistor of the resistor-capacitor circuit to change the frequency of the signal of the resistor-capacitor circuit and counting the oscillations of the clock during one oscillation of the signal of the resistor-capacitor circuit and filling a register with the resulting bit stream.
    Type: Grant
    Filed: November 7, 2017
    Date of Patent: April 5, 2022
    Assignee: Siemens Aktiengesellschaft
    Inventor: Ciprian Leonard Pitu
  • Patent number: 11281432
    Abstract: A true random number generator (TRNG) is disclosed that includes an enclosure. The enclosure encloses a radioactive source defining a radioactive source surface and a cavity separating the radioactive source from an array of cells that define an array surface with an edge. Each cell in the array comprises a detector constructed to detect electrons within the cavity from the decay of the radioactive source and constructed to produce a signal for the detected energy. A projection of the radioactive source surface onto the array surface extends beyond the edge and encompasses the array surface.
    Type: Grant
    Filed: October 28, 2021
    Date of Patent: March 22, 2022
    Assignee: RANDAEMON SP. Z O.O.
    Inventor: Jan Jakub Tatarkiewicz
  • Patent number: 11281430
    Abstract: In an information processing device, a fluctuation estimation unit acquires from a noise source a plurality of measured values having bits of M digits, where M is an integer exponent of a power of two. A bit extraction unit acquires information relating to a number of effective bits of N digits used in generating a random number, where N is an integer less than M, based on the acquired plurality of values. Using the information relating to the number of effective bits, a bit coupling unit generates a random number having effective bits of L digits, where L is a predetermined integer greater than or equal to N.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: March 22, 2022
    Assignee: PANASONIC CORPORATION
    Inventors: Atsurou Kitazawa, Kouji Mutou, Masaaki Kobayashi
  • Patent number: 11249725
    Abstract: A true random number generator (TRNG) is disclosed, comprising an enclosure enclosing, a radiation source (preferably radioactive nickel), and a cavity separating the radioactive nickel from a linear array of cells. The cells include a silicon substrate with a detector constructed to detect electrons within the cavity from the decay of the nickel and to produce a signal for the detected energy. The amplifier connected to the detector amplifies the signal and passes it to the memory for storage. A control block is connected to each cell in the linear array (a) sends a word line signal to each cell, causing the memory to report its contents to an output buffer/memory via a bit line, and also (b) sends a reset signal to each cell, causing the memory to erase.
    Type: Grant
    Filed: August 24, 2021
    Date of Patent: February 15, 2022
    Assignee: RANDAEMON SP. ZO.O.
    Inventors: Wieslaw Bohdan Kuźmicz, Jan Jakub Tatarkiewicz
  • Patent number: 11237801
    Abstract: Provided is a random number generator including a single-photon emitter configured to emit single photons by pumping, a waveguide configured to guide the single photons emitted from the single-photon emitter to the inside of the waveguide, the waveguide including a first output terminal and a second output terminal that are respectively provided at both end portions of the waveguide, the single photons being output from the first output terminal and the second output terminal, and a first single-photon detector and a second single-photon detector respectively provided at the first output terminal and the second output terminal and configured to detect the single photons output from the first output terminal and the second output terminal, respectively.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: February 1, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Jaesoong Lee
  • Patent number: 11055065
    Abstract: A true random number generation system includes a physical unclonable function (PUF) entropy device, a pseudo random number generator, and an encoding circuit. The PUF entropy device is used for generating a random number pool. The pseudo random number generator is used for generating a plurality of first number sequences. The encoding circuit is coupled to the PUF entropy device and the pseudo random number generator for generating a plurality of second number sequences according to the plurality of first number sequences and a plurality of third number sequences selected from the random number pool.
    Type: Grant
    Filed: March 5, 2019
    Date of Patent: July 6, 2021
    Assignee: eMemory Technology Inc.
    Inventor: Chih-Min Wang
  • Patent number: 11036473
    Abstract: Disclosed herein is a true random number generator (TRNG). The TRNG includes an enclosure defining a cavity and a cap covering the cavity and having a cap surface exposed to the cavity, the cap surface including radioactive nickel. An electronic sensor within a cavity detects electrons from the decay of the nickel and produces a signal for the detected energy. An amplifier is connected to the sensor and constructed to amplify the signal and feeds the signal to a filter. A processor connected to the filter generates a true random number based on the signal. This TRNG may be formed on an integrated circuit.
    Type: Grant
    Filed: October 2, 2020
    Date of Patent: June 15, 2021
    Assignee: RANDAEMON SP. Z O.O.
    Inventors: Jan Jakub Tatarkiewicz, Janusz Jerzy Borodzinski, Wieslaw Bohdan Kuzmicz
  • Patent number: 11024587
    Abstract: The present invention relates to a self-destructible apparatus and method. The apparatus includes a self-destructible operation unit composed of a plurality of cavity cells; a variable voltage/current supply unit configured to supply a variable voltage and current to the self-destructible operation unit; an identification (ID) matching unit configured to compare an ID input from an external source to a digital physical unclonable function (PUF) ID assigned to each of the cavity cells to determine whether the two IDs match each other so that power of the variable voltage/current supply unit is supplied to only a desired cavity cell among the plurality of cavity cells; a digital PUF ID generation unit configured to generate the digital PUF ID input to the ID matching unit; and an external ID input unit configured to generate the ID input to the ID matching unit.
    Type: Grant
    Filed: November 23, 2018
    Date of Patent: June 1, 2021
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventor: Seong Cheon Park
  • Patent number: 10996927
    Abstract: A random number generator, RNG, a method of fabricating the same, and a method of generating a random number. The RNG, comprises at least one first avalanche photodiode, APD, configured for producing “1” events based on dark electron initiated avalanches in the first APD; at least one second avalanche photodiode, APD, configured for producing “0” events based on dark electron initiated avalanches in the second APD; and a feedback circuit configured for substantially evening out the respective numbers of generated avalanches in the first and second APDs by independently controlling respective dynamic bias voltages of the first and second APDs.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: May 4, 2021
    Assignee: NATIONAL UNIVERSITY OF SINGAPORE
    Inventors: Euk Jin Alexander Ling, James Anthony Grieve
  • Patent number: 10983757
    Abstract: A true random number generator including a transistor, a first voltage source, a second voltage source, and a comparator. The transistor has a first electrode, a second electrode, and a third electrode. Two of the electrodes are electrically connected by a channel of conductive nanomaterial. The first voltage source is electrically connected to the first electrode and the second voltage source is electrically connected to the second electrode. The comparator is electrically connected to the third electrode and is configured to classify a measured electrical property at the third electrode as either HIGH or LOW based on a comparison of the measured electrical property with a reference value. The measured electrical property varies over time due to random telegraph signals (RTSs) due to defects in the transistor.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: April 20, 2021
    Assignee: United States of America as represented by the Secretary of the Navy
    Inventors: Patrick Craig Sims, Israel Perez, John D. Rockway, Sara R. Wheeland, Oren Sternberg
  • Patent number: 10903933
    Abstract: Systems and methods are provided for cyber security using light polarization. Data may be encoded in an optical signal. A seed may be converted to a target degree of polarization. The optical signal may be polarized to have the target degree of polarization and transmitted. The polarized optical signal may be received at a receiver and a degree of polarization of the received polarized optical signal measured. A seed may be converted by the receiver to an expected degree of polarization. The received polarized optical signal may be determined to be compromised based on a difference between the expected degree of polarization and the degree of polarization of the received polarized optical signal.
    Type: Grant
    Filed: July 20, 2018
    Date of Patent: January 26, 2021
    Assignees: ROLLS-ROYCE NORTH AMERICAN TECHNOLOGIES INC., ROLLS-ROYCE CORPORATION
    Inventors: Richard Joseph Skertic, John Joseph Costello
  • Patent number: 10747503
    Abstract: A method includes detecting noise in a laser output of a heat assisted magnetic recording device. The noise is converted into an electrical signal including a numerical value. A least significant digit of the numerical value is selected. The least significant digit is concatenated with another least significant digit from another detecting of another noise in another laser output to form a number.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: August 18, 2020
    Assignee: Seagate Technology LLC
    Inventors: Li Hong Zhang, WenXiang Xie, Xiong Liu
  • Patent number: 10698659
    Abstract: The present disclosure discloses a random number generating apparatus capable of equalizing the spatial intensity distribution of light signals that are radiated from a light resource and are input to individual pixels.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: June 30, 2020
    Assignee: ID QUANTIQUE S.A.
    Inventors: Jeong Woon Choi, Seok Beom Cho
  • Patent number: 10564933
    Abstract: Random number generators include a thermal optical source and detector configured to produce random numbers based on quantum-optical intensity fluctuations. An optical flux is detected, and signals proportional to optical intensity and a delayed optical intensity are combined. The combined signals can be electrical signals or optical signals, and the optical source is selected so as to have low coherence over a predetermined range of delay times. Balanced optical detectors can be used to reduce common mode noise, and in some examples, the optical flux is directed to only one of a pair of balanced detectors.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: February 18, 2020
    Assignee: Triad National Security, LLC
    Inventors: Jane Elizabeth Nordholt, Richard John Hughes, Raymond Thorson Newell, Charles Glen Peterson
  • Patent number: 10514892
    Abstract: An apparatus for detecting integrity violation includes a feedback shift register including a plurality of registers connected in series, and a feedback function unit connected between an output of a number of the registers and an input of at least one of the registers. The apparatus further includes an integrity violation detector adapted to determine as to whether a sequence of values at an input or output of at least one of the registers, or a logic combination thereof, is a non-constant sequence or a constant sequence. The apparatus is further adapted to output an indication that the feedback shift register is in an integral state if the sequence of values is a non-constant sequence, or to output an indication that the feedback shift register is subjected to an integrity violation if the sequence of values is a constant sequence.
    Type: Grant
    Filed: July 26, 2013
    Date of Patent: December 24, 2019
    Assignee: Infineon Technologies AG
    Inventors: Berndt Gammel, Stefan Mangard, Steffen Sonnekalb
  • Patent number: 10430161
    Abstract: Disclosed herein is a true random number generator (TRNG). The TRNG includes a cavity filled with tritium and an electronic sensor constructed to detect energy from the decay of the tritium. The sensor produces a signal for the detected energy, and an amplifier amplifies the signal while a filter filters the signal. A processor (a) determines whether the signal represents decay events for tritium; (b) sets a timer to determine the time period between decay events; (c) based on the time period in step (b), assigns a value of a 0 or a 1; (d) stores the value in a memory; (e) repeats steps (b)-(d), resulting in a string of values; and (f) generates a true random number based on the string of values. This TRNG may be formed on an integrated circuit.
    Type: Grant
    Filed: February 12, 2019
    Date of Patent: October 1, 2019
    Inventor: Jan J. Tatarkiewicz
  • Patent number: 10365895
    Abstract: A synchronized true random number generator (SRNG) includes a pulse source that provides a synchronized pulse signal synchronized with a known time, an oscillator to make a clock signal, a time synthesizer, and a triggerable true random number generator (TRNG). Another embodiment includes a plurality of independent triggerable TRNGs, separated by a separation distance, that produce free TRNG output. A separation distance is a distance greater than the product of the speed of light (C) multiplied by the generation period. A generation period of a TRNG is the period from the start of generating a random number until the random number can be determined. A triggerable single-photon-detector TRNG comprises first and second single-photon detectors, a light source, first and second pulse-generator circuits, and a first-pulse detector. A triggerable photon-shot-noise TRNG contains a photonic detector comprising two photodiodes connected back-to-back, and light source (e.g.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: July 30, 2019
    Inventor: Scott A. Wilber
  • Patent number: 10346136
    Abstract: The present invention presents a device and method for managing the performance of a quantum noise-based random number generator, the device ensuring the performance stability of a random number generator on the basis of an output value for each pixel, which is outputted in correspondence to an optical strength value of an optical signal emitted from a light source and inputted into each pixel, so as to be capable of outputting, within a certain range regardless of devices, a value of an entropic signal outputted from an image sensor, thereby enabling sufficient randomness to be continuously maintained while minimizing deviation between pixels.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: July 9, 2019
    Assignee: ID QUANTIQUE S.A.
    Inventors: Jeong Woon Choi, Seok Beom Cho
  • Patent number: 10235261
    Abstract: A randomness testing apparatus is disclosed. A randomness testing apparatus according to an embodiment includes a randomness testing module to conduct a randomness test on physically unclonable function (PUF)-based hardware and a processing device to determine whether the PUF-based hardware is defective on the basis of a randomness test result.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: March 19, 2019
    Assignee: ICTK Holdings Co., Ltd.
    Inventors: Dong Kyue Kim, Byong Deok Choi, Kwang Hyun Jee
  • Patent number: 10146508
    Abstract: A random number generator includes a photon source and one or more photon detectors of the SPAD type (311) configured to detect a photon flow equal to ?, wherein the photons are generated by the photon source. The random number generator furthermore includes an electronic sampler. The electronic sampler is configured in such a way as to detect the arrival time t of a photon incident on each SPAD photon detector (311) for each one of the observation windows Tw, and are also configured in such a way as to convert the arrival time t into a binary sequence. In the generator of the invention the photon source and the electronic sampler are configured in such a way that the product ?*Tw is lower than or equal to 0.01.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: December 4, 2018
    Assignee: Trentino Sviluppo S.P.A.
    Inventors: Lorenzo Pavesi, Paolo Bettotti, Massimo Cazzanelli, Leonardo Gasparini, Nicola Massari, Georg Pucker, Anna Rimoldi, Massimiliano Sala, Alessandro Tomasi
  • Patent number: 9836280
    Abstract: According to one embodiment, an arrangement for checking the entropy of a random number sequence is described including a random source configured to provide a random input sequence, a post-processing circuit configured to receive the random input sequence and to generate a random number sequence from the random input sequence by performing a post-processing and a decimation of the random input sequence, an inverse post-processing circuit configured to receive the random number sequence from the post-processing circuit and to generate a processed random number sequence by a processing of the random number sequence that is inverse to the post-processing performed by the post-processing circuit, and an entropy checker configured to check the entropy of the random number sequence based on the processed random number sequence.
    Type: Grant
    Filed: February 17, 2016
    Date of Patent: December 5, 2017
    Assignee: INFINEON TECHNOLOGIES AG
    Inventors: Marco Bucci, Raimondo Luzzi
  • Patent number: 9749122
    Abstract: Systems and methods of synchronizing a fountain code transmitting end and receiving end. In one embodiment, the fountain code transmitting end includes a first pseudorandom number generator, a second pseudorandom number generator, and a first transceiver. The method includes generating, at the first pseudorandom number generator, a first random number based on a seed. The method further includes generating, at the second pseudorandom number generator, a first plurality of unique random numbers based on the first random number. The method also includes selecting, at the fountain code transmitting end, a first subset of data blocks of a plurality of data blocks based on the first plurality of unique random numbers. The method further includes generating, at the fountain code transmitting end, a first communication block based on the first subset of data blocks. The method also includes transmitting, via the first transceiver, the first communication block and the seed.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: August 29, 2017
    Assignee: MOTOROLA SOLUTIONS, INC.
    Inventor: Kevin G. Doberstein
  • Patent number: 9747752
    Abstract: A device for generating true random numbers by way of a quantum optic process, the device having a light source for generating at least one single-photon within a light beam; and at least two detectors each for detecting single-photons within the beam thereby providing detector signals; and control means provided and adapted to control generation of a series of single photons and to register the detector signals for generating the true random number values; wherein the detectors for detecting single-photons each including at least one quantum dot; and wherein the detectors are positioned at substantially equivalent spatial position of detection probability of single-photons in the beam.
    Type: Grant
    Filed: November 9, 2012
    Date of Patent: August 29, 2017
    Assignee: NOVOMATIC AG
    Inventor: Alois Homer
  • Patent number: 9710231
    Abstract: A multiple output quantum random number generator coherently measures an optical source noise and outputs a random number sequence based on the independent and coherent measurement of optical source noise. Therefore, it is possible to output a random number sequence at a high speed and to perform multiple outputs.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: July 18, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Chun Ju Youn, Joong Seon Choe, Jong Hoi Kim
  • Patent number: 9502356
    Abstract: A physical unclonable function device, an encryptable electronic device, and a process for fabricating the physical unclonable function device are described. In an implementation, a physical unclonable function device includes an integrated circuit device including an active layer, the active layer including an electrode array with multiple electrodes; and a physical unclonable function coating disposed on the active layer, wherein the physical unclonable function coating includes a physical unclonable material arranged in a random configuration.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: November 22, 2016
    Assignee: Maxim Integrated Products, Inc.
    Inventor: Pirooz Parvarandeh
  • Patent number: 9477443
    Abstract: A random number generating apparatus and method for generating on-demand random values using multiple hardware random noise sources; multiple analog-to-digital converters (ADC) for converting analog electrical signals into random digital values; a unit for selecting the random digital values and producing low bias random bytes; a unit for reducing bias and producing true random bytes; a continuous self-diagnostic logic (CSDL) for monitoring the health of the random noise sources and the quality of the generated random numbers.
    Type: Grant
    Filed: May 26, 2014
    Date of Patent: October 25, 2016
    Assignee: TECTROLABS L.L.C.
    Inventor: Andrian Belinski
  • Patent number: 9449197
    Abstract: A mobile device operating system pools any available entropy. The resulting entropy pool is stored in device memory. When storing entropy in memory, preferably memory addresses are randomly allocated to prevent an attacker from capturing entropy that might have already been used to create a random number. The stored entropy pool provides a readily-available entropy source for any entropy required by the operating system or device applications. Then, when a cryptographic application requests a true random number, the operating system checks to determine whether the pool has available entropy and, if so, a portion of the entropy is provided to enable generation (e.g., by a TRNG) of a true random number that, in turn, may then be used for some cryptographic operation. After providing the entropy, the operating system clears the address locations that were used to provide it so that another entity cannot re-use the entropy.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: September 20, 2016
    Assignee: GLOBAL FOUNDRIES INC.
    Inventors: Matthew John Green, Leigh Stuart McLean, Peter Theodore Waltenberg
  • Patent number: 9436436
    Abstract: A system and method for generating random numbers. The system may include a random number generator (RNG), such as a quantum random number generator (QRNG) configured to self-correct or adapt in order to substantially achieve randomness from the output of the RNG. By adapting, the RNG may generate a random number that may be considered random regardless of whether the random number itself is tested as such. As an example, the RNG may include components to monitor one or more characteristics of the RNG during operation, and may use the monitored characteristics as a basis for adapting, or self-correcting, to provide a random number according to one or more performance criteria.
    Type: Grant
    Filed: February 12, 2014
    Date of Patent: September 6, 2016
    Assignee: UT-Battelle, LLC
    Inventors: Travis S. Humble, Raphael C. Pooser
  • Patent number: 9430192
    Abstract: A method and apparatus for generating true random numbers is provided which is hardware based, and which uses unpredictable physical noise produced by an optoisolator. Specifically, the noises resulting from one or more of quantum shot, thermal noise, flicker, and the photoelectric effect are used as variable energy sources for subsequent conversion into a bitstream used for random number selection. The apparatus is preferably provided with a through hole prototype design and construction which requires minimal number of components reducing overall costs.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: August 30, 2016
    Assignee: UNIVERSITY OF WINDSOR
    Inventors: Richard Caron, Michael Lee
  • Patent number: 9335969
    Abstract: Method, system, and computer program product for randomizing entropy on a parallel computing system using network arithmetic logic units (ALUs). In one embodiment, network ALUs on nodes of the parallel computing system pseudorandomly modify entropy data during broadcast operations through application of arithmetic and/or logic operations. That is, each compute node's ALU may modify the entropy data during broadcasts, thereby mixing, and thus improving, the entropy data with every hop of entropy data packets from one node to another. At each compute node, the respective ALUs may further deposit modified entropy data in, e.g., local entropy pools such that software running on the compute nodes and needing entropy data may fetch it from the entropy pools. In some embodiments, entropy data may be broadcast via dedicated packets or included in unused portions of existing broadcast packets.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: May 10, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Todd A. Inglett, Andrew T. Tauferner
  • Patent number: 9335973
    Abstract: A quantum random number generator (QRNG) and a photon generator for a QRNG are provided. The photon generator may be operated in a spontaneous mode below a lasing threshold to emit photons. Photons emitted from the photon generator may have at least one random characteristic, which may be monitored by the QRNG to generate a random number. In one embodiment, the photon generator may include a photon emitter and an amplifier coupled to the photon emitter. The amplifier may enable the photon generator to be used in the QRNG without introducing significant bias in the random number and may enable multiplexing of multiple random numbers. The amplifier may also desensitize the photon generator to fluctuations in power supplied thereto while operating in the spontaneous mode. In one embodiment, the photon emitter and amplifier may be a tapered diode amplifier.
    Type: Grant
    Filed: January 3, 2014
    Date of Patent: May 10, 2016
    Assignee: UT-Battelle, LLC
    Inventor: Raphael C. Pooser
  • Patent number: 9335970
    Abstract: Method, system, and computer program product for randomizing entropy on a parallel computing system using network arithmetic logic units (ALUs). In one embodiment, network ALUs on nodes of the parallel computing system pseudorandomly modify entropy data during broadcast operations through application of arithmetic and/or logic operations. That is, each compute node's ALU may modify the entropy data during broadcasts, thereby mixing, and thus improving, the entropy data with every hop of entropy data packets from one node to another. At each compute node, the respective ALUs may further deposit modified entropy data in, e.g., local entropy pools such that software running on the compute nodes and needing entropy data may fetch it from the entropy pools. In some embodiments, entropy data may be broadcast via dedicated packets or included in unused portions of existing broadcast packets.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: May 10, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Todd A. Inglett, Andrew T. Tauferner
  • Patent number: 9246680
    Abstract: Systems and methods for encoding a message are disclosed. A message may be passed from a first node to a second node via a communication link using a multi-stage cryptography algorithm distributed between the first node and the second node and applied by circuitry within the first node and the second node in which the multi-stage cryptography algorithm includes instructions for transmitting at least two optical signal transmissions across the communication path and using a number of independent transformations of polarization state of the optical signal transmission by a combination of the first node and the second node at least equal to the number of optical signal transmissions across the communication link.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: January 26, 2016
    Assignee: The Board of Regents of the University of Oklahoma
    Inventors: Pramode Verma, Mayssaa El Rifai, Nikhil Vishnu Punekar
  • Patent number: 9042427
    Abstract: A method for generating multi-level (or multi-bit) pseudo-random sequences is disclosed. This embodiment relates to communication systems, and more particularly to generating multi-level pseudo random symbol sequence. Present day systems do not employ effective mechanisms for generation of multi level PRBS in order to increase the data communication rates. Further, these systems do not cover all the possible transitions for the outputs of the system. The proposed system employs mechanisms in order to generate PRBS signals for producing multi levels signals to the electronic components. The mechanism employs alternate bit tapping techniques. In the alternate bit tapping technique, bits are tapped alternatively to determine the current state and the next state of the system. In addition, the mechanism also covers all the possible states of the output vector with transitions between the output states. This ensures that high data rates are obtained for a given bandwidth of operation.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: May 26, 2015
    Inventors: Mohit Singh, Shalabh Gupta
  • Patent number: 9026571
    Abstract: In accordance with one or more aspects, an initial output string is generated by a random number generator. The initial output string is sent to a random number service, and an indication of failure is received from the random number service if the initial output string is the same as a previous initial output string received by the random number service. Operation of the device is ceased in response to the indication of failure. Additionally, entropy estimates for hash values of an entropy source can be generated by an entropy estimation service based on hash values of various entropy source values received by the entropy estimation service. The hash values can be incorporated into an entropy pool of the device, and the entropy estimate of the pool being updated based on the estimated entropy of the entropy source.
    Type: Grant
    Filed: October 27, 2008
    Date of Patent: May 5, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Carl M. Ellison
  • Patent number: 8971530
    Abstract: Embodiments of an invention for cryptographic key generation using a stored input value and a stored count value have been described. In one embodiment, a processor includes non-volatile storage storing an input value and a count value, and logic to generate a cryptographic key based on the stored input value and the stored count value.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: March 3, 2015
    Assignee: Intel Corporation
    Inventor: Daniel Nemiroff
  • Patent number: 8949300
    Abstract: A random number quality control circuit capable of fast control of the level of random number quality is present. When a “0” output section and a “1” output section generate random numbers by individually receiving a random number signal, a random number quality monitor monitors an unbalance between the numbers of “0”s and “1”s. If a deviation from a desired ratio is found, a drive controller controls the reception characteristics of the “0” output section and “1” output section individually so that the deviation will be compensated for. The amount of information intercepted between a sender and a receiver can be reduced by maintaining the mark ratio of shared random numbers at 50%.
    Type: Grant
    Filed: January 10, 2007
    Date of Patent: February 3, 2015
    Assignee: NEC Corporation
    Inventors: Akihiro Tanaka, Akio Tajima, Seigo Takahashi, Wakako Maeda
  • Patent number: 8930428
    Abstract: According to one embodiment, a random number generation circuit includes an oscillation circuit and a holding circuit. The oscillation circuit has an amplifier array and a high-noise circuit. Amplifiers are connected in series in the amplifier array, and the amplifier array has a terminal between neighboring amplifiers. The high-noise circuit is inserted between other neighboring amplifiers in the amplifier array, and the high-noise circuit generates noise required to generate jitter in an oscillation signal from the amplifier array. The holding circuit outputs, as a random number, the oscillation signal held according to a clock signal.
    Type: Grant
    Filed: March 23, 2012
    Date of Patent: January 6, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Shinichi Yasuda, Kazutaka Ikegami
  • Patent number: 8930427
    Abstract: A data processing apparatus is provided for producing a randomized value. A cell in the data processing apparatus comprises a dielectric oxide layer and stress voltage circuitry is configured to apply a stress voltage across the dielectric oxide layer of the cell to cause an oxide breakdown process to occur. Oxide breakdown detection circuitry is configured to determine a current extent of the oxide breakdown process by measuring a response of the dielectric oxide layer to the stress voltage and randomized value determination circuitry is configured to determine a randomized value in dependence on the current extent of the oxide breakdown process.
    Type: Grant
    Filed: June 2, 2011
    Date of Patent: January 6, 2015
    Assignee: The Regents of the University of Michigan
    Inventors: Nurrachman Chih Yeh Liu, Scott M Hanson, Nathaniel Pinckney, David T Blaauw, Dennis M. Sylvester
  • Patent number: 8930429
    Abstract: A quantum random number generation system includes a source of light output as a plurality of coherent states such that each state has an indeterminate number of photons, a photodetector arranged to receive the light output from the light source and to generate a photocurrent dependent on the number of photons in each coherent state, and processing circuitry connected to receive the photocurrent and arranged to convert it to generate a sequence of random numbers.
    Type: Grant
    Filed: February 24, 2012
    Date of Patent: January 6, 2015
    Assignee: Universite Libre de Bruxelles
    Inventors: Nicolas Cerf, Louis-Philippe Lamoureux, Julien Niset
  • Patent number: 8898211
    Abstract: A method of generating non-deterministic and non-periodic random bits including the steps of providing a plurality of noise generators; providing a trigger based upon an outside world input; sampling the output signal of one of the noise generators upon the provision of the trigger; generating a first random number based upon the value of the sampled signal; and wherein the identity of the noise generator to be sampled is determined based upon a previous random number generated.
    Type: Grant
    Filed: May 9, 2008
    Date of Patent: November 25, 2014
    Assignee: RAM International Corporation
    Inventors: Richard Fendall Johnston, II, William J. Strauss
  • Publication number: 20140344321
    Abstract: A system for reseeding a pseudo random number generator to generate pseudo random numbers includes a true random number generator generating a true random number, a storage device storing the generated true random number, a pseudo random number generator generating pseudo random numbers using the stored true random number as a seed, and a controller coupled to the true random number generator and the pseudo random number generator to (1) generate a new true random number concurrently with the operation of the pseudo random number generator, and storing the new true random number, and (2) reseed the pseudo random number generator with the new true random number.
    Type: Application
    Filed: April 23, 2014
    Publication date: November 20, 2014
    Applicant: Elliptic Technologies Inc.
    Inventors: Scott Andrew Hamilton, Neil Farquhar Hamilton