DE4213988A1 - Verfahren und vorrichtung zur gewinnung von zufallszahlen - Google Patents
Verfahren und vorrichtung zur gewinnung von zufallszahlenInfo
- Publication number
- DE4213988A1 DE4213988A1 DE19924213988 DE4213988A DE4213988A1 DE 4213988 A1 DE4213988 A1 DE 4213988A1 DE 19924213988 DE19924213988 DE 19924213988 DE 4213988 A DE4213988 A DE 4213988A DE 4213988 A1 DE4213988 A1 DE 4213988A1
- Authority
- DE
- Germany
- Prior art keywords
- bit sequence
- random numbers
- excess
- black
- detected
- 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
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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
- H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
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)
- Radar Systems Or Details Thereof (AREA)
Description
Die Erfindung betrifft ein Verfahren und eine Vorrichtung
zur Gewinnung einer beliebigen Anzahl von Zufallszahlen.
Die Gewinnung von Zufallszahlen hat große praktische Be
deutung. Beispielsweise müssen bei Meinungsforschungen
die Befragten nach Zufallskriterien ausgewählt werden.
Auch bei der Wettersimulation oder anderen Simulations
vorgängen und bei der Verschlüsselung von Daten ist man
auf Zufallszahlen angewiesen.
Bisher hat man Zufallszahlen mittels eines Computers nach
bestimmten mathematischen Prinzipien ermittelt. Gemeinsam
ist jedoch allen Systemen zur Ermittlung von Zufallszah
len, daß nach einer sehr großen Anzahl von aufeinander
folgenden Zahlen die ihrer Gewinnung zugrundeliegende ma
thematische Gesetzmäßigkeit erkennbar wird. Man spricht
deshalb von Pseudozufallszahlen.
Der Erfindung liegt das Problem zugrunde, ein Verfahren
zur Ermittlung von Zufallszahlen zu entwickeln, bei denen
auch bei einer beliebig großen Anzahl von aufeinanderfol
genden Zahlen keine Gesetzmäßigkeit eintritt. Weiterhin
soll eine Vorrichtung zur Durchführung dieses Verfahrens
geschaffen werden.
Das erstgenannte Problem wird erfindungsgemäß dadurch ge
löst, daß die elektromagnetische Hintergrundstrahlung des
Weltraumes empfangen und aus den zumindest einen Schwel
lenwert übersteigenden Amplituden dieser Hintergrund
strahlung eine Bit-Folge erzeugt wird.
Durch Heranziehung dieser Hintergrundstrahlung, welche
auch 3°-Kelvin-Strahlung genannt wird, kann man aus Si
gnalen, welche von einer unendlich großen Anzahl von Kör
pern ausgehen, echte Zufallszahlen mit geringem Aufwand
und in beliebig großer Anzahl gewinnen.
Besonders vorteilhaft ist es, wenn zur Gewinnung aufein
anderfolgender Bit-Folgen mehrere Schwellenwerte vorgese
hen werden.
Wenn das erfindungsgemäße Verfahren bekannt geworden ist
und Verbreitung gefunden hat, dann wäre es denkbar, daß
zur bewußten Verfälschung der gewonnenen Zufallszahlen
ein anderer im Frequenzbereich des Hintergrundrauschens
Störsignale sendet. Eine solche Manipulation kann auf
einfache Weise verhindert werden, wenn zur Gewinnung der
Zufallszahlen in unregelmäßiger Reihenfolge unterschied
liche Frequenzen der Hintergrundstrahlung berücksichtigt
werden.
Das zweitgenannte Problem, nämlich die Schaffung einer
Vorrichtung zur Durchführung des Verfahrens zur Gewinnung
einer großen Anzahl von Zufallszahlen, wird erfindungsge
mäß dadurch gelöst, daß die Vorrichtung einen Empfänger
für eine Hintergrundstrahlung im Bereich von etwa 3° Kel
vin, einen nachgeschalteten Prozessor mit einem Analog/Digital-
Wandler, einer Schwellenwertschaltung und einer
Bit-Anreihung zur Umwandlung der Digitalsignale in eine
Bit-Folge aufweist.
Die Erfindung ist für den Elektroniker sehr einfach aus
führbar. Zu ihrer weiteren Verdeutlichung wird nachfol
gend auf die Zeichnung Bezug genommen. Diese zeigt in
Fig. 1 ein Diagramm, welches die Amplitude des
Hintergrundrauschens über die Zeit zeigt,
Fig. 2 ein Blockdiagramm der erfindungsgemäßen
Vorrichtung.
In Fig. 1 ist die y-Achse übereinander in achtzehn Be
reiche abwechselnd mit 0 und 1 eingeteilt. Die eingetra
gene Linie zeigt die Amplitude einer ausgewählten Fre
quenz des Hintergrundrauschens. Die x-Achse ist in 37
Meßbereiche eingeteilt. Man erkennt, wie aufgrund der zu
fällig wechselnden Amplitude duale Zahlen für die Bit-
Folge gewonnen werden können.
Das Blockschaltbild gemäß Fig. 2 zeigt einen als Radio
wellenempfänger ausgebildeten Empfänger 1 mit einer An
tenne 2. Dieser Empfänger 1, der auf die Frequenz der
Hintergrundstrahlung des Weltalls eingestellt ist, gibt
die empfangenen Amplituden an einen Analog/Digital-Wand
ler 3 eines Prozessors 4 weiter. Eine Schwellenwertschal
tung 5 ermittelt daraus binäre Zahlen, welche in einer
Bit-Anreihung 6 zu Bit-Folgen aneinandergereiht werden.
Diese Bit-Folgen werden an einen Computer 7 übertragen.
Um eventuellen Manipulationen der Auswahl der Zufalls
zahlen vorzubeugen, ändert der Prozessor 4 in unregel
mäßigen Abständen die Empfangsfrequenz. Da die Hinter
grundstrahlung nicht auf einen engen Bereich begrenzt
ist, können sich die Empfangsfrequenzen etwa zwischen 50 cm
und 0,26 cm Wellenlänge bewegen.
Claims (4)
1. Verfahren zur Gewinnung einer beliebigen Anzahl von
Zufallszahlen, dadurch gekennzeichnet, daß die elektroma
gnetische Hintergrundstrahlung des Weltraumes empfangen
und aus den zumindest einen Schwellenwert übersteigenden
Amplituden dieser Hintergrundstrahlung eine Bit-Folge er
zeugt wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß
zur Gewinnung aufeinanderfolgender Bit-Folgen mehrere
Schwellenwerte vorgesehen werden.
3. Verfahren nach den Ansprüchen 1 oder 2, dadurch ge
kennzeichnet, daß zur Gewinnung der Zufallszahlen in un
regelmäßiger Reihenfolge unterschiedliche Frequenzen der
Hintergrundstrahlung berücksichtigt werden.
4. Vorrichtung zur Durchführung des Verfahrens nach einem
oder mehreren der vorangehenden Ansprüche, dadurch ge
kennzeichnet, daß sie einen Empfänger (1) für eine Hin
tergrundstrahlung im Bereich von etwa 3° Kelvin, einen
nachgeschalteten Prozessor (4) mit einem Analog/Digital-
Wandler (3), einen Schwellenwertschaltung (5) und einer
Bit-Anreihung (6) zur Umwandlung der Digitalsignale in
eine Bit-Folge aufweist.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19924213988 DE4213988A1 (de) | 1992-04-29 | 1992-04-29 | Verfahren und vorrichtung zur gewinnung von zufallszahlen |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19924213988 DE4213988A1 (de) | 1992-04-29 | 1992-04-29 | Verfahren und vorrichtung zur gewinnung von zufallszahlen |
Publications (1)
Publication Number | Publication Date |
---|---|
DE4213988A1 true DE4213988A1 (de) | 1993-11-04 |
Family
ID=6457680
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19924213988 Withdrawn DE4213988A1 (de) | 1992-04-29 | 1992-04-29 | Verfahren und vorrichtung zur gewinnung von zufallszahlen |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE4213988A1 (de) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0715482A2 (de) * | 1994-11-30 | 1996-06-05 | Alcatel SEL Aktiengesellschaft | Verfahren zur Erzeugung eines Zufallselements sowie Verfahren zur Verkehrsmischung, Zufallselement-Generator und Systemkomponente damit |
DE19500599A1 (de) * | 1995-01-11 | 1996-07-18 | Peter Dipl Phys Westphal | Nicht-deterministischer Zufallszahlengenerator |
EP0854624A1 (de) * | 1997-01-21 | 1998-07-22 | Koninklijke Philips Electronics N.V. | Verfahren zur Erzeugung einer Zufallszahl unter Verwendung eines Funksignals |
EP0903665A2 (de) * | 1997-09-12 | 1999-03-24 | Kabushiki Kaisha Toshiba | Physikalischer Zufallszahlengenerator, Verfahren zum Generieren von physikalischen Zufallszahlen und Speichermedium für Physikalische Zufallszahlen |
WO2005083643A1 (en) * | 2004-03-02 | 2005-09-09 | Noriyoshi Tsuyuzaki | Authentication apparatus and authentication method using random pulse generator |
EP1618460A2 (de) * | 2003-04-21 | 2006-01-25 | Skysquared Limited | Systeme und verfahren zur erzeugung von zufallszahlen aus astronomischen ereignissen |
CN104317551A (zh) * | 2014-10-17 | 2015-01-28 | 北京德加才科技有限公司 | 一种超高安全的真随机数生成方法及真随机数生成系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3129550A1 (de) * | 1980-08-07 | 1982-04-15 | Motronic Elektronische Geräte GmbH, 8522 Groß St. Florian | Elektronische steuerungseinrichtung fuer einen spielautomaten ueber zufallszahlen aus einer gesamtzahl |
SU1226451A1 (ru) * | 1984-10-01 | 1986-04-23 | Предприятие П/Я Г-4086 | Генератор последовательности случайных чисел |
DE3516615A1 (de) * | 1985-05-06 | 1986-11-06 | Nolle, Wolfgang, 1000 Berlin | Los-instrument |
SU1359891A1 (ru) * | 1986-03-28 | 1987-12-15 | Казанский государственный университет им.В.И.Ульянова-Ленина | Генератор случайных временных интервалов |
DE3802197A1 (de) * | 1988-01-26 | 1989-08-03 | Bergmann & Co Th | Verfahren zur erzeugung einer das spielergebnis eines glueckspielautomaten entscheidenden ereignis-bitfolge und anordnung zur durchfuehrung des verfahrens |
DE4024323A1 (de) * | 1989-08-01 | 1991-02-14 | Mitsubishi Electric Corp | Digital-rauschgenerator |
-
1992
- 1992-04-29 DE DE19924213988 patent/DE4213988A1/de not_active Withdrawn
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3129550A1 (de) * | 1980-08-07 | 1982-04-15 | Motronic Elektronische Geräte GmbH, 8522 Groß St. Florian | Elektronische steuerungseinrichtung fuer einen spielautomaten ueber zufallszahlen aus einer gesamtzahl |
SU1226451A1 (ru) * | 1984-10-01 | 1986-04-23 | Предприятие П/Я Г-4086 | Генератор последовательности случайных чисел |
DE3516615A1 (de) * | 1985-05-06 | 1986-11-06 | Nolle, Wolfgang, 1000 Berlin | Los-instrument |
SU1359891A1 (ru) * | 1986-03-28 | 1987-12-15 | Казанский государственный университет им.В.И.Ульянова-Ленина | Генератор случайных временных интервалов |
DE3802197A1 (de) * | 1988-01-26 | 1989-08-03 | Bergmann & Co Th | Verfahren zur erzeugung einer das spielergebnis eines glueckspielautomaten entscheidenden ereignis-bitfolge und anordnung zur durchfuehrung des verfahrens |
DE4024323A1 (de) * | 1989-08-01 | 1991-02-14 | Mitsubishi Electric Corp | Digital-rauschgenerator |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0715482A3 (de) * | 1994-11-30 | 1997-06-25 | Sel Alcatel Ag | Verfahren zur Erzeugung eines Zufallselements sowie Verfahren zur Verkehrsmischung, Zufallselement-Generator und Systemkomponente damit |
EP0715482A2 (de) * | 1994-11-30 | 1996-06-05 | Alcatel SEL Aktiengesellschaft | Verfahren zur Erzeugung eines Zufallselements sowie Verfahren zur Verkehrsmischung, Zufallselement-Generator und Systemkomponente damit |
DE19500599A1 (de) * | 1995-01-11 | 1996-07-18 | Peter Dipl Phys Westphal | Nicht-deterministischer Zufallszahlengenerator |
DE19500599C2 (de) * | 1995-01-11 | 1998-03-19 | Peter Dipl Phys Westphal | Nicht-deterministischer Zufallszahlengenerator |
US6094572A (en) * | 1997-01-21 | 2000-07-25 | U.S. Philips Corporation | Method of generating a random number from a radio signal |
EP0854624A1 (de) * | 1997-01-21 | 1998-07-22 | Koninklijke Philips Electronics N.V. | Verfahren zur Erzeugung einer Zufallszahl unter Verwendung eines Funksignals |
FR2758683A1 (fr) * | 1997-01-21 | 1998-07-24 | Philips Electronics Nv | Methode de generation d'un nombre aleatoire a partir d'un signal radio |
EP0903665A2 (de) * | 1997-09-12 | 1999-03-24 | Kabushiki Kaisha Toshiba | Physikalischer Zufallszahlengenerator, Verfahren zum Generieren von physikalischen Zufallszahlen und Speichermedium für Physikalische Zufallszahlen |
EP0903665A3 (de) * | 1997-09-12 | 1999-04-21 | Kabushiki Kaisha Toshiba | Physikalischer Zufallszahlengenerator, Verfahren zum Generieren von physikalischen Zufallszahlen und Speichermedium für physikalische Zufallszahlen |
US6195669B1 (en) | 1997-09-12 | 2001-02-27 | Kabushiki Kaisha Toshiba | Physical random number generator, method of generating physical random numbers and physical random number storing medium |
EP1618460A2 (de) * | 2003-04-21 | 2006-01-25 | Skysquared Limited | Systeme und verfahren zur erzeugung von zufallszahlen aus astronomischen ereignissen |
EP1618460A4 (de) * | 2003-04-21 | 2008-10-29 | Skysquared Ltd | Systeme und verfahren zur erzeugung von zufallszahlen aus astronomischen ereignissen |
WO2005083643A1 (en) * | 2004-03-02 | 2005-09-09 | Noriyoshi Tsuyuzaki | Authentication apparatus and authentication method using random pulse generator |
US8536979B2 (en) | 2004-03-02 | 2013-09-17 | Noriyoshi Tsuyuzaki | Authentication apparatus and authentication method using random pulse generator |
CN104317551A (zh) * | 2014-10-17 | 2015-01-28 | 北京德加才科技有限公司 | 一种超高安全的真随机数生成方法及真随机数生成系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2045508A1 (de) | Datenverarbeitungsverfahren und vorrichtung | |
DE10392587T5 (de) | Messvorrichtung und Messverfahren | |
DE10236898A1 (de) | Videofiltern mit verbesserter Spur unter Verwendung von Wavelet-Entrauschungstechniken | |
DE3408404C2 (de) | Vorrichtung zur Radarsimulation | |
DE3685758T2 (de) | Zentralwert-filter zur reduzierung von datenfehlern im entfernungsmesssystem. | |
DE4006566A1 (de) | Entfernungsmeßsysteme | |
DE4213988A1 (de) | Verfahren und vorrichtung zur gewinnung von zufallszahlen | |
EP0627140B1 (de) | Datenübertragungsstreckenuntersuchung durch bitfehleranzahlwertung mittels dualer kreuzkorrelation | |
DE2559060A1 (de) | Verfahren zur ueberwachung eines gebietes und anordnung zur durchfuehrung des verfahrens | |
DE102017123185A1 (de) | Verfahren und Füllstandmessgerät zur Bestimmung des Füllstandes eines Mediums mittels Dauerstrich-Radarmessung | |
DE2840908B1 (de) | Detektor zur Feststellung der Anwesenheit eines elektrischen Signals | |
DE10008699C1 (de) | Verfahren und Vorrichtung zur Analog-Digital-Wandlung eines Signals | |
DE102005032982A1 (de) | Verfahren und Vorrichtung zur Analog-Digital-Wandlung eines Eingangssignals | |
DE2133497A1 (de) | Verfahren und anordnung zur radarenternungsmessung | |
DE2657915C3 (de) | Verfahren und Vorrichtung zur digitalen Messung analoger Größen | |
DE102019131216B3 (de) | Puls-Amplituden-Modulations-Transceiver, Feldgerät und Verfahren zum Betreiben des Puls-Amplituden-Modulations-Transceivers | |
DE19803761A1 (de) | Verfahren und Anordnung zum Bestimmen der Übertragungsfunktion von Übertragungsmedien | |
DE102021124795A1 (de) | Verfahren zur Rekonstruktion eines Spektrums aus einem durch Interferenzen gestörten Radarsignal | |
DE1541905A1 (de) | Digitale Filteranordnung zur Auswertung der durch elektromagnetische Rueckstrahlortung erhaltenen Informationen | |
DE2453873A1 (de) | Fourier-analysator | |
EP0908735A2 (de) | Verfahren zur Bestimmung der Frequenz eines Signals | |
WO2019206567A1 (de) | Verfahren zur erfassung einer kanalimpulsantwort in einem, insbesondere zur kommunikation betriebenen, system, sendeeinrichtung und empfangseinrichtung | |
EP1529342A1 (de) | Verfahren zur st rbefreiung von messignalen | |
DE3822797C2 (de) | Signalverarbeitungsverfahren zur Laufzeitdifferenzmessung in einem Hyperbelortungssystem | |
CH682783A5 (de) | Verfahren zur Pegelbestimmung bei vorbestimmten Frequenzen eines Tonfrequenzsignales. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OM8 | Search report available as to paragraph 43 lit. 1 sentence 1 patent law | ||
8139 | Disposal/non-payment of the annual fee |