Truly Random Number Patents (Class 708/255)
  • Patent number: 8005212
    Abstract: A device for executing a cryptoalgorithm including a central processing unit for a first sub-group of operations and for a flow control of the cryptoalgorithm as well as a hardware circuit for a second sub-group of operations, wherein the first sub-group preferably includes arithmetic and/or logic operations, while the second sub-group includes rotation operations, permutation operations, substitution operations or selection operations.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: August 23, 2011
    Assignee: Infineon Technologies AG
    Inventor: Stefan Rueping
  • Patent number: 8005215
    Abstract: A system including a pseudo-random number generator having a register to store an extended state having a reduced state and a dynamic constant, an initialization module to initialize a part of the extended state based on a Key and/or an Initial Value, a state update module to update the reduced state, an output word module to generate output words, the state update module and the output word module being adapted to operate through cyclical rounds, each round including updating the reduced state and then generating one of the output words, and an update dynamic constant module to update the dynamic constant, wherein in a majority of the rounds, updating of the reduced state and/or generation of the output word is based on the dynamic constant, and the dynamic constant is only updated in a minority of the rounds. Related apparatus and method are also described.
    Type: Grant
    Filed: March 9, 2006
    Date of Patent: August 23, 2011
    Assignee: NDS Limited
    Inventors: Itsik Mantin, Yaron Sella, Erez Waisbard
  • Patent number: 8001168
    Abstract: The present invention provides a semiconductor device such as an IC capable of generating completely random signals and generating an authentication signal, random number, and probability by integrally setting a random pulse generation source for spontaneously generating at the inside, and also provides a method/program for generating a random number and/or probability, comprising the steps of setting a random pulse generation source (hereafter referred to as RPG) for spontaneously generating random pulses, measuring the time interval between the random pulses generated from the RPG or measuring a voltage value of the random pulse, and converting it into a digital value, and generating an exponential distribution random number and/or uniform random number having a predetermined bit length and/or a probability from random pulses as converted to digital values.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: August 16, 2011
    Inventor: Noriyoshi Tsuyuzaki
  • Patent number: 7979481
    Abstract: Provided is a random number generating circuit having a simple circuit structure, for generating a physical random number based on a noise. The random number generating circuit includes a reference voltage section, an inverting amplifier section having a threshold voltage equal to a reference voltage level, and a semiconductor switch provided between an output terminal of the reference voltage section and an input terminal of the inverting amplifier section. A thermal noise produced from the reference voltage section is held by the semiconductor switch and a capacitor and amplified by the inverting amplifier section to generate the physical random number.
    Type: Grant
    Filed: August 21, 2007
    Date of Patent: July 12, 2011
    Assignee: Seiko Instruments Inc.
    Inventor: Yutaka Sato
  • Publication number: 20110144969
    Abstract: A method for creating entropy in a virtualized computing environment includes waking one or more samplers, each sampler having a sampling frequency; sampling a sample source with each of the one or more samplers; placing each of the samplers in an inactive state when not sampling; determining a difference between an expected value and a sampled value at each sampler; and providing a function of the difference from each of the one or more samplers to an aggregator.
    Type: Application
    Filed: December 11, 2009
    Publication date: June 16, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John C. Dayka, Tamas Visegrady
  • Patent number: 7958175
    Abstract: A method for generating a random number, comprising steps of receiving a data transmission binary signal subjected to phase jitter, generating several oscillator signals substantially of a same average frequency and having distinct respective phases, sampling a status of each of the oscillator signals upon the appearance of edges of the binary signal, and of generating a random number using the statuses of each of the oscillator signals. The method may be applied to an integrated circuit usable in a smart card.
    Type: Grant
    Filed: January 12, 2007
    Date of Patent: June 7, 2011
    Assignees: STMicroelectronics SA, Axalto SA
    Inventors: Alain Pomet, Benjamin Duval, Robert Leydier
  • Publication number: 20110123022
    Abstract: A random number generating device includes: a random number generator configured to have a plurality of random number generating elements that generate a random number in response to supply of a spin-injection current; and a temperature controller.
    Type: Application
    Filed: November 10, 2010
    Publication date: May 26, 2011
    Applicant: SONY CORPORATION
    Inventors: Yuki Oishi, Yutaka Higo, Hiroshi Kano, Masanori Hosomi, Hiroyuki Ohmori, Kazutaka Yamane, Kazuhiro Bessho
  • Patent number: 7941471
    Abstract: Disclosed is method and chaos circuit for a random number generator comprising: a differential sample and hold circuit portion having a first and a second differential signal input and a first and a second differential signal output, a differential non-linear discriminator circuit portion that applies a differential discrimination function upon the first and the second differential signal output and outputs a first and a second discriminated signal, where the first and the second discriminated signals are also coupled to the first and the second differential signal inputs via a first and a second loop feedback.
    Type: Grant
    Filed: January 29, 2007
    Date of Patent: May 10, 2011
    Assignee: International Business Machines Corporation
    Inventors: Oded Katz, Dan Ramon, Israel A. Wagner
  • Publication number: 20110106870
    Abstract: A system and method for providing non-deterministic data for processes executed by non-synchronized processor elements of a fault resilient system is discussed. The steps of the method comprise receiving a request for getting non-deterministic data from a requesting processor element; assigning non-deterministic data generated by an entropy source to the request; and supplying the non-deterministic data assigned to the request, to the requesting processor element.
    Type: Application
    Filed: October 28, 2010
    Publication date: May 5, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Silvio Dragone, Tamas Visegrady, Vincenzo Condorelli
  • Patent number: 7930333
    Abstract: The present invention produces strings of true random numbers, extracted from field emission of electrons from nano-size emitters (NSE). Electrons may be produced in a miniature, three-electrode vacuum element that consists of a NSE emitter attached to the cathode surface, a close proximity gate electrode and an accelerating electrode (anode). A miniature fast response electron detector may also be inserted into the vacuum vessel. The detector sensitivity may allow single electron detection, with a noise level much lower than the resulting single-electron signal. The accelerated electrons may be directed to the detector and produce electric signals with well-defined pulse height and pulse shape characteristics. The electronic system analyzes the signals from the detector and generates random numbers thereby.
    Type: Grant
    Filed: April 19, 2005
    Date of Patent: April 19, 2011
    Assignees: Soreq Nuclear Research Center, El-Mul Technologies Ltd.
    Inventors: David Vartsky, Doron Bar, Pinchas Gilad, Armin Schon
  • Publication number: 20110040817
    Abstract: The invention relates to a circuit for generating a true, circuit-specific and time-invariant random binary number, having: a matrix of K?L delay elements that can be connected to each other by means of L?1 single or double commutation circuits into chains of delay elements of length L, a single or double demultiplexer connected before the matrix, a single or double multiplexer connection after the matrix, and a run time or number comparator, wherein the setting of the commutation circuits, the demultiplexer, and the multiplexer can be prescribed by a control signal, wherein the circuit comprises a channel code encoder whereby code words of a channel code can be generated and a transcriber, whereby code words of the channel code can be transcribed into the control signal of the L?1 single or double commutation circuits, and a method for generating a true, circuit-specific and time-invariant random number by means of a matrix of L?K delay elements, L?1 single or double commutation circuits, a single or double
    Type: Application
    Filed: December 11, 2008
    Publication date: February 17, 2011
    Inventors: Dejan Lazich, Micaela Wuensche, Sebastian Kaluza
  • Patent number: 7885990
    Abstract: An apparatus and method for providing a source of random numbers are generally described. In one example, an apparatus includes one or more storage elements having a selected voltage and a trip point, the voltage being close enough to the trip point such that random telegraph signal (RTS) noise associated with the elements is a determinant of whether the read voltage is above or below the trip point.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: February 8, 2011
    Assignee: Intel Corporation
    Inventor: Lance W Dover
  • Patent number: 7870175
    Abstract: Random numbers can be generated in a statistically independent manner and with identical probability if the bits generated by a controlled bit generator are stored by a storage in a plurality of memory regions, wherein the bits are each stored in such memory regions associated with a difference of the bits of the values 1 and 0 generated up to the time of storage, and if all the bits stored within a memory region are subjected to algorithmic post-processing as soon as a predetermined number of bits within a memory region is exceeded. The fact that the bits are not stored and processed sequentially, i.e. in the order of generation, allows using a sequence of bits within which the individual bits are statistically independent of one another for the algorithmic post-processing. Thus, a way of performing algorithmic post-processing of the bits without reducing the entropy is provided.
    Type: Grant
    Filed: September 5, 2006
    Date of Patent: January 11, 2011
    Assignee: Infineon Technologies AG
    Inventor: Markus Dichtl
  • Publication number: 20100329455
    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: Application
    Filed: June 24, 2009
    Publication date: December 30, 2010
    Inventor: Daniel Nemiroff
  • Publication number: 20100332575
    Abstract: A method of generating a sequence of random bits is disclosed. The method comprises steps of (a) generating a stream of photons using a laser; (b) attenuating said series of photons; (c) reflecting at least a part of said stream of photons from a reflector positioned such that at least part of said stream of photons is directed from said reflector into the cavity of said laser; (d) directing a part of said stream of photons to a detector such that a signal proportional to the intensity of the radiation falling on said detector is produced; (e) sampling the AC component of said signal at a plurality of times, thereby obtaining a sampled signal comprising a sequence of data points; (f) obtaining the nth time derivative of said sampled signal over at least a portion of said sample signal; and (g) adding the m least significant bits (LSBs) of said nth time derivative to said sequence. By this method, truly random sequences of bits can be obtained at rates of up to at least 300 GBits/s.
    Type: Application
    Filed: June 29, 2010
    Publication date: December 30, 2010
    Inventors: Ido Kanter, Michael Rosenbluh, Igor Reidler, Yaara Aviad
  • Patent number: 7849121
    Abstract: Various embodiments of the present invention are directed to methods and systems for generating random numbers. In one embodiment, a quantum random number generator comprises: a state generator configured to generate a quantum system in a coherent state; a polarization states analyzer configured to project the quantum system onto one of four different polarization states, and detect each of the four different polarization states; a raw bit generator configured to convert the quantum system into a single photon and detect the single photon in either a first polarization state that corresponds to a first binary number or a second polarization state that corresponds to a second binary number; and a system control configured to receive signals from the polarization states analyzer and the raw bit generator, the signals corresponding to the polarization states, and output a random number based on the first and second polarization states of the single photon.
    Type: Grant
    Filed: October 10, 2006
    Date of Patent: December 7, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Marco Fiorentino, Raymond G. Beausoleil, Charles Santori
  • Publication number: 20100306296
    Abstract: A parallel computer system adds entropy to improve the quality of random number generation by using parity errors as a source of entropy because parity errors are influenced by external forces such as cosmic ray bombardment, alpha particle emission, and other random or near-random events. By using parity errors and associated information to generate entropy, the quality of random number generation in a parallel computer system is increased.
    Type: Application
    Filed: May 29, 2009
    Publication date: December 2, 2010
    Applicant: International Business Machines Corporation
    Inventors: Todd A. Inglett, Andrew T. Tauferner
  • Patent number: 7844649
    Abstract: Various embodiments of the present invention are directed optical-based quantum random number generators. In one embodiment, a quantum random number generator includes an input state generator that generates a first optical quantum system and a second optical quantum system in an entangled state, a detector that measures the state of the first optical quantum system and the state of the second optical quantum system, and a system control that evaluates a result obtained from measuring the state of the first optical quantum system and state of the second optical quantum system to determine whether or not to append a number associated with the result to the sequence of random numbers. The quantum random number generator also include state controllers, located between the input state generator and the detector, that are operationally controlled by the system control to maintain the entangled state, based on results obtained from previous measurements performed on the first and second optical quantum systems.
    Type: Grant
    Filed: April 20, 2006
    Date of Patent: November 30, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Marco Fiorentino, William J. Munro, Raymond G. Beausoleil, Sean Spillane, Charles Santori
  • Publication number: 20100281088
    Abstract: A true random number generator (TRNG) in an integrated circuit comprises a plurality of independent ring oscillators with multiple output taps combined into enhanced outputs, a plurality of delay lines, a combiner-sampler and a source of a clock signal. Some embodiments provide a TRNG that is resettable, allowing one or more independent random numbers to be generated in response to a trigger signal.
    Type: Application
    Filed: April 20, 2010
    Publication date: November 4, 2010
    Applicant: Psigenics Corporation
    Inventor: Scott A. Wilber
  • Patent number: 7822099
    Abstract: A Gaussian noise is simulated by discrete analogue ri,j. A first parameter ? and pluralities of first and second integers i and j are selected. A plurality of points i,j are identified and a magnitude si,j is calculated for each point based on ?, i and j. The discrete analogue ri,j is based on a respective si,j. Examples are given of ? = 2 B - A 2 B and D>i?0 and 2C>j?0, where B?0, 2B>A>0, C?1 and D?1, and magnitude s i , j = 1 - ? i + ? i · 1 - ? 2 C · j ? ? or ? ? s D - 1 , j = 1 - ? D - 1 + ? D - 1 · 1 2 C · j . In some embodiments, a segment is defined based on ? and i. The segment is divided into points based on respective values of j, and the magnitude is calculated for each point of the segment. The defining and dividing segments and calculating the magnitude is iteratively repeated for each value of i.
    Type: Grant
    Filed: June 6, 2007
    Date of Patent: October 26, 2010
    Assignee: LSI Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev, Igor A. Vikhliantsev
  • Publication number: 20100268751
    Abstract: There is provided a mechanism for generating random numbers following the normal distribution which does not generate a sequence correlation. The mechanism for generating random numbers following the normal distribution includes: a random recurrence plot generating mechanism 1 for generating random recurrence plots; and a recurrence plot-time series converting mechanism 4 for converting the random recurrence plots from the random recurrence plot generating unit 1 into time series, wherein Gaussian random numbers are generated by the recurrence plot-time series converting mechanism 4.
    Type: Application
    Filed: December 24, 2008
    Publication date: October 21, 2010
    Inventors: Yoshito Hirata, Kazuyuki Aihara
  • Publication number: 20100241680
    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).
    Type: Application
    Filed: March 29, 2007
    Publication date: September 23, 2010
    Inventor: Alain Schumacher
  • Publication number: 20100217789
    Abstract: There is provided a physical random number generation method and a physical random number generator by which safe random numbers can be obtained at high speed. The physical random number generator comprises a laser equipment which irradiates laser light, a frequency discrimination filter which discriminates frequencies of the laser light, an photodetector which converts intensity of laser light into electric signals, an on-off detector or an A/D converter which converts analogue signals output from the photodetector as a detected result into digital data. First, the laser light irradiated from the laser equipment is allowed to pass through the frequency discrimination filter. Transmitted light changes in intensity depending on frequency fluctuations of the laser light. Then, this intensity of the transmitted light is converted into electric signals by the photodetector to be converted into binary random numbers using the on-off detector or the A/D converter.
    Type: Application
    Filed: October 4, 2006
    Publication date: August 26, 2010
    Applicant: NIIGATA UNIVERSITY
    Inventors: Yoshiaki Saitoh, Takashi Satoh
  • Patent number: 7773746
    Abstract: An encrypted communication system, capable of performing processing with the speed higher than the conventionally achieved speed, includes an encryption device and a decryption device sharing parameters that satisfy p=3 and q=2^k (k: an integer of 2 or greater). The decryption device generates a public key and a private key using the parameters, the encryption device encrypts a plain text using the public key, and then, the decryption device decrypts the encrypted text using its own private key.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: August 10, 2010
    Assignee: Panasonic Corporation
    Inventors: Yuichi Futa, Masato Yamamichi, Masami Yamamichi, legal representative, Satomi Yamamichi, legal representative, Keiko Yamamichi, legal representative, Motoji Ohmori
  • Publication number: 20100180117
    Abstract: A random signal generator uses a folded MOS transistor, whose drain-source current includes a random component, as an electronic noise source. The random signal generator generates a random binary signal from the random component. The invention may be applied, in particular, to smart cards.
    Type: Application
    Filed: March 25, 2010
    Publication date: July 15, 2010
    Applicant: STMICROELECTRONICS S.A.
    Inventors: FABRICE MARINET, Alexandre Malherbe
  • Publication number: 20100174766
    Abstract: A method and apparatus for generating a random logic bit value. In some embodiments, a spin polarized current is created by flowing a pulse current through a spin polarizing material. The spin polarized current is injected in a free layer of a magnetic tunneling junction and a random logical bit value results from a variation in pulse current duration or a variation in thermal properties.
    Type: Application
    Filed: January 6, 2009
    Publication date: July 8, 2010
    Applicant: Seagate Technology LLC
    Inventors: Thomas Weeks, Yong Lu, Xiaobin Wang
  • Patent number: 7752247
    Abstract: An RNG circuit is connected to the parallel port of a computer. The circuit includes a flat source of white noise and a CMOS amplifier circuit compensated in the high frequency range. A low-frequency cut-off is selected to maintain high band-width yet eliminate the 1/f amplifier noise tail. A CMOS comparator with a 10 nanosecond rise time converts the analog signal to a binary one. A shift register converts the serial signal to a 4-bit parallel one at a sample rate selected at the knee of the serial dependence curve. Two levels of XOR defect correction produce a BRS at 20 kHZ, which is converted to a 4-bit parallel word, latched and buffered. The entire circuit is powered from the data pins of the parallel port. A device driver interface in the computer operates the RNG. The randomness defects with various levels of correction and sample rates are calculated and the RNG is optimized before manufacture.
    Type: Grant
    Filed: August 21, 2006
    Date of Patent: July 6, 2010
    Assignee: The Quantum World Corporation
    Inventor: Scott A. Wilber
  • Publication number: 20100161696
    Abstract: A random number generator which includes a bus including a plurality of bus lines configured to send and receive a signal between a circuit and another circuit, a calibration unit configured to dynamically adjust a reception condition of the signal, and a random number generating unit configured to generate a random number based on adjustment information of the calibration unit.
    Type: Application
    Filed: November 6, 2009
    Publication date: June 24, 2010
    Applicant: Kabushiki Kaisha Toshiba
    Inventor: Akihiro Matsui
  • Publication number: 20100153478
    Abstract: A system having an entropy module, a memory module and a main module is disclosed. The entropy module may be configured to generate a plurality of first random numbers. The memory module may be configured to buffer (i) the first random numbers and (ii) a plurality of second random numbers. The main module is generally configured to (i) control a first transfer of the first random numbers from the entropy module to the memory module, (ii) control a second transfer of the first random numbers from the memory module to the main module, (iii) generate the second random numbers by encrypting the first random numbers and (iv) control a third transfer of the second random numbers from the main module to the memory module. The generation of the first random numbers and the generation of the second random numbers may be performed in parallel.
    Type: Application
    Filed: December 16, 2008
    Publication date: June 17, 2010
    Inventors: Pavel A. Aliseychik, Elyar E. Gasanov, Oleg N. Izyumin, Ilya V. Neznanov, Pavel A. Panteleev
  • Patent number: 7725514
    Abstract: A random number generating unit includes an external containment casing and a measurement cone within the external containment casing, to which liquid detection contacts are attached. One or more terminals on a random number generation integrated circuit, which terminals connect to the liquid detection contacts are included, as is a primary reservoir connected to a secondary reservoir containing a pump and a dropper to provide a bead of liquid from the pump, wherein the bead falls on the measurement cone to be detected by the liquid detection contacts and then fall into the primary reservoir.
    Type: Grant
    Filed: March 21, 2006
    Date of Patent: May 25, 2010
    Assignee: International Business Machines Corporation
    Inventor: Jonathan R. Hinkle
  • Publication number: 20100106757
    Abstract: An apparatus includes: a plurality of bit producing circuits; a controller setting a sample frequency at which bits from the bit producing circuits are sampled; and a plurality of test circuits determining if bits sampled from each of the bit producing circuits are random, wherein the controller adjusts the sample frequency if the test circuits determine that the sampled bits are not random. A method performed by the apparatus is also included.
    Type: Application
    Filed: December 7, 2009
    Publication date: April 29, 2010
    Applicant: Seagate Technology LLC
    Inventors: Donald Preston Matthews, JR., Laszlo Hars
  • Patent number: 7702704
    Abstract: A random number generating method for an electronic device including a plurality of unit circuits each first and second logic circuits, each logic circuit having a same shape and being formed through a same fabrication process, and an amplifier circuit for forming a binary signal by amplifying a noise superposed on the differential voltage of threshold voltages of the first and the second logic circuits; and a signal variation detecting circuit for forming an output signal in response to a variation in any of a plurality of binary signals outputted from the plurality of unit circuits, wherein a plurality of binary signals outputted from the signal variation detecting circuit are combined to generate a random number.
    Type: Grant
    Filed: February 12, 2004
    Date of Patent: April 20, 2010
    Assignee: Hitachi ULSI Systems Co., Ltd.
    Inventor: Masaya Muranaka
  • Patent number: 7702701
    Abstract: A random bit generator and a method thereof are provided. The random bit generator includes an amplifier, a comparing circuit, an oscillator, a sampler, and a storage circuit. The amplifier amplifies a difference between input signals generated based on thermal noise. The comparing circuit compares an alternating current (AC) signal output from the amplifier with a direct current (DC) signal obtained by low-pass filtering the AC signal and outputs a signal according to the comparison result. The oscillator may be implemented with a resistor-capacitor (R-C) oscillator. The oscillator consumes lower current and occupies a smaller layout area than a voltage controlled oscillator (VCO) and outputs an oscillation signal. The sampler samples the oscillation signal output from the oscillator in response to the output signal of the comparing circuit. The storage circuit stores an output signal of the sampler in response to a clock signal.
    Type: Grant
    Filed: February 27, 2006
    Date of Patent: April 20, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Cheol-Min Kim
  • Patent number: 7694335
    Abstract: A server is configured for preventing flood attacks by a client having sent a request, by dynamically generating a challenge to be performed by the client before the server will perform any work for the client. The challenge includes a dynamically generated computational request and a dynamically generated secure cookie. The server generates a first hash result based on hashing a first random number, having a prescribed length, with a second random number having a dynamically selected length. A secure cookie is generated based on hashing the first hash result with a prescribed secure key known only by the server, and a unique identifier for the request such as the client network address with a time stamp. The challenge requires the client to determine the second random number based on the first random number and the hash result. The server validates the challenge results using the secure cookie.
    Type: Grant
    Filed: March 9, 2004
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Bryan C. Turner, John Toebes
  • Patent number: 7667572
    Abstract: An architecture of an RFID system that facilitates the accessing of RFID tag data within an RFID environment. The architecture includes a plurality of RFID readers, each reader being operative to transmit a first RF signal for scanning at least one RFID tag disposed within an RF coverage region associated with the reader, and to receive at least one second RF signal including tag data in response to the scanning of the tag. The architecture further includes at least one host computer operative to execute at least one client application, and at least one controller/processor communicably coupled to the plurality of readers and the at least one host computer. The controller/processor is operative to control operation of the plurality of readers, to process the tag data received by the plurality of readers, and to provide the processed tag data to the at least one host computer for use by the at least one client application executing thereon.
    Type: Grant
    Filed: July 29, 2005
    Date of Patent: February 23, 2010
    Assignee: Reva Systems Corporation
    Inventors: David J. Husak, Robert A. Stephenson, Michael Grady, Scott Barvick, Pattabhiraman Krishna, Chilton L. Cabot, Jeffrey H. Fischer
  • Patent number: 7667575
    Abstract: A system and method of determining locations of one or more RFID tags within an RFID environment. The system includes a plurality of RFID readers, each operative to transmit and receive RF signals for scanning a tag disposed within an RF coverage region associated with the reader, and for receiving tag data in response to the scanning of the tag. A plurality of sub-locations is determined within the environment, each corresponding to at least a portion of at least one of a plurality of RF coverage regions associated with the readers. The sub-locations are mapped to a plurality of predefined locations within the environment. A reader scans a tag, and receives tag scan data from the tag in response to the scanning of the tag. The tag scan data includes a tag identifier associated with the scanned tag. The tag scan data is mapped to the sub-locations based on the RF coverage region associated with the reader.
    Type: Grant
    Filed: July 29, 2005
    Date of Patent: February 23, 2010
    Assignee: Reva Systems Corporation
    Inventors: David J. Husak, Pattabhiraman Krishna, Peter Spreadborough, Jeffrey H. Fischer
  • Patent number: 7660414
    Abstract: In the encryption/decryption method, a random number sequence {ri} is generated on the basis of a given multiple-affine key system K and encryption is performed by an exclusive OR of the random number sequence {ri} with a plain text. Further, the multiple-affine key system K is automatically sequentially rewritten into a series of new multiple-affine key systems each time when the number of use times of the multiple-affine key system reaches a predetermined number and encryption of plain texts thereafter is continued while generating random numbers using the series of the rewritten multiple-affine key systems. Likewise, in decryption as well, since decryption is performed using a multiple-affine key system automatically rewritten each time when the number of use times reaches a predetermined number, a third party cannot reproduce the multiple-affine key system and therefore cannot decipher a cipher text.
    Type: Grant
    Filed: April 7, 2005
    Date of Patent: February 9, 2010
    Assignee: Fujisoft ABC Inc.
    Inventor: Shuichi Suzuki
  • Patent number: 7634522
    Abstract: Methods, devices, and systems provide random number generation. Electrical characteristics of a processing device are sampled for statistically random values. The values are combined to produce random numbers. The random numbers are vended from the processing device for subsequent consumption by applications executing on or interfaced to the processing device.
    Type: Grant
    Filed: November 30, 2004
    Date of Patent: December 15, 2009
    Assignee: Novell, Inc.
    Inventors: Stephen R. Carter, Lloyd Leon Burch
  • Publication number: 20090265112
    Abstract: In the field of direct mind-machine interactions, prior art devices and methods do not provide sufficiently fast and reliable results. Mental influence detectors (100, 140, 400, 430) and corresponding methods provide fast and reliable results useful for detecting an influence of mind and hidden or classically non-inferable information. An anomalous effect detector (100) includes a source (104) of non-deterministic random numbers (110), a converter (114) to convert a property of numbers, a processor to accept converter output (118) and to produce an output signal (124) representative of an influence of mind. The processor output signal (124) contains fewer numbers than the input (110).
    Type: Application
    Filed: July 21, 2006
    Publication date: October 22, 2009
    Applicant: Psigenics Corporation
    Inventors: Scott A. Wilber, Patrick A. Wilber, Christopher B. Jensen
  • Publication number: 20090259705
    Abstract: A random number generator includes a fairness checker and correction module that ensures that a complete random sequence within a predetermined period of time will be output by the random number generator.
    Type: Application
    Filed: April 11, 2008
    Publication date: October 15, 2009
    Inventors: Krishnan Kunjunny Kailas, Brian Chan MONWAI, Viresh PARUTHI
  • Patent number: 7583155
    Abstract: A device for generating a random sequence (10) of bits is disclosed. The device comprises oscillating means (13), which will generate a random sequence of bits when biased with a noise signal. The oscillating means comprises at least one oscillator amplifier being protected from interfering signals by means of a load and a tail-current source for providing high noise-interference ratio. Further, the present invention relates to an integrated circuit and an electronic apparatus comprising the device for generating a random sequence according to the invention.
    Type: Grant
    Filed: March 19, 2004
    Date of Patent: September 1, 2009
    Assignee: Telefonaktiebolaget L M Ericsson (PUBL)
    Inventor: Sven Mattisson
  • Publication number: 20090204657
    Abstract: A hybrid random number generator (HRNG) including an output, a combinational logic, a TRNG, and a PRNG. The HRNG is configurable to operate in a first and a second mode, wherein in the first mode the PRNG is serially connected between the TRNG and the output and the TRNG intermittently influences the PRNG, and in the second mode the TRNG and the PRNG are connected to the output via the combinational logic.
    Type: Application
    Filed: February 13, 2008
    Publication date: August 13, 2009
    Applicant: Infineon Technologies AG
    Inventors: Rainer Goettfert, Stefan Rueping, Berndt Gammel
  • Publication number: 20090172056
    Abstract: Generally, this disclosure describes a system and method for generating random numbers. In at least one embodiment described herein, the method may include generating random bits in accordance with at least one security application via an integrated circuit, said integrated circuit including a true random number generator having an analog core. The method may further include providing, via an internally generated power supply, power to said analog core via a voltage regulator associated with said true random number generator. Of course, additional operations are also within the scope of the present disclosure.
    Type: Application
    Filed: December 31, 2007
    Publication date: July 2, 2009
    Applicant: INTEL CORPORATION
    Inventors: Pravas Pradhan, Andrew M. Volk, Praveen Dani
  • Publication number: 20090144351
    Abstract: A system comprising a pseudo random number generator, a control circuit being configured to increase a quality of a pseudo random number output signal of the pseudo random number generator by coupling the pseudo random number generator with a true random number output signal of a true random number generator and a consumer circuit being configured to use the pseudo random number output signal before and after the increase.
    Type: Application
    Filed: November 30, 2007
    Publication date: June 4, 2009
    Applicant: Infineon Technologies AG
    Inventors: Stefan Rueping, Rainer Goettfert
  • Publication number: 20090132624
    Abstract: An integrated circuit (1 . . . 1??, 1a . . . I c) with a true random number generator (2 . . . 2??), which true random number generator (2 . . . 2?) comprises at least one instable physically uncloneable function (3 . . . 3??, 3a, 3a?) for generating true random numbers (8). Hence, each device of a group of devices can be provided with a unique true random generator, so that each device of the group is provided with different true random numbers even when said devices are applied to identical environmental conditions. Such a random number generator (2 . . . 2??) may be part of a smart card as well as of a module for near field communication, for example.
    Type: Application
    Filed: October 10, 2005
    Publication date: May 21, 2009
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS N.V.
    Inventors: Ernst Haselsteiner, Pim Theo Tuyls
  • Patent number: 7526087
    Abstract: A random number generator. The random number generator includes a noise source, a circuit controlling random current consumption, and a circuit generating random bits. A noise voltage output from the noise source drives the circuit controlling random current consumption, which also generates a random control signal. The circuit generating random bits also includes a voltage-controlled oscillator, a plurality of frequency dividers, and a plurality of flip-flops. The voltage-controlled oscillator is controlled by both the noise voltage and the random control signal. The output of the voltage-controlled oscillator is input to the frequency dividers and the flip-flops to generate a random number.
    Type: Grant
    Filed: January 13, 2003
    Date of Patent: April 28, 2009
    Assignee: Industrial Technology Research Institute
    Inventor: Inng-Lane Sun
  • Patent number: 7519641
    Abstract: A method and apparatus for generating true random numbers by way of a quantum optics process uses a light source to produce a beam which illuminates a detector array. The detectors of the array are associated with random numbers values. Detection of a photon by one of the detectors yields a number whose value is equal to that associated with the detector. This procedure is repeated to produce sequences of true random numbers. The randomness of the numbers stems from the transverse spatial distribution of the detection probability of the photons in the beam. If the array is made up of two detectors, the true random numbers produced are binary numbers. The process can be sped up using an array having pairs of two detectors. Using an array having more than two detectors also allows generating true random numbers of dimension higher than two. The primary object of the invention is to allow generating true random numbers by way of a quantum optics process.
    Type: Grant
    Filed: August 17, 2004
    Date of Patent: April 14, 2009
    Assignee: ID Quantique S.A.
    Inventors: Gregoire Ribordy, Olivier Guinnard
  • Patent number: 7511586
    Abstract: A device for generating a noise signal, which may be used for generating a truly random sequence (10) of bits is disclosed. The device comprises a noise source (11), and an amplifier (12) connected to the noise source (11). The device according noise source according to the invention is protected from interfering signals to provide high noise-interference ratio. Further, the present invention relates to an integrated circuit and an electronic apparatus comprising the device for generating a noise signal according to the invention.
    Type: Grant
    Filed: March 19, 2004
    Date of Patent: March 31, 2009
    Assignee: Telefonaktiebolaget L M Ericsson (PUBL)
    Inventor: Sven Mattisson
  • Patent number: 7502815
    Abstract: A true random number generator may comprise a multi-gigabit transceiver with a transceiver to receive a signal of predetermined source data. Recovery circuitry of the transceiver may be operable to recover data from the received signal. A controller may stress the recovery circuit to cause a portion of the data recovered to differ from the respective portion of the predetermined source data. An extractor may define numbers for a true random number sequence based on differences between the recovered data and the predetermined serial source data over an interval of time. In a particular example, the controller may influence at least one of the serial data transfer rate, the number of sequential same-state bits for the predetermined source data, and the stability of a clock signal to be recovered by a portion of the recovery circuit.
    Type: Grant
    Filed: February 20, 2004
    Date of Patent: March 10, 2009
    Assignee: XILINX, Inc.
    Inventor: Saar Drimer
  • Patent number: 7496616
    Abstract: A random number generator (RNG) resistant to side channel attacks includes an activation pseudo random number generator (APRNG) having an activation output connected to an activation seed input to provide a next seed to the activation seed input. A second random number generator includes a second seed input, which receives the next seed and a random data output, which outputs random data in accordance with the next seed. An input seed memory is connected to the activation seed input and a feedback connection from the activation output so that the next seed is stored in the input seed memory to be used by the APRNG as the activation seed input at a next startup cycle.
    Type: Grant
    Filed: November 12, 2004
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Suresh Narayana Chari, Vincenzo Valentino Diluoffo, Paul Ashley Karger, Elaine Rivette Palmer, Tal Rabin, Josyula Ramachandra Rao, Pankaj Rohatgi, Helmut Scherzer, Michael Steiner, David Claude Toll