EP0897613A1

EP0897613A1 - Schaltungsanordnung zum erzeugen zufälliger bitfolgen

Info

Publication number: EP0897613A1
Application number: EP97924868A
Authority: EP
Inventors: Hans-Heinrich Viehmann
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1996-05-06
Filing date: 1997-04-25
Publication date: 1999-02-24
Also published as: BR9708977A; KR20000010804A; JPH11509707A; WO1997042706A1; CN1217834A; DE19618098C1

Abstract

Schaltungsanordnung zum Erzeugen zufälliger Bitfolgen, die mit einem ersten Oszillator (OSZ1) und einem zweiten Oszillator (VCO1), deren Ausgänge mit dem Eingängen eines die zufällige Bitfolge bereitstellenden Phasendetektors (PD) verbunden sind, gebildet ist, wobei der zweite Oszillator (VCO1) frequenzmoduliert ist.

Description

Beschreibung

Schaltungsanordnung zum Erzeugen zufälliger Bitfolgen

Bei vielen Datenverarbeitungsvorgängen, insbesondere bei sol¬ chen kryptografischer Art, werden Bitfolgen mit zufälliger Verteilung der Einsen und Nullen, im folgenden zufällige Bit¬ folgen genannt, benötigt. Eine solche zufällige Bitfolge de¬ finierter Länge kann als Zufallszahl angesehen werden.

Es ist üblich, sogenannte Pseudozufallszahlen zu verwenden, die mit rückgekoppelten Schieberegistern erzeugt werden. Pseudozufallszahlen sind aber nur insofern zufällig, als auch bei einer großen Zahl aufeinanderfolgender Ausgangswerte ei- nes Pseudozufallsgenerators nicht auf den nächsten Wert ge¬ schlossen werden kann. Sie weisen aber eine Periodizität auf, die von der Länge des verwendeten Schieberegisters abhängt . Außerdem sind die Ausgangsdaten des Schieberegisters eindeu¬ tig von den Eingangsdaten und der Architektur des Schiebere- gisters abhängig.

Echte Zufallszahlen sind in digitalen Schaltungen bisher noch nicht bekannt.

Die Aufgabe vorliegender Erfindung ist es daher, eine Schal¬ tungsanordnung zum Erzeugen echter zufälliger Bitfolgen anzu¬ geben.

Die Aufgabe wird durch eine Schaltungsanordnung gemäß An- spruch 1 gelöst. Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben.

Bei der erfindungsgemäßen Schaltungsanordnung wird die rela¬ tive Phasenlage der Ausgangssignale zweier Oszillatoren digi- tal ausgewertet. Einer der Oszillatoren schwingt mit einer nahezu konstanten Frequenz, während der andere Oszillator in der Frequenz moduliert ist. Bei einem ausreichenden Frequenz- hub dominiert das Quantisierungsrauschen. So entsteht eine zufällige Bitfolge, die als Zufallszahl verwendet werden kann.

Die Frequenzmodulation erfolgt in Weiterbildung der Erfindung in besonders vorteilhafter Weise durch einen weiteren Oszil¬ lator, der bevorzugt mit einer anderen Frequenz schwingt. Sein Ausgangssignal weist in vorteilhafter Weise einen Säge¬ zahnverlauf auf. Auch dieser weitere Oszillator kann in wei- terer Weiterbildung der Erfindung durch einen zusätzlichen

Oszillator frequenzmoduliert werden und auch dieser kann fre¬ quenzmoduliert sein usw.

Die frequenzmodulierten Oszillatoren sind in vorteilhafter Ausbildung als spannungsgesteuerte Oszillatoren ausgeführt, so daß sie direkt vom Ausgang eines anderen Oszillators ange¬ steuert werden können.

Die Detektion der Phasenlage kann in vorteilhafter da beson- ders einfacher Weise durch ein Schieberegister erfolgen, des¬ sen Dateneingang bevorzugt mit dem frequenzmodulierten Oszil¬ latorsignal und dessen Takteingang mit dem Oszillatorsignal konstanter Frequenz beaufschlagt ist.

Der Oszillator mit konstanter Frequenz kann in Weiterbildung der Erfindung durch einen frequenzmodulierten Oszillator er¬ setzt werden.

In vorteilhafter Weiterbildung der Erfindung ist das Schiebe- register rückgekoppelt.

Die Erfindung wird nachfolgend anhand eines Ausführungsbei- spieles mit Hilfe von Figuren näher erläutert. Dabei zeigen

Figur 1 ein Prinzipschaltbild einer erfindungsgemäßen Schal¬ tungsanordnung und Figur 2 ein Prinzipschaltbild eines spannungsgesteuerten Os¬ zillators.

Gemäß Figur 1 ist ein erster Eingang eines Phasendetektors PD mit dem zweiten Ausgangssignal out2 eines ersten Oszillators OSZl beaufschlagt. Der zweite Eingang des Phasendetektors PD ist mit dem zweiten Ausgangssignal out2 eines ersten span¬ nungsgesteuerten Oszillators VCOI beaufschlagt.

Die jeweiligen zweiten Ausgangssignale out2 der Oszillatoren OSZl, VCOI haben einen etwa rechteckigen Verlauf. Die Oszil¬ latoren OSZl, VCOI liefern auch erste Ausgangssignale outl mit etwa sägezahnförmigem Verlauf.

Der erste spannungsgesteuerte Oszillator VCOI wird von einem zweiten spannungsgesteuerten Oszillator VC02 und dieser even¬ tuell über weitere ≤pannungsgesteuerte Oszillatoren, die nicht dargestellt sind jedoch durch eine strichlierte Linie angedeutet sind, von einem freischwingenden zweiten Oszilla- tor OSZ2 mit dessen erstem Ausgangssignal outl angesteuert. Prinzipiell kann auch der erste Oszillator OSZl als span¬ nungsgesteuerter Oszillator ausgebildet sein und seinerseits über einen oder über eine Kette von mehreren Oszillatoren bzw. spannungsgesteuerten Oszillatoren mit deren ersten Aus- gangssignalen outl angesteuert werden. Dies ist in Figur 1 durch einen strichliert dargestellten Oszillator OSZ angedeu¬ tet.

Der Phasendetektor PD kann in vorteilhafter Weise mit einem dem Fachmann geläufigen Schieberegister gebildet sein. Dabei wird in bevorzugter Weise das zweite Ausgangssignal out2 des ersten Oszillators OSZl dem Dateneingang des Schieberegisters und das zweite Ausgangssignal out2 des ersten spannungsge¬ steuerten Oszillators VCOI dem Takteingang des Schieberegi- sters zugeführt. Prinzipiell ist es jedoch auch möglich, das zweite Ausgangssignal out2 des ersten spannungsgesteuerten Oszillators VCOI an den Dateneingang und das zweite Ausgangs- signal out2 des ersten Oszillators OSZl an den Takteingang des als Phasendetektor PD fungierenden Schieberegisters anzu¬ legen.

Das als Phasendetektor PD wirkende Schieberegister kann in vorteilhafter Weiterbildung der Erfindung rückgekoppelt aus¬ gebildet sein. Hierbei wird das Ausgangssignal des Schiebere¬ gisters mit dem Dateneingangssignal logisch verknüpft und erst dann dem Eingang des Schieberegisters zugeführt. Es ist außerdem möglich, Zwischenabgriffe des Schieberegisters mit¬ einander logisch zu verknüpfen und auf den Eingang zurückzu¬ führen.

Figur 2 zeigt den prinzipiellen Aufbau eines digitalen span- nungsgesteuerten Oszillators. Der Ausgang eines Inverters INV ist über einen Kondensator C mit Masseanschluß und außerdem mit dem Eingang eines als Schmitt-Trigger ausgebildeten Kom- parators ST verbunden. Der Ausgang out2 des Komparators ST liefert eine etwa rechteckige Signalform und wird auf den Eingang des Inverters INV zurückgeführt. Wenn beispielsweise der Zustand am Ausgang des Inverters INV einer logischen "1" entspricht, wird der Kondensator C aufgeladen. Wenn die Span¬ nung am Kondensator C die Schwelle des Komparators ST über¬ schreitet, schaltet dieser: an seinem Ausgang out2, der auch den Oszillatorausgang bildet, erscheint ebenfalls eine logi¬ sche "1". Diese wird auf den Eingang des Inverters INV zu¬ rückgeführt, so daß sich der Zustand an dessen Ausgang zu ei¬ ner logischen "0" ändert. Dadurch entlädt sich der Kondensa¬ tor C wieder, so daß der Komparator ST nach einer gewissen Zeit wieder umschaltet. Hierdurch kommt eine periodische

Schwingung zustande, deren Frequenz im wesentlichen durch die Kapazität des Kondensators C sowie Widerstände in den Lastpfaden des Inverters INV bestimmt ist. Diese Widerstände können steuerbar ausgebildet sein, beispielsweise wie in Fi- gur 2 dargestellt durch p- und n-MOS-Transistoren, die je¬ weils zwischen den positiven Versorgungsspannungsanschluß und dem p-MOS-Transistor des eigentlichen Inverters bzw. zwischen dem n-MOS-Transistors des Inverters und dem negativen Versor- gungsspannungsanschluß geschaltet sind. Diesem steuerbaren Inverter INV müssen zwei komplementäre Steuersignale inl, in2 zugeführt werden.

Die Grundfrequenz des spannungsgesteuerten Oszillators wird durch die Größe der Kapazität des Kondensators C festgelegt. Eine Variation der Frequenz erfolgt mittels der Steuersignale inl, in2 durch Variation der Widerstände der Laststrecken des Inverters INV.

Es ist außerdem ein weiterer Ausgang vorhanden, der ein er¬ stes Ausgangssignal outl mit etwa sägezahnförmigem Verlauf liefert und mit dem Kondensator C verbunden ist.

Durch die erfindungsgemäße Schaltungsanordnung lassen sich echte zufällige Bitfolgen erzeugen, die als Zufallszahlen in kryptografischen Datenverarbeitungsvorgängen verwendet werden können.

Claims

Patentansprüche

1. Schaltungsanordnung zum Erzeugen zufälliger Bitfolgen, die mit einem ersten Oszillator (OSZl) und einem zweiten Oszilla- tor (VCOI) , deren Ausgänge mit den Eingängen eines die zufäl¬ lige Bitfolge bereitstellenden Phasendetektors (PD)- verbunden sind, gebildet ist, wobei der zweite Oszillator (VCOI) fre¬ quenzmoduliert ist.

2. Schaltungsanordnung nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , daß der zweite Oszillator (VCOI) als spannungsgesteuerter Os¬ zillator ausgebildet ist und von einem dritten Oszillator (VC02) angesteuert ist.

3. Schaltungsanordnung nach Anspruch 2, d a d u r c h g e k e n n z e i c h n e t , daß der dritte Oszillator (VC02) als spannungsgesteuerter Os¬ zillator ausgebildet ist und von einem vierten Oszillator (OSZ2) angesteuert ist.

4. Schaltungsanordnung nach einem der vorhergehenden Ansprü¬ che, d a d u r c h g e k e n n z e i c h n e t , daß der Phasendetektor (PD) mit einem Schieberegister gebil¬ det ist .

5. Schaltungsanordnung nach Anspruch 4, d a d u r c h g e k e n n z e i c h n e t , daß das Schieberegister rückgekoppelt ist.

6. Schaltungsanordnung nach einem der Ansprüche 2 - 5, d a d u r c h g e k e n n z e i c h n e t , daß der erste Oszillator (OSZl) und der zweite Oszillator (VCOI) etwa mit derselben Frequenz, der dritte Oszillator (VC02) und vierte Oszillator (OSZ2) mit anderen Frequenzen schwingen.

7. Schaltungsanordnung nach einem der vorangehenden Ansprü¬ che, d a d u r c h g e k e n n z e i c h n e t , daß auch der erste Oszillator (OSZl) als spannungsgesteuerter Oszillator ausgebildet und frequenzmoduliert ist.