DE102013201687A1 - Method and apparatus for generating random bits - Google Patents
Method and apparatus for generating random bits Download PDFInfo
- Publication number
- DE102013201687A1 DE102013201687A1 DE201310201687 DE102013201687A DE102013201687A1 DE 102013201687 A1 DE102013201687 A1 DE 102013201687A1 DE 201310201687 DE201310201687 DE 201310201687 DE 102013201687 A DE102013201687 A DE 102013201687A DE 102013201687 A1 DE102013201687 A1 DE 102013201687A1
- Authority
- DE
- Germany
- Prior art keywords
- noise signal
- bit
- random
- generating
- bit values
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Manipulation Of Pulses (AREA)
Abstract
Es wird ein Verfahren zum Erzeugen eines Zufallsbits vorgeschlagen, welches umfasst: Erzeugen (S1) eines Rauschsignals (RS); Abtasten (S2) des Rauschsignals (RS) in Abhängigkeit von einem Taktsignal (CK) mit Hilfe eines ersten Zwischenspeicherelements (3) zum Erzeugen eines ersten Bitwertes (B1); Abtasten (S2) des Rauschsignals (RS) in Abhängigkeit von dem Taktsignal (CK) mit Hilfe mindestens eines weiteren Zwischenspeicherelements (4) zum Erzeugen mindestens eines weiteren Bitwertes (B2); und Bestimmen mindestens eines Zufallsbits (ZS) in Abhängigkeit von den erzeugten Bitwerten (B1, B2). Eine Vorrichtung (1, 100, 101) zum Erzeugen eines Zufallsbits umfasst: eine Rauschsignalquelle (2) zum Erzeugen eines Rauschsignals (RS), ein erstes Zwischenspeicherelement (3) und mindestens ein weiteres Zwischenspeicherelement (4) zum gleichzeitigen Abtasten des Rauschsignals (RS) in Abhängigkeit von einem Taktsignal (CK).A method for generating a random bit is proposed, which comprises: generating (S1) a noise signal (RS); Sampling (S2) the noise signal (RS) as a function of a clock signal (CK) with the aid of a first buffer element (3) to generate a first bit value (B1); Sampling (S2) the noise signal (RS) as a function of the clock signal (CK) with the aid of at least one further intermediate storage element (4) for generating at least one further bit value (B2); and determining at least one random bit (ZS) as a function of the generated bit values (B1, B2). A device (1, 100, 101) for generating a random bit comprises: a noise signal source (2) for generating a noise signal (RS), a first buffer element (3) and at least one further buffer element (4) for simultaneous sampling of the noise signal (RS) depending on a clock signal (CK).
Description
Die vorliegende Erfindung betrifft ein Verfahren zum Erzeugen eines Zufallsbits sowie eine Vorrichtung zum Erzeugen eines oder mehrerer Zufallsbits. Es wird zum Beispiel eine Zufallsbitfolge erzeugt, welche als binäre Zufallszahl verwendet wird. Die vorgeschlagenen Vorrichtungen und Verfahren zum Erzeugen von Zufallsbits dienen beispielsweise der Implementierung von Zufallszahlengeneratoren.The present invention relates to a method for generating a random bit and to a device for generating one or more random bits. For example, a random bit sequence is generated which is used as a binary random number. The proposed devices and methods for generating random bits serve, for example, the implementation of random number generators.
Zufallsdaten werden beispielsweise bei Sicherheitsanwendungen benötigt. So können aus Zufallsbits kryptographische Schlüssel oder dergleichen abgeleitet werden. Im Idealfall haben erzeugte Zufallsbits eine gleiche Auftrittswahrscheinlichkeit und sind voneinander statistisch unabhängig. Dazu wird eine Zufallsquelle zur Erzeugung der Zufallsbits mit einer hohen Entropie gewünscht.Random data is needed for security applications, for example. Thus, random bits can be used to derive cryptographic keys or the like. Ideally, random bits generated have the same probability of occurrence and are statistically independent of each other. For this purpose, a random source for generating the random bits with a high entropy is desired.
Aus den erzeugten Zufallsbits können weitere komplexere Zufallszahlen, wie Zufallsbitfolgen oder Zufallsbytes, abgeleitet werden.From the generated random bits further more complex random numbers, such as random bit sequences or random bytes, can be derived.
In der Vergangenheit wurden unter Anderem physikalische Prozesse, wie radioaktive Zerfälle, als zufällige Ereignisse liefernde Objekte verwendet. Dabei besteht die Schwierigkeit darin, Messungen an dem physikalischen System aufwandsgünstig durchzuführen, um die Zufallsdaten ableiten zu können. Wünschenswert sind insbesondere Implementierungen, die keine Mischsignale aus analogen und digitalen Elementen erfordern.In the past, among other things, physical processes such as radioactive decays have been used as random events. The difficulty here is to carry out measurements on the physical system at low cost in order to be able to derive the random data. In particular, implementations that do not require mixed signals from analog and digital elements are desirable.
Pseudozufallszahlengeneratoren sind bekannt und erzeugen aufgrund eines Algorithmus aus so genannten Seed-Daten Zufallsbits. Da nach der Seed-Festlegung die abgeleitete Pseudozufallsbitfolge im Wesentlichen deterministisch ist, eignen sich derartige Zufallszahlengeneratoren eher nicht für kryptographische Anwendungen.Pseudo-random number generators are known and generate random bits due to an algorithm of so-called seed data. Since the derived pseudo-random bit string is essentially deterministic after seed determination, such random number generators are not suitable for cryptographic applications.
In der Vergangenheit wurden Hardware-Zufallszahlengeneratoren unter der Ausnutzung von Schwankungen von Periodenlängen bzw. Jittern in Ringoszillatorschaltungen ausgenutzt. Häufig genügte die erzielte Entropie und/oder Zufallsdatenrate jedoch nicht den gewünschten Anforderungen.In the past, hardware random number generators have been exploited to exploit variations in period lengths or jitter in ring oscillator circuits. Frequently, however, the achieved entropy and / or random data rate did not meet the desired requirements.
Daher ist eine Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren und/oder ein verbesserte Vorrichtung zum Erzeugen von Zufallsbits bereitzustellen.It is therefore an object of the present invention to provide an improved method and / or apparatus for generating random bits.
Demgemäß wird ein Verfahren zum Erzeugen eines Zufallsbits vorgeschlagen, welches die Schritte umfasst:
Erzeugen eines Rauschsignals;
Abtasten des Rauschsignals in Abhängigkeit von einem Taktsignal mit Hilfe eines ersten Zwischenspeicherelements zum Erzeugen eines ersten Bitwertes;
Abtasten des Rauschsignals in Abhängigkeit von dem Taktsignal mit Hilfe mindestens eines weiteren Zwischenspeicherelements zum Erzeugen mindestens eines weiteren Bitwertes; und
Bestimmen mindestens eines Zufallsbits in Abhängigkeit von den erzeugten Bitwerten.Accordingly, a method for generating a random bit is proposed which comprises the steps:
Generating a noise signal;
Sampling the noise signal in response to a clock signal using a first latching element to generate a first bit value;
Sampling the noise signal as a function of the clock signal by means of at least one further buffer element for producing at least one further bit value; and
Determining at least one random bit in dependence on the generated bit values.
Ferner wird eine Vorrichtung zum Erzeugen eines Zufallsbits vorgeschlagen, die aufweist:
eine Rauschsignalquelle zum Erzeugen eines Rauschsignals;
ein erstes Zwischenspeicherelement und mindestens ein weiteres Zwischenspeicherelement zum gleichzeitigen Abtasten des Rauschsignals in Abhängigkeit von einem Taktsignal.Furthermore, an apparatus for generating a random bit is proposed, which comprises:
a noise signal source for generating a noise signal;
a first latching element and at least one further latching element for simultaneously sampling the noise signal in response to a clock signal.
Die Vorrichtung ist dabei insbesondere eingerichtet, ein entsprechendes Verfahren zum Erzeugen eines Zufallsbits durchzuführen.The device is in particular configured to perform a corresponding method for generating a random bit.
In Ausführungsformen hat die Vorrichtung mindestens drei Zwischenspeicherelemente. Dadurch wird eine gute Entropie der ein Bitmuster erzeugenden Bitwerte erreicht.In embodiments, the device has at least three buffer elements. This achieves good entropy of the bit-pattern-generating bit values.
Das Rauschsignal stammt beispielsweise von einer Rauschsignalquelle, die ein Signal erzeugt. Beispielsweise können unregelmäßige Schwingungen erzeugt werden. Die Rauschsignalquelle kann ein auch echtes Zufallssignal liefern, welches zwischen vorgegebenen Signalpegeln schwankt. Durch das gleichzeitige Abtasten des Rauschsignals in der Art eines Sample in Abhängigkeit von einem Taktsignal zu einem Taktzeitpunkt wird in den Zwischenspeicherelementen ein jeweiliger Pegel erfasst und zwischengespeichert. Der erfasste Pegel entspricht dann einem Bitwert, beispielsweise 0 oder 1 bzw. L oder H.The noise signal originates, for example, from a noise signal source which generates a signal. For example, irregular vibrations can be generated. The noise signal source can also provide a true random signal which varies between predetermined signal levels. By simultaneously sampling the noise signal in the manner of a sample as a function of a clock signal at a clock time, a respective level is detected in the buffer elements and buffered. The detected level then corresponds to a bit value, for example 0 or 1 or L or H.
Das insbesondere analoge Rauschsignal wird somit gleichzeitig mehrfach abgetastet, wobei beispielsweise durch physikalische Unterschiede der implementierten Zwischenspeicherelemente in einem Halbleiterprozess Abweichungen entstehen. Auch eine Signallaufzeit kann zu unterschiedlichen Abtastergebnissen und damit unterschiedlichen Bitwerten führen. Das Zwischenspeicherelement ist beispielsweise ein Flip-Flop. Insbesondere bei einem D-Flip-Flop erfordert das Abtasten des Eingangssignals, in dem vorliegenden Fall des Rauschsignals, bei einer Taktflanke. Da das Rauschsignal einen unregelmäßigen zeitlichen Signalverlauf hat, ergeben sich aus der unterschiedlichen physikalischen Implementierung der Zwischenspeicherelemente Ungenauigkeiten bzw. Zufälligkeiten. Beispielsweise kann es zu Verletzungen von Setup- und Hold-Zeiten der Flip-Flops kommen, so dass unterschiedliche Messergebnisse an unterschiedlichen Zwischenspeicherelementen erfasst werden. In den Zwischenspeicherelementen potenziell auftretende metastabile Zustände können dabei ebenfalls als Quelle von Zufall verwendete werden.The particular analog noise signal is thus scanned simultaneously multiple times, whereby, for example, caused by physical differences of the implemented intermediate storage elements in a semiconductor process deviations. Also, a signal propagation time can lead to different sampling results and thus different bit values. The buffer element is for example a flip-flop. Particularly in the case of a D flip-flop, the sampling of the input signal, in the present case the noise signal, requires a clock edge. Since the noise signal has an irregular temporal signal curve, inaccuracies or randomness result from the different physical implementation of the buffer elements. For example, there may be violations of setup and hold times of the flip-flops, so that different Measurement results are recorded at different cache elements. Potential metastatic states in the staging elements can also be used as a source of chance.
Es wird verstanden, dass eine Taktsignalquelle ein entsprechendes regelmäßig zwischen zwei Pegeln schwankendes Taktsignal erzeugt, wobei das Taktsignal steigende und fallende Taktflanken umfasst. Das erzeugte Taktsignal wird Takteingängen der Zwischenspeicherelemente zugeführt, welche aufgrund von Signalcharakteristiken, beispielsweise Signalflanken, intern eine Abtastung des Signalpegels an einem Dateneingang vollziehen und als logischen Pegel interpretieren. Der logische Pegel wird dann als Bitwert verstanden und ausgegeben.It will be understood that a clock signal source generates a corresponding clock signal fluctuating regularly between two levels, the clock signal comprising rising and falling clock edges. The generated clock signal is supplied to clock inputs of the latch elements, which due to signal characteristics, for example signal edges, internally perform a sampling of the signal level at a data input and interpret it as a logic level. The logic level is then understood as a bit value and output.
Die Strecke von der Taktsignalquelle zu den verschiedenen Zwischenspeicherelementen kann verschieden sein, und das Taktsignal kann daher unterschiedlich durch den Signalpfad beeinflusst werden, sodass die Signalformen sich gering unterscheiden können.The distance from the clock signal source to the various latch elements may be different, and therefore the clock signal may be differently affected by the signal path, so that the signal shapes may differ slightly.
Unter dem Taktsignal an einem jeweiligen Zwischenspeicherelement wird verstanden, dass ausgehend von dem Taktsignalerzeuger das Taktsignal verzweigt als „Zweigtaktsignale” den Zwischenspeicherelementen zugeführt wird. Das jeweilige Zweigtaktsignal entspricht daher im Wesentlichen modulo der Einflüsse durch den Signalweg oder anderer Faktoren dem erzeugten Taktsignal.The clock signal at a respective buffer element is understood to mean that, starting from the clock signal generator, the clock signal is branched as "branch clock signals" to the buffer elements. The respective branch clock signal therefore corresponds essentially to the influences of the signal path or other factors on the generated clock signal.
Bei den Zwischenspeicherelementen kann man auch von Sample-and-Hold oder Abtast- und Haltegliedern sprechen. Im Wesentlichen kommen jedoch Flip-Flops zum Einsatz.In the buffer elements can also speak of sample-and-hold or sample and hold members. Essentially, however, flip-flops are used.
In Ausführungsformen des Verfahrens und/oder der Vorrichtung zum Erzeugen eines Zufallsbits wird das Rauschsignal direkt an einen jeweiligen Dateneingang der Zwischenspeicherelemente zugeführt bzw. die Dateneingänge der Zwischenspeicherelemente sind an einen gemeinsamen Leitungsknoten gekoppelt, an dem das Rauschsignal abgreifbar ist.In embodiments of the method and / or the device for generating a random bit, the noise signal is fed directly to a respective data input of the buffer elements or the data inputs of the buffer elements are coupled to a common line node, at which the noise signal can be tapped.
In Ausführungsformen des Verfahrens und der Vorrichtung wird das Rauschsignal mit Hilfe einer physikalischen Rauschquelle erzeugt. Es ist auch denkbar, dass das Rauschsignal mit Hilfe eines digitalen Ringoszillators erzeugt wird. Umfasst die Rauschsignalquelle einen digitalen Ringoszillatorschaltkreis, ist eine ungerade Anzahl von Invertereinrichtungen rückgekoppelt, so dass sich ein im Wesentlichen oszillierendes Signal ergibt. Bei besonders kurzen Inverterketten, beispielsweise drei oder fünf Inverter, ergibt sich eine quasi-analoge Signalform durch den kurzen Rückkopplungspfad. Ein derartiges Oszillationssignal kann als Rauschsignal aufgefasst werden.In embodiments of the method and apparatus, the noise signal is generated by means of a physical noise source. It is also conceivable that the noise signal is generated by means of a digital ring oscillator. If the noise signal source comprises a digital ring oscillator circuit, an odd number of inverter devices are fed back, resulting in a substantially oscillating signal. In particularly short inverter chains, for example, three or five inverters, results in a quasi-analogue waveform through the short feedback path. Such an oscillation signal can be regarded as a noise signal.
In Ausführungsformen umfasst ein entsprechender digitaler Ringoszillator zwischen drei und zehn Inverter, die direkt oder indirekt miteinander rückgekoppelt sind. In weiteren Ausführungsformen sind elf bis zwanzig Inverter rückgekoppelt.In embodiments, a corresponding digital ring oscillator comprises between three and ten inverters that are directly or indirectly fed back together. In further embodiments, eleven to twenty inverters are fed back.
In weiteren Ausführungsformen umfassen die digitalen Ringoszillatorschaltkreise Glois- oder Fibonacci- und/oder einfache Ringoszillatoren.In further embodiments, the digital ring oscillator circuits include Glois or Fibonacci and / or simple ring oscillators.
Vorzugsweise umfasst die Vorrichtung zum Erzeugen von Zufallsbits ausschließlich digitale Bauelemente. Dies hat den Vorteil, dass keine gemischten Signalschaltkreise notwendig sind, die analoge und digitale Signale verarbeiten müssen. Insofern ist auch eine Herstellung mit Hilfe rein digitaler Schaltungskomponenten aufwandsgünstig möglich. Ein Zufallszahlengenerator bzw. eine Vorrichtung zum Erzeugen von Zufallszahlen kann dann mit Hilfe von Standard-Halbleiterprozessen hergestellt werden oder auch als FPGA oder in FPGA-Einrichtungen umgesetzt werden.The device for generating random bits preferably comprises exclusively digital components. This has the advantage that no mixed signal circuits are necessary, which must process analog and digital signals. In this respect, production with the aid of purely digital circuit components is also cost-effective. A random number generator or device for generating random numbers can then be produced using standard semiconductor processes or else implemented as FPGAs or in FPGA devices.
Bei Varianten des Verfahrens kann das Erzeugen der Bitwerte mehrfach nacheinander erfolgen, und das Bestimmen mindestens eines Zufallsbits wird dann in Abhängigkeit von mehreren zuvor erzeugten Bitwerten durchgeführt. Insofern wird aus den Sätzen von Bitwerten oder Bitmustern, die sukzessive erzeugt werden die „enthaltene” Zufälligkeit ausgenutzt um im Wesentlichen zufällige Daten abzuleiten.In variants of the method, the generation of the bit values can take place a plurality of times in succession, and the determination of at least one random bit is then carried out as a function of a plurality of previously generated bit values. As such, the sets of bit values or bit patterns that are generated successively exploit the "contained" randomness to derive essentially random data.
In Ausführungsformen des Verfahrens bzw. einer entsprechend implementierten Vorrichtung, die beispielsweise einen programmierbaren Mikroprozessor, einen Mikrocontroller oder dergleichen als Steuereinrichtung umfasst, erfolgt ein Abbilden der Bitwerte auf Bytes mit Hilfe einer Hashfunktion. Es werden beispielsweise die bei einem Abtastvorgang erzeugen Bitwerte einer vorgegebenen Bitbreite (Anzahl der Bitwerte) auf ein Wort geringerer Bitbreite, beispielsweise eines Bytes abgebildet.In embodiments of the method or a correspondingly implemented device comprising, for example, a programmable microprocessor, a microcontroller or the like as a control device, the bit values are mapped to bytes with the aid of a hash function. For example, the bit values of a given bit width (number of bit values) generated during a scanning process are mapped onto a word of lesser bit width, for example one byte.
Es kann ferner eine Nachbearbeitung der Bitwerte oder Bytes erfolgen. Dabei wird z. B. ein abgewandeltes Neumann-Verfahren zum Erzeugen von vorgegebenen Zufallsmustern von Bitwerten eingesetzt. Ein denkbares Verfahren ist beschrieben in:
Ausführungsformen des Verfahrens sehen vor, dass die bei einem Abtasten erzeugten Bitwerte einem vorgegebenen Zufallswert zugeordnet werden. Es wird beispielsweise bei jedem Abtasten ein Zufallsmuster erzeugt, wobei abhängig von der Bitbreite bzw. der Anzahl der bei einem Abtasten erzeugten Zufallsbits eine begrenzte Anzahl von verschiedenen Mustern erzeugt werden kann. Dies hängt von der konkreten elektronischen bzw. physikalischen Ausgestaltung der Vorrichtung ab.Embodiments of the method provide that the bit values generated during a sampling are assigned to a predetermined random value become. For example, a random pattern is generated each time a scan is performed, and a limited number of different patterns can be generated depending on the bit width or the number of random bits generated during a scan. This depends on the specific electronic or physical design of the device.
Um Korrelationen zwischen Bitwerten bzw. Bits zu reduzieren oder zu kompensieren, sind geeignete Verfahren bekannt.In order to reduce or compensate correlations between bit values or bits, suitable methods are known.
Insgesamt ermöglicht das Verfahren einen schaltungstechnisch einfach zu realisierenden Zufallszahlengenerator. Es ist nur geringe Anzahl von elektronischen Komponenten notwendig, die standardmäßig hergestellt werden können. Aufgrund der Erzeugung von mehreren Bitwerten bei einem Abtastvorgang kann die Datenrate gegenüber bekannten Zufallsbiterzeugern erhöht werden.Overall, the method enables a circuit-wise easy-to-implement random number generator. Only a small number of electronic components are necessary, which can be manufactured as standard. Due to the generation of multiple bit values in one scan, the data rate can be increased over known randombit generators.
In Ausführungsformen werden vorzugsweise zwischen 48 und 72 Bitwerte erzeugt, insbesondere 64 Bitwerte. Daraus werden mindestens zwei verschiedene Zufallsbits erzeugt bzw. abgeleitet.In embodiments, between 48 and 72 bit values are preferably generated, in particular 64 bit values. From this, at least two different random bits are generated or derived.
Weitere mögliche Implementierungen der Erfindung umfassen auch nicht explizit genannte Kombinationen von zuvor oder im Folgenden bezüglich der Ausführungsbeispiele beschriebenen Verfahrensschritte, Merkmale oder Ausführungsformen des Verfahrens oder des Zufallsbitgenerators. Dabei wird der Fachmann auch Einzelaspekte als Verbesserungen oder Ergänzungen zu der jeweiligen Grundform der Erfindung hinzufügen oder abändern.Further possible implementations of the invention also include not explicitly mentioned combinations of method steps, features or embodiments of the method or the random bit generator described above or below with regard to the exemplary embodiments. The skilled person will also add or modify individual aspects as improvements or additions to the respective basic form of the invention.
Die oben beschriebenen Eigenschaften, Merkmale und Vorteile dieser Erfindung sowie die Art und Weise, wie diese erreicht werden, werden klarer und deutlicher verständlich im Zusammenhang mit der folgenden Beschreibung der Ausführungsbeispiele, die im Zusammenhang mit den Zeichnungen näher erläutert werden.The above-described characteristics, features, and advantages of this invention, as well as the manner in which they will be achieved, will become clearer and more clearly understood in connection with the following description of the embodiments, which will be described in detail in conjunction with the drawings.
Dabei zeigen:Showing:
In den Figuren sind gleiche oder funktionsgleiche Elemente mit denselben Bezugszeichen versehen, sofern nichts anderes angegeben ist.In the figures, identical or functionally identical elements are provided with the same reference numerals, unless stated otherwise.
Die
Die erste Ausführungsform eines Zufallsbitgenerators
Die Vorrichtung
Die Flipflops
Zum Erzeugen von wenig korrelierten Zufallsbitwerten an den Ausgängen
Durch mehrfaches Sampeln hintereinander und einer statistischen Auswertung können Korrelationen der an den Ausgängen
In der
In der Ausführungsform der
Beim Betrieb des Zufallsbitgenerators
Am Ausgang
Untersuchungen der Anmelderin haben ergeben, dass beispielsweise bei Implementierung der in
Die
Die Korrelation der abgetasteten Rauschsignalanteile und der daraus erzeugten Bitwerte B1–BN kann beispielsweise von der Topologie der realisierten Digitalschaltung abhängen. Bei der Implementierung des Zufallsbitgenerators als FPGA kann die Zusammenfassung als konfigurierbare Logikblöcke von Multiplexern, Addierern, Flip-Flops und dergleichen zu Korrelation führen, da beispielsweise bei bestimmten Flip-Flop-Gruppen Signalwege besonders ähnlich verlaufen.The correlation of the sampled noise signal components and the bit values B1-BN generated therefrom may, for example, depend on the topology of the realized digital circuit. In the implementation of the random bit generator as FPGA, the summary as configurable logic blocks of multiplexers, adders, flip-flops, and the like may lead to correlation, as, for example, signal paths are particularly similar for certain flip-flop groups.
Die erfassten Bitmuster aus 64 Bits können beispielsweise mit Hilfe eines Hashings auf Bytes abgebildet werden und dann mit Hilfe bekannter Verfahren nachbearbeitet werden. Ein geeignetes Verfahren ist zum Beispiel in
Die vorgeschlagenen Verfahren und Vorrichtungen basieren im Wesentlichen auf ausschließlich digitalen Schaltungskomponenten, so dass Standardprozesse zur Fertigung eingesetzt werden können. Es ist trotz der quasi-analogen Rauschsignalerzeugung mit Hilfe von kurzen Ringoszillatoren keine aufwändige Mixed-Signal-Implementierung notwendig. Insgesamt werden nur wenige elektronische Komponenten benötigt, so dass auch kostensensitive Anwendungen mit entsprechend Zufallsbit- oder Zahlengeneratoren ausgestattet werden können.The proposed methods and devices are based essentially exclusively on digital circuit components, so that standard processes can be used for production. Despite the quasi-analog noise signal generation with the help of short ring oscillators, no complex mixed-signal implementation is necessary. Overall, only a few electronic components are needed, so that cost-sensitive applications can be equipped with random bit or number generators.
Obwohl die Erfindung im Detail durch das bevorzugte Ausführungsbeispiel näher illustriert und beschrieben wurde, so ist die Erfindung nicht durch die offenbarten Beispiele eingeschränkt und andere Variationen können vom Fachmann hieraus abgeleitet werden, ohne den Schutzumfang der Erfindung zu verlassen.Although the invention has been further illustrated and described in detail by the preferred embodiment, the invention is not limited by the disclosed examples, and other variations can be derived therefrom by those skilled in the art without departing from the scope of the invention.
ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list of the documents listed by the applicant has been generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.
Zitierte Nicht-PatentliteraturCited non-patent literature
- Ari Juels, Markus Jakobsson, Elizabeth A. M. Shriver, Bruce Hillyer: „How to turn loaded dice into fair coins” in IEEE Transactions on Information Theory, Vol. 46, No. 3, Pg. 911–921, Year: 2000 [0025] Ari Juels, Markus Jakobsson, Elizabeth AM Shriver, Bruce Hillyer: "How to turn loaded dice into fair coins" in IEEE Transactions on Information Theory, Vol. 3, Pg. 911-921, Year: 2000 [0025]
- Ari Juels, Markus Jakobsson, Elizabeth A. M. Shriver, Bruce Hillyer: „How to turn loaded dice into fair coins” in IEEE Transactions on Information Theory, Vol. 46, No. 3, Pg. 911–921, Year: 2000 [0051] Ari Juels, Markus Jakobsson, Elizabeth AM Shriver, Bruce Hillyer: "How to turn loaded dice into fair coins" in IEEE Transactions on Information Theory, Vol. 3, Pg. 911-921, Year: 2000 [0051]
Claims (15)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE201310201687 DE102013201687A1 (en) | 2013-02-01 | 2013-02-01 | Method and apparatus for generating random bits |
PCT/EP2014/050308 WO2014117983A1 (en) | 2013-02-01 | 2014-01-09 | Method and device for generating random bits |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE201310201687 DE102013201687A1 (en) | 2013-02-01 | 2013-02-01 | Method and apparatus for generating random bits |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102013201687A1 true DE102013201687A1 (en) | 2014-08-07 |
Family
ID=49998234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE201310201687 Withdrawn DE102013201687A1 (en) | 2013-02-01 | 2013-02-01 | Method and apparatus for generating random bits |
Country Status (2)
Country | Link |
---|---|
DE (1) | DE102013201687A1 (en) |
WO (1) | WO2014117983A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113946313B (en) * | 2021-10-12 | 2023-05-05 | 哲库科技(北京)有限公司 | Processing circuit, chip and terminal of LOOKUP3 hash algorithm |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004047425A1 (en) * | 2004-09-28 | 2006-04-20 | Micronas Gmbh | Random number generator and method for generating random numbers |
EP1686458B1 (en) * | 2005-01-28 | 2008-07-23 | Infineon Technologies AG | Oscillator-based random number generator |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10219135B4 (en) * | 2002-04-29 | 2004-03-04 | Infineon Technologies Ag | Device and method for generating a random number |
-
2013
- 2013-02-01 DE DE201310201687 patent/DE102013201687A1/en not_active Withdrawn
-
2014
- 2014-01-09 WO PCT/EP2014/050308 patent/WO2014117983A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004047425A1 (en) * | 2004-09-28 | 2006-04-20 | Micronas Gmbh | Random number generator and method for generating random numbers |
EP1686458B1 (en) * | 2005-01-28 | 2008-07-23 | Infineon Technologies AG | Oscillator-based random number generator |
Non-Patent Citations (3)
Title |
---|
Ari Juels, Markus Jakobsson, Elizabeth A. M. Shriver, Bruce Hillyer: "How to turn loaded dice into fair coins" in IEEE Transactions on Information Theory, Vol. 46, No. 3, Pg. 911-921, Year: 2000 |
Ari JUELS, Markus JAKOBSSON, Elizabeth SHRIVER, Bruce K. HILLYER: How to turn loaded dice into fair coins. IEEE Transactions on Information Theory, Vol. 46, 2000, No. 3, S. 911-921. IEEE Xplore [online]. DOI: 10.1109/18.841170, In: IEEE |
Ari JUELS, Markus JAKOBSSON, Elizabeth SHRIVER, Bruce K. HILLYER: How to turn loaded dice into fair coins. IEEE Transactions on Information Theory, Vol. 46, 2000, No. 3, S. 911-921. IEEE Xplore [online]. DOI: 10.1109/18.841170, In: IEEE * |
Also Published As
Publication number | Publication date |
---|---|
WO2014117983A1 (en) | 2014-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2976707B1 (en) | System and method for generating random bits | |
DE102008048292B4 (en) | Apparatus and method for generating a random bit string | |
DE112011106024B4 (en) | Device specific information generating apparatus and device specific information generating method | |
DE102014102501A1 (en) | Random number generator | |
DE102012210990A1 (en) | Method for generating random numbers | |
DE102009008224B4 (en) | Inverting cell | |
DE102016119750B4 (en) | Devices and methods for multi-channel scanning | |
DE102013204274A1 (en) | Method for detecting a correlation | |
DE102014200163A1 (en) | A method for generating an output of a random source of a random number generator | |
DE102014200309A1 (en) | Method for checking an output | |
DE102013201687A1 (en) | Method and apparatus for generating random bits | |
DE102014200164A1 (en) | A method for generating an output of a random source of a random number generator | |
DE102014219651A1 (en) | Method and apparatus for generating random bits | |
DE102014224421A1 (en) | Method and apparatus for generating random bits | |
DE102013213095A1 (en) | Generating a number of random bits | |
DE102013204272A1 (en) | Method for detecting a correlation | |
DE102013213385A1 (en) | Method for evaluating an output of a random number generator | |
DE102014203649A1 (en) | Method for classifying and/or generating random bits, for mobile applications, involves classifying output signal from logic elements in ring oscillator circuit as random coincidence signal/non-random function of occurring bit patterns | |
DE102014203648A1 (en) | Device for generating random bits in random number generator, has detecting device that is provided to detect various random bits when successive level of input signal changes | |
DE102013210147A1 (en) | Generate random bits | |
DE102014219693A1 (en) | Method and apparatus for generating random bits | |
EP3413188B1 (en) | Method for optimal layout of a random number generator | |
DE102014209964A1 (en) | Method and apparatus for generating random bits | |
DE102017215622A1 (en) | DEVICES AND METHOD FOR OBTAINING BIT SEQUENCES | |
DE102008033162A1 (en) | Physical random number generator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R012 | Request for examination validly filed | ||
R016 | Response to examination communication | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |