US 11,080,022 B2Granted

Random number generator, in particular improved true random number generator

AssigneeTrentino Sviluppo S.p.A.

InventorsNicola Massari, Fabio Acerbi, Giorgio Fontana, David Stoppa, Nicola Zorzi, Lorenzo Pavesi, Massimiliano Sala, Alessio Meneghetti, Leonardo Gasparini, Zahra Bisadi, Alessandro Tomasi, Georg Pucker, Claudio Piemonte

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

A Random Number Generator includes a photon source, one or more photon detectors configured to detect at least one photon belonging to a flow of detected photons (λ) generated by the photon source, an electronic sampler operatively associated with the photon detectors and configured to implement a logic method for the extraction of a binary sequence based on the arrival time of each one of the detected photons (λ). In the Random Number Generator, the photon source and the photon detectors are adjacent to one another and integrated in a single semiconductor substrate.

Claims7

Dependent claims

A Random Number Generator of the type comprising:

a photon source;
one or more photon detectors configured to detect at least one photon belonging to a flow of detected photons (λ) generated by said photon source and detected by said one or more photon detectors, said photon source and said one or more photon detectors are arranged so that said photon source and said one or more photon detectors are adjacent to each other and integrated in a single semiconductor substrate;
electronic sampling means operatively associated with said one or more photon detectors and configured to extract a binary sequence based on an arrival time of each one of said detected photons (λ) by causing said electronic sampling means to perform the following steps:
subdivide an observation window of each one of said one or more photon detectors into a plurality of consecutive observation sub-windows having the same duration;
detecting the arrival times of a first photon in each one of said observation sub-windows;
in a case where no photon has been detected by said one or more photon detectors during one or more of said observation sub-windows, considering as arrival time of said photon in said one or more observation sub-windows a time that is longer than a total duration of said one or more observation sub-windows;
comparing in a first comparing step the arrival times of pairs of the observation sub windows to determine a pair of shortest arrival times;
assigning in the first comparing step a bit “1” in a case where the arrival time detected for a first observation sub-window of a pair exceeds the arrival time detected for a second observation sub-window, or assigning a bit “0” in a case where the arrival time detected for the second observation sub-window of the pair exceeds the arrival time detected for the first observation sub-window;
comparing in a second comparing step the pair of shortest arrival times with the arrival times of other possible pairs of the observation sub-windows until a last pair of sub-windows has been compared;
and
assigning in the second comparing step the bit “1” in a case where the arrival time detected for a first observation sub-window of a pair exceeds the arrival time detected for a second observation sub-window, or assigning the bit “0” in a case where the arrival time detected for the second observation sub-window of the pair exceeds the arrival time detected for the first observation sub-window.

8 more elements

A Random Number Generator of the type comprising:

a photon source;
one or more photon detectors configured to detect at least one photon belonging to a flow of detected photons (λ) generated by said photon source and detected by said one or more photon detectors, said photon source and said one or more photon detectors are arranged so that said photon source and said one or more photon detectors are adjacent to each other and integrated in a single semiconductor substrate;
electronic sampling means operatively associated with said one or more photon detectors and configured to extract a binary sequence based on an arrival time of each one of said detected photons (λ) by causing said electronic sampling means to perform the following steps:
subdividing an observation window of each one of said one or more photon detectors into a plurality of intervals;
subdividing each one of said plurality of intervals into M+2N sub-intervals, with N and M>2;
assigning a symbol to each one of a first N sub-intervals, said symbol being univocal and distinct from symbols associated with remaining of said first N sub-intervals;
defining second N sub-intervals in such a way that each one of said second N sub-intervals is temporally interposed between two of said first N sub-intervals that are consecutive, said second N sub-intervals not being associated with any symbol;
defining M sub-intervals before or after said first N sub-intervals and said second N sub-intervals, said M sub-intervals not being associated with any symbol;
for each pair of said plurality of intervals that are consecutive, cyclically displacing by one position said symbols associated with said first N sub-intervals of a first one of said pair of said plurality of intervals with respect to the symbols associated with said first N sub-intervals of the second one of said pair of said plurality of intervals;
during said observation window, determining in which one of said first N sub-intervals associated with a symbol and belonging to one of said plurality of intervals a photon is detected;
generating said binary sequence based on the symbol associated with said first sub-intervals in which said photon has been detected.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/334,332Filed 20 Oct 2017
Priority: IT 10201600010616421 Oct 2016
Published: US 2019/0205100 A14 Jul 2019
Granted: 3 Aug 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 7/588
Random or pseudo-random number generators: random number generators, i.e. based on natural stochastic processes
H04L 9/0852
Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for…:…
G06F
Computing and data processing
H04L
Digital communication