DE4213988A1 - Verfahren und vorrichtung zur gewinnung von zufallszahlen - Google Patents

Verfahren und vorrichtung zur gewinnung von zufallszahlen

Info

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
Application number
DE19924213988
Other languages
English (en)
Inventor
Rolf-Rene Hechtenberg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HECHTENBERG ROLF RENE
Original Assignee
HECHTENBERG ROLF RENE
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by HECHTENBERG ROLF RENE filed Critical HECHTENBERG ROLF RENE
Priority to DE19924213988 priority Critical patent/DE4213988A1/de
Publication of DE4213988A1 publication Critical patent/DE4213988A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/588Random number generators, i.e. based on natural stochastic processes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K3/00Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84Generating 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.
DE19924213988 1992-04-29 1992-04-29 Verfahren und vorrichtung zur gewinnung von zufallszahlen Withdrawn DE4213988A1 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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