PL237196B1

PL237196B1 - Random generator

Info

Publication number: PL237196B1
Application number: PL422490A
Authority: PL
Inventors: Piotr Zbigniew Wieczorek; Krzysztof Gołofit
Original assignee: Politechnika Warszawska
Priority date: 2017-08-08
Filing date: 2017-08-08
Publication date: 2021-03-22
Also published as: PL422490A1

Description

Opis wynalazkuDescription of the invention

Przedmiotem wynalazku jest generator losowy przeznaczony zwłaszcza do generacji liczb i ciągów liczbowych prawdziwie losowych.The subject of the invention is a random generator intended especially for the generation of truly random numbers and sequences.

Znany jest w technice, np. z publikacji Piotra Z. Wieczorka, „Secure TRNG with Random Phase Stimulation”, XL-th IEEE-SPIE Joint Symposium on Photonics, Web Engineering, Electronics for Astronomy and High Energy Physics Experiments, Wilga 2017, SPIE volume 10445, ISBN: 9781510613546, Electronic ISBN: 9781510613553, generator losowy, który zawiera dwa generatory pierścieniowe oraz układ metastabilnościowy. Wyjścia generatorów pierścieniowych dołączone są do wejść układu metastabilnościowego, natomiast wyjście układu metastabilnościowego jest wyjściem generatora losowego.He is known in technology, e.g. from the publication of Piotr Z. Wieczorek, "Secure TRNG with Random Phase Stimulation", XL-th IEEE-SPIE Joint Symposium on Photonics, Web Engineering, Electronics for Astronomy and High Energy Physics Experiments, Wilga 2017, SPIE volume 10445, ISBN: 9781510613546, Electronic ISBN: 9781510613553, a random generator that includes two ring generators and a metastability circuit. The ring generator outputs are connected to the inputs of the metastability system, while the output of the metastability system is the output of the random generator.

Znane są z opisu patentowego WO0161854A1 generator losowych impulsów i układy generujące wykorzystujące co najmniej trzy oscylatory. Sygnały wyjściowe co najmniej dwóch oscylatorów są łączone, aby zakłócać sygnał wyjściowy końcowego oscylatora. W przypadku jednej konfiguracji połączone sygnały wyjściowe co najmniej dwóch oscylatorów przesunięcia fazowego są wykorzystywane do modyfikacji sygnału sprzężenia zwrotnego końcowego oscylatora przesunięcia fazowego, zakłócając w ten sposób sygnał wyjściowy końcowego oscylatora. W innej konfiguracji sygnały wyjściowe co najmniej dwóch oscylatorów z przesunięciem fazowym są używane do napędzania subtraktora, którego sygnał wyjściowy jest łączony z sygnałem wyjściowym z końcowego oscylatora z przesunięciem fazowym do napędzania kolejnego subtraktora, zakłócając w ten sposób sygnał wyjściowy z końcowego oscylatora.There are known from the patent description WO0161854A1 a random pulse generator and generating systems using at least three oscillators. The outputs of the two or more oscillators are combined to interfere with the output of the final oscillator. In one configuration, the combined output signals of the at least two phase shift oscillators are used to modify the feedback signal of the end phase shift oscillator, thereby disturbing the output of the final oscillator. In another configuration, the outputs of the at least two phase shift oscillators are used to drive a subtractor, the output of which is combined with an output from the final phase shift oscillator to drive the next subtractor, thereby interfering with the output from the final oscillator.

Znane jest z amerykańskiego opisu patentowego US2009077147A1 wielobitowe próbkowanie drgań oscylatora do generowania liczb losowych, w którym układ zawiera oscylator, licznik do zliczania impulsów i zatrzask do blokowania licznika w odpowiedzi na zmiany poziomu logicznego wyjścia oscylatora. Urządzenie może ponadto zawierać detektor krawędzi do wytwarzania sygnału zatrzaskowego w odpowiedzi na zmiany poziomu logicznego wyjścia oscylatora.It is known from US patent US2009077147A1 a multi-bit oscillator vibration sampling for generating random numbers, in which the circuit comprises an oscillator, a counter for counting pulses and a latch for blocking the counter in response to changes in the logic level of the oscillator output. The apparatus may further comprise an edge detector for producing a latching signal in response to changes in the logic level of the oscillator output.

Celem wynalazku jest niedeterministyczna inicjalizacja procesu metastabilnościowego, wywołanie procesu chaotycznego oraz uzyskanie losowego zaburzenia działania procesu chaotycznego.The aim of the invention is to initiate a non-deterministic metastability process, induce a chaotic process and obtain a random disruption of the chaotic process.

Istota układu według wynalazku polega na tym, że generator losowy posiada detektor fazy, którego wejścia dołączone ma do wyjść generatorów pierścieniowych, oraz że przynajmniej jeden generator pierścieniowy jest generatorem pierścieniowym z przełączaną ścieżką propagacji, oraz że wyjście detektora fazy dołączone ma do przynajmniej jednego wejścia sterującego generatorów pierścieniowych z przełączanymi ścieżkami propagacji, że to wyjście dołączone jest przez układ sterujący, że do wejścia układu sterującego dołączone jest wyjście układu metastabilnościowego.The essence of the system according to the invention is that the random generator has a phase detector whose inputs are connected to the outputs of the ring generators, and that at least one ring generator is a ring generator with a switched propagation path, and that the phase detector output is connected to at least one control input. ring generators with switchable propagation paths, that this output is connected by the control circuit, that the output of the metastability circuit is connected to the input of the control circuit.

Generator pierścieniowy ma przynajmniej jedną linię opóźniającą, której wejście i wyjście ma ze sobą połączone i dołączone do wyjścia generatora pierścieniowego oraz że linia opóźniająca ma elementy opóźniające połączone w szereg. Generator pierścieniowy z przełączaną ścieżką propagacji ma przynajmniej dwie linie opóźniające połączone ze sobą tak, że wyjście pierwszej linii opóźniającej dołączone jest do wejścia drugiej linii opóźniającej a wyjście jednej z tych linii opóźniających dołączone jest do wyjścia generatora pierścieniowego z przełączaną ścieżką propagacji. Linie opóźniające mają elementy opóźniające połączone w szeregi. Generator pierścieniowy z przełączaną ścieżką propagacji ma multiplekser, którego wejście sterujące ma dołączone do wejścia sterującego generatora pierścieniowego z przełączaną ścieżką propagacji, wyjście ma dołączone do wejścia jednej linii opóźniającej, a wejścia ma dołączone do wejścia i wyjścia innej linii opóźniającej.The ring generator has at least one delay line the input and output of which are connected together and connected to the output of the ring generator and that the delay line has delay elements in series. The switched propagation path ring generator has at least two delay lines connected to each other such that the output of the first delay line is connected to the input of the second delay line and the output of one of these delay lines is connected to the output of the switched propagation ring generator. Delay lines have delays connected in series. The switched propagation path ring generator has a multiplexer whose control input is connected to the control input of the switched propagation path ring generator, the output is connected to the input of one delay line, and the inputs are connected to the input and output of another delay line.

Układ sterujący ma przynajmniej jeden element opóźniający, a elementy opóźniające połączone są w szereg. Układ sterujący stanowi bramka dodawania losowości, której pierwsze wejście stanowi wejście danych losowych układu sterującego, drugie wejście stanowi wejście sygnałowe układu sterującego, a wyjście bramki dodawania losowości stanowi wyjście układu sterującego. Układ sterujący ma pierwsze wejście bramki dodawania losowości dołączone do wejścia danych losowych układu sterującego przez układ bramkujący, a do układu bramkującego dołączony jest układ sterowania bramkowaniem. Układ sterujący ma drugie wejście bramki dodawania losowości i jej wyjście połączone w szereg z co najmniej jednym elementem opóźniającym, przy czym wejście pierwszego w szeregu elementu dołączone jest do wejścia sygnałowego układu sterującego, a wyjście ostatniego w szeregu elementu dołączone jest do wyjścia układu sterującego.The control circuit has at least one delay element and the delay elements are connected in series. The control circuit is a random adding gate, the first input of which is the control circuit random data input, the second input is a control circuit signal input, and the output of the randomness adding gate is the control circuit output. The control circuit has a first input of a random addition gate connected to the random data input of the control circuit by the gating circuit, and a gating control circuit is connected to the gating circuit. The control system has a second input of a random addition gate and its output connected in series with the at least one delay element, the input of the first element in the series connected to the signal input of the control system and the output of the last element in the series connected to the output of the control system.

Detektor fazy stanowi przerzutnik o dwóch wejściach stanowiących wejścia detektora fazy i wyjściu stanowiącym wyjście detektora fazy. Detektor fazy ma dwa przerzutniki o dwóch wejściach i dwóchThe phase detector is a flip-flop with two inputs for the phase detector and an output for the phase detector. The phase detector has two flip-flops with two inputs and two

PL 237 196 B1 wyjściach każdy, ma wejścia przerzutników dołączone do wejść detektora fazy, ma wyjścia przerzutników dołączone do wyjść detektora fazy, przy czym pierwsze wejście detektora fazy dołączone ma jednocześnie do pierwszego wejścia pierwszego przerzutnika i drugiego wejścia drugiego przerzutnika, drugie wejście detektora fazy dołączone ma jednocześnie do drugiego wejścia pierwszego przerzutnika i pierwszego wejścia drugiego przerzutnika, a wyjście detektora fazy dołączone ma do wybranych wyjść przerzutników przez układ logiczny.Each of the outputs has flip-flop inputs connected to the phase detector inputs, has flip-flop outputs connected to the phase detector outputs, the first phase detector input connected simultaneously to the first input of the first flip-flop and the second input of the second flip-flop, the second phase detector input connected to the phase detector inputs. has to the second input of the first flip-flop and the first input of the second flip-flop simultaneously, and the phase detector output is connected to selected outputs of the flip-flops via logic.

Układ metastabilnościowy stanowi przerzutnik o dwóch wejściach stanowiących wejścia układu metastabilnościowego i wyjściu stanowiącym wyjście układu metastabilnościowego. Układ metastabilnościowy stanowi układ metastabilnościowy z oscylacyjną odpowiedzią impulsową o dwóch wejściach stanowiących wejścia układu metastabilnościowego i wyjściu stanowiącym wyjście układu metastabilnościowego. Układ metastabilnościowy z oscylacyjną odpowiedzią impulsową ma wyjście dołączone do wyjścia układu metastabilnościowego przez sumator oraz ma układ liczący, którego wyjścia dołączone są do kolejnych wejść sumatora, a którego wejście dołączone jest do wyjścia układu metastabilnościowego z oscylacyjną odpowiedzią impulsową. Układ metastabilnościowy ma generator metastabilnościowych interwałów czasowych o wejściach dołączonych do wejść układu metastabilnościowego oraz wyjściach dołączonych do wejść arbitra, którego wyjścia dołączone ma do wyjść układu metastabilnościowego przez układ logiczny. Układ metastabilnościowy ma generator metastabilnościowych interwałów czasowych, który ma dwa przerzutniki o dwóch wejściach i pojedynczych wyjściach, ma arbiter, który ma dwa przerzutniki o dwóch wejściach i dwóch wyjściach każdy, oraz ma układ logiczny. Wejścia przerzutników generatora metastabilnościowych interwałów czasowych dołączone są do wejść układu metastabilnościowego w taki sposób, że pierwsze wejście układu metastabilnościowego dołączone jest jednocześnie do pierwszego wejścia pierwszego przerzutnika i pierwszego wejścia drugiego przerzutnika, drugie wejście układu metastabilnościowego dołączone jest jednocześnie do drugiego wejścia pierwszego przerzutnika i drugiego wejścia drugiego przerzutnika. Wyjścia przerzutników generatora metastabilnościowych interwałów czasowych dołączone są do wejść przerzutników arbitra w taki sposób, że wyjście pierwszego przerzutnika generatora metastabilnościowych interwałów czasowych dołączone jest jednocześnie do pierwszego wejścia pierwszego przerzutnika arbitra i drugiego wejścia drugiego przerzutnika arbitra, wyjście drugiego przerzutnika generatora metastabilnościowych interwałów czasowych dołączone jest jednocześnie do drugiego wejścia pierwszego przerzutnika arbitra i pierwszego wejścia drugiego przerzutnika arbitra, natomiast wyjście układu metastabilnościowego dołączone jest do wybranych wyjść przerzutników arbitra przez układ logiczny.The metastability system is a flip-flop with two inputs being the inputs of the metastability system and the output being the output of the metastability system. The metastability system is a metastability system with an oscillating impulse response with two inputs being the inputs of the metastability system and an output being the output of the metastability system. The metastability circuit with an oscillating impulse response has an output connected to the output of the metastability circuit through an adder and has a counting circuit, the outputs of which are connected to successive inputs of the adder, and the input of which is connected to the output of the metastability circuit with an oscillating impulse response. The metastability circuit has a generator of metastability time intervals with inputs connected to the inputs of the metastability circuit and outputs connected to the inputs of the arbitrator, whose outputs are connected to the outputs of the metastability circuit through logic. The metastability circuit has a metastability time interval generator that has two flip-flops with two inputs and single outputs, has an arbiter that has two flip-flops with two inputs and two outputs each, and has logic. The inputs of the flip-flops of the metastable time interval generator are connected to the inputs of the metastability circuit in such a way that the first input of the metastability circuit is connected simultaneously to the first input of the first flip-flop and the first input of the second flip-flop, the second input of the metastability circuit is connected simultaneously to the second input of the first flip-flop and the second input. second trigger. The outputs of the metastability time interval generator flip-flops are connected to the inputs of the arbitrator flip-flops in such a way that the output of the first metastability time interval generator flip-flop is connected simultaneously to the first input of the first arbitrator trigger and the second input of the second arbitrator trigger, the output of the second trigger of the metastability time interval generator is connected simultaneously to the second input of the first arbitrator trigger and the first input of the second arbitrator trigger, while the output of the metastability circuit is connected to the selected outputs of the arbitrator trigger via logic.

Wynalazek umożliwia generację liczb i ciągów losowych dzięki niestabilności rozwiązania procesu metastabilnościowego oraz dzięki korekcji i niestabilności korekcji fazy generatorów pierścieniowych.The invention enables the generation of numbers and random sequences due to the instability of the metastability process solution and due to the correction and instability of the phase correction of the ring generators.

Przedmiot wynalazku jest przedstawiony w przykładzie wykonania na rysunku, na którym fig. 1 przedstawia schemat blokowy generatora losowego z generatorem pierścieniowym i generatorem pierścieniowym z przełączaną ścieżką propagacji, układem metastabilnościowym oraz detektorem fazy, fig. 2 przedstawia schemat blokowy generatora losowego z dwoma generatorami pierścieniowymi z przełączanymi ścieżkami propagacji, układem metastabilnościowym, detektorem fazy oraz układem sterującym o pojedynczym wejściu, fig. 3 przedstawia schemat blokowy generatora losowego z generatorem pierścieniowym i generatorem pierścieniowym z przełączaną ścieżką propagacji, układem metastabilnościowym, detektorem fazy oraz układem sterującym o dwóch wejściach, fig. 4 przedstawia schemat blokowy generatora losowego z dwoma generatorami pierścieniowymi z przełączanymi ścieżkami propagacji, układem metastabilnościowym, detektorem fazy oraz układem sterującym o dwóch wejściach, fig. 5 przedstawia schemat blokowy generatora pierścieniowego, fig. 6 przedstawia schemat blokowy pierwszego generatora pierścieniowego z przełączaną ścieżką propagacji, fig. 7 przedstawia schemat blokowy drugiego generatora pierścieniowego z przełączaną ścieżką propagacji, fig. 8 przedstawia schemat blokowy układu sterującego zbudowanego z elementów opóźniających, fig. 9 przedstawia schemat blokowy układu sterującego zbudowanego z bramki dodawania losowości, fig. 10 przedstawia schemat blokowy układu sterującego zbudowanego z bramki dodawania losowości oraz układu bramkującego, fig. 11 przedstawia schemat blokowy układu sterującego zbudowanego z bramki dodawania losowości oraz elementów opóźniających, fig. 12 przedstawia schemat blokowy układu sterującego zbudowanego z bramki dodawania losowości, układu bramkującego i elementów opóźniających, fig. 13 przedstawia schemat blokowy detektora fazy zbudowanego z jednego przerzutnika, fig. 14 przedstawia schemat blokowy detektora fazy zbudowanego z dwóch przerzutników, fig. 15 przedstawia schemat blokowy układu metastabilnościowego zbudowanego z przerzutnika, fig. 16 przedstawia schematThe subject of the invention is presented in the embodiment in the drawing, in which Fig. 1 shows a block diagram of a random generator with a ring generator and a ring generator with a switched propagation path, a metastability system and a phase detector, Fig. 2 shows a block diagram of a random generator with two ring generators with switched propagation paths, metastability circuit, phase detector, and single-input driver, Fig. 3 is a block diagram of a random generator with a ring generator and a ring generator with switched propagation path, metastability circuit, phase detector, and a dual-input driver, Fig. 4 shows a block diagram of a random generator with two ring generators with switched propagation paths, a metastability circuit, a phase detector and a control circuit with two inputs, Fig. 5 is a block diagram of the generator Fig. 6 shows a block diagram of a first switched propagation path annular generator, Fig. 7 shows a block diagram of a second switched propagation path ring generator, Fig. 8 shows a block diagram of a controller consisting of delay elements, Fig. 9 shows a block diagram. Fig. 10 shows a block diagram of a control circuit consisting of a random adding gate and a gating circuit, Fig. 11 shows a block diagram of a control circuit consisting of a random addition gate and delay elements, Fig. 12 shows a block diagram of the control circuit 13 shows a block diagram of a single flip-flop phase detector, FIG. 14 shows a block diagram of a phase detector built from two flip-flops, FIG. is a block diagram of a metastability circuit constructed from a trigger, Fig. 16 is a schematic diagram

PL 237 196 B1 blokowy układu metastabilnościowego zbudowanego z układu metastabilnościowego z oscylacyjną odpowiedzią impulsową, fig. 17 przedstawia schemat blokowy układu metastabilnościowego zbudowanego z układu metastabilnościowego z oscylacyjną odpowiedzią impulsową oraz sumatora, fig. 18 przedstawia schemat blokowy układu metastabilnościowego zbudowanego z układu metastabilnościowego z oscylacyjną odpowiedzią impulsową, sumatora i układu liczącego, a fig. 19 - schemat blokowy układu metastabilnościowego zbudowanego z generatora metastabilnościowych interwałów czasowych oraz arbitra.Fig. 17 shows a block diagram of a metastability system with an oscillatory impulse response and an adder, Fig. 18 shows a block diagram of a metastability system with an oscillatory impulse response. 19 is a block diagram of a metastability system consisting of a generator of metastability time intervals and an arbitrator.

Generator losowy przedstawiony na fig. 1 zawiera generator pierścieniowy GP oraz generator pierścieniowy z przełączaną ścieżką propagacji GPSP, których wyjścia o-GP i o-GPSP dołączone są do wejść i1-DF i i2-DF detektora fazy DF oraz do wejść i1-UM i i2-UM układu metastabilnościowego UM. Wyjście detektora fazy o-DF dołączone jest do wejścia sterującego generatora pierścieniowego z przełączaną ścieżką propagacji s-GPSP. Wyjście o-UM układu metastabilnościowego UM dołączone jest do wyjścia o-GL generatora losowego GL.The random generator shown in Fig. 1 includes a GP ring generator and a GPSP switched propagation path ring generator, whose outputs o-GP and o-GPSP are connected to the inputs i1-DF and i2-DF of the phase detector DF and to the inputs i1-UM and i2-UM of the UM metastability system. The o-DF phase detector output is connected to the control input of the ring generator with switchable s-GPSP propagation path. The o-UM output of the metastability circuit UM is connected to the o-GL output of the random generator GL.

Detektor fazy DF przełącza częstotliwość generatora pierścieniowego z przełączaną ścieżką propagacji GPSP cyklicznie zmieniając lub synchronizując fazę obydwu generatorów GP i GPSP. Bliskość faz generatorów oznacza czasową bliskość zboczy generowanych sygnałów, które służą do pobudzenia układu metastabilnościowego UM, który wytwarza zjawisko losowe. Układ złożony z generatorów GP i GPSP oraz detektora fazy DF jest układem chaotycznym.The DF phase detector switches the ring generator frequency with a switchable GPSP propagation path by cyclically changing or synchronizing the phase of both the GP and GPSP generators. The proximity of the generator phases means the temporal proximity of the edges of the generated signals, which are used to stimulate the UM metastability system, which produces a random phenomenon. The system consisting of GP and GPSP generators and the DF phase detector is a chaotic system.

Generator losowy przedstawiony na fig. 2 zawiera dwa generatory pierścieniowe z przełączanymi ścieżkami propagacji GPSP i GPSP’, których wyjścia o-GPSP i o-GPSP’ dołączone są do wejść i1-DF i i2-DF detektora fazy DF oraz do wejść i1-UM i i2-UM układu metastabilnościowego UM. Wyjście detektora fazy o-DF dołączone jest do wejścia i-US układu sterującego US, a wyjście układu sterującego o-US dołączone jest do wejść sterujących generatorów pierścieniowych z przełączanymi ścieżkami propagacji s-GPSP i s-GPSP’ cyklicznie zmieniając lub synchronizując fazę obydwu generatorów. Wyjście o-UM układu metastabilnościowego UM dołączone jest do wyjścia o-GL generatora losowego GL.The random generator shown in Fig. 2 includes two ring generators with switched propagation paths GPSP and GPSP 'whose outputs o-GPSP and o-GPSP' are connected to the inputs i1-DF and i2-DF of the DF phase detector and to the inputs i1-UM. and i2-UM of the UM metastability system. The o-DF phase detector output is connected to the i-US input of the US control system, and the o-US control system output is connected to the control inputs of ring generators with switchable propagation paths s-GPSP and s-GPSP, cyclically changing or synchronizing the phase of both generators . The o-UM output of the metastability circuit UM is connected to the o-GL output of the random generator GL.

Opóźnienie wprowadzane przez układ sterujący US do pętli sterowania fazą generatorów poprawia chaotyczne właściwości działania układu. Zastosowanie drugiego generatora pierścieniowego z przełączaną ścieżką propagacji GPSP’, pracującego przeciwnie w stosunku do pierwszego generatora pierścieniowego z przełączaną ścieżką propagacji GPSP, poprawia chaotyczne właściwości działania układu oraz zbieżność faz generatorów.The delay introduced by the US control to the generator phase control loops improves the chaotic performance of the system. The use of a second ring generator with switchable GPSP propagation path ', opposed to the first ring generator with switchable propagation path GPSP, improves the chaotic performance characteristics of the system and the phase convergence of the generators.

Generator losowy przedstawiony na fig. 3 zawiera generator pierścieniowy GP oraz generator pierścieniowy z przełączaną ścieżką propagacji GPSP, których wyjścia o-GP i o-GPSP dołączone są do wejść i1-DF i i2-DF detektora fazy DF oraz do wejść i1-UM i i2-UM układu metastabilnościowego UM. Wyjście detektora fazy o-DF dołączone jest do głównego wejścia i-US’ układu sterującego US’, wyjście układu metastabilnościowego o-UM dołączone jest do dodatkowego wejścia układu sterującego r-US’, a wyjście układu sterującego o-US’ dołączone jest do wejścia sterującego generatora pierścieniowego z przełączaną ścieżką propagacji s-GPSP. Wyjście o-UM układu metastabilnościowego UM dołączone jest do wyjścia o-GL generatora losowego GL.The random generator shown in Fig. 3 includes a GP ring generator and a GPSP switched propagation path ring generator, whose outputs o-GP and o-GPSP are connected to the inputs i1-DF and i2-DF of the phase detector DF and to the inputs i1-UM and i2-UM of the UM metastability system. The o-DF phase detector output is connected to the main i-US input of 'US control system', the o-UM metastability system output is connected to the additional r-US 'control system input, and the o-US' control system output is connected to the o-US 'input control ring generator with switchable s-GPSP propagation path. The o-UM output of the metastability circuit UM is connected to the o-GL output of the random generator GL.

Dzięki zastosowaniu dodatkowego wejścia układu sterującego r-US’ do układu chaotycznego złożonego z generatorów GP i GPSP, detektora fazy DF i układu sterującego US’ może być dodawany sygnał losowy wytwarzany przez układ metastabilnościowy UM.By using an additional control system input r-US 'to the chaotic system consisting of GP and GPSP generators, DF phase detector and US control system', a random signal produced by the metastability system UM can be added.

Generator losowy przedstawiony na fig. 4 zawiera dwa generatory pierścieniowe z przełączanymi ścieżkami propagacji GPSP i GPSP’, których wyjścia o-GPSP i o-GPSP’ dołączone są do wejść i1-DF i i2-DF detektora fazy DF oraz do wejść i1-UM i i2-UM układu metastabilnościowego UM. Wyjście detektora fazy o-DF dołączone jest do głównego wejścia i-US’ układu sterującego US’, wyjście układu metastabilnościowego o-UM dołączone jest do dodatkowego wejścia układu sterującego r-US’, a wyjście układu sterującego o-US’ dołączone jest do wejść sterujących generatorów pierścieniowych z przełączanymi ścieżkami propagacji s-GPSP i s-GPSP’. Wyjście o-UM układu metastabilnościowego UM dołączone jest do wyjścia o-GL generatora losowego GL.The random generator shown in Fig. 4 includes two ring generators with switched propagation paths GPSP and GPSP 'whose outputs o-GPSP and o-GPSP' are connected to the inputs i1-DF and i2-DF of the DF phase detector and to the inputs i1-UM. and i2-UM of the UM metastability system. The o-DF phase detector output is connected to the main i-US input of 'US control system', the o-UM metastability system output is connected to the additional r-US 'control system input, and the o-US' control system output is connected to the inputs control ring generators with switchable s-GPSP and s-GPSP 'propagation paths. The o-UM output of the metastability circuit UM is connected to the o-GL output of the random generator GL.

Zastosowanie drugiego generatora pierścieniowego z przełączaną ścieżką propagacji GPSP’, pracującego przeciwnie w stosunku do pierwszego generatora pierścieniowego z przełączaną ścieżką propagacji GPSP, poprawia chaotyczne właściwości działania układu oraz zbieżność faz generatorów.The use of a second ring generator with switchable GPSP propagation path ', opposed to the first ring generator with switchable propagation path GPSP, improves the chaotic performance characteristics of the system and the phase convergence of the generators.

Generator pierścieniowy przedstawiony na fig. 5 zawiera linię opóźniającą LO, której wejście i-LO i wyjście o-LO są ze sobą połączone i dołączone do wyjścia o-GP generatora pierścieniowego GP. Linia opóźniająca LO zawiera elementy opóźniające EO połączone w szereg.The ring generator shown in Fig. 5 includes a LO delay line, the i-LO input and the o-LO output are connected to each other and connected to the o-GP output of the GP ring generator. The LO delay line includes EO delay elements connected in series.

PL 237 196 B1PL 237 196 B1

Liczba elementów opóźniających oraz opóźnienie wprowadzane przez każdy element opóźniający determinują podstawową częstotliwość pracy generatora pierścieniowego GP. Częstotliwość podstawowa jest obarczona niestałością, wynikającą ze zjawisk fizycznych - typowych dla układów elektronicznych (zjawiska szumowe, termiczne, jitter itp.).The number of delay elements and the delay introduced by each delay element determine the fundamental operating frequency of the ring generator GP. The fundamental frequency is affected by the instability resulting from physical phenomena - typical for electronic systems (noise, thermal, jitter, etc.).

Generator pierścieniowy z przełączaną ścieżką propagacji przedstawiony na fig. 6 zawiera dwie linie opóźniające LO1 i LO2 oraz multiplekser MUX. Linie opóźniające LO1 i LO2 połączone ze sobą w szereg tak, że wyjście pierwszej linii opóźniającej o-LO1 dołączone jest do wejścia drugiej linii opóźniającej i-LO2. Wyjście drugiej linii o-LO2 dołączone jest do wyjścia o-GPSP generatora pierścieniowego z przełączaną ścieżką propagacji GPSP. Każda z linii opóźniających LO1 i LO2 zawiera elementy opóźniające EO połączone w szeregi. Multiplekser MUX ma dwa wejścia i0-MUX i i1-MUX, które dołączone są do wyjść linii opóźniających o-LO1 i o-LO2. Wyjście multipleksera o-MUX dołączone jest do wejścia pierwszej linii opóźniającej i-LO1. Wejście sterujące multipleksera s-MUX dołączone jest do wejścia sterującego generatora s-GPSP.The switched propagation path ring generator shown in Fig. 6 includes two delay lines LO1 and LO2 and a MUX. Delay lines LO1 and LO2 are connected in series with each other so that the output of the first delay line o-LO1 is connected to the input of the second delay line i-LO2. The output of the second o-LO2 line is connected to the o-GPSP output of a ring generator with switchable GPSP propagation path. Each of the LO1 and LO2 delay lines contains EO delay elements connected in series. The MUX multiplexer has two inputs i0-MUX and i1-MUX which are connected to the outputs of the o-LO1 and o-LO2 delay lines. The o-MUX multiplexer output is connected to the i-LO1 delay line input. The control input of the s-MUX multiplexer is connected to the control input of the s-GPSP generator.

Generator GPSP posiada dwie podstawowe częstotliwości pracy, a wybór jednej z nich dokonywany jest przez sygnał sterujący generatora s-GPSP. Podstawowe częstotliwości pracy zależą od liczby elementów opóźniających EO składających się na każdą z linii opóźniających LO1 i LO2, od opóźnień wprowadzanych przez każdy element opóźniający EO oraz od opóźnienia wprowadzanego przez multiplekser MUX. Częstotliwości podstawowe są obarczone niestałością, wynikającą ze zjawisk fizycznych - typowych dla układów elektronicznych (zjawiska szumowe, termiczne, jitter itp.).The GPSP generator has two basic operating frequencies, one of which is selected by the s-GPSP generator control signal. The fundamental operating frequencies depend on the number of EO delay elements constituting each of the LO1 and LO2 delay lines, the delays introduced by each EO delay element, and the delay introduced by the MUX. The fundamental frequencies are affected by the instability resulting from physical phenomena - typical for electronic systems (noise, thermal, jitter, etc.).

Generator pierścieniowy z przełączaną ścieżką propagacji przedstawiony na fig. 7 ma budowę taką jak układ z fig. 6, z tą różnicą, że wejścia i0-MUX i i1-MUX multipleksera MUX są dołączone są do wyjść linii opóźniających o-LO1 i o-LO2 na odwrót. Odwrotne dołączenie wyjść linii opóźniających do wejść multipleksera powoduje, że wybrana częstotliwość pracy generatora GPSP’ jest przeciwna w stosunku do częstotliwości wybranej w generatorze GPSP.The switched propagation path ring generator shown in Fig. 7 is structured as in Fig. 6, except that the inputs i0-MUX and i1-MUX of the MUX are connected to the outputs of the delay lines o-LO1 and o-LO2. vice versa. Inverse connection of the delay line outputs to the multiplexer inputs causes the selected operating frequency of the GPSP generator to be opposite to the frequency selected in the GPSP generator.

Układ sterujący przedstawiony na fig. 8 zawiera dwuelementowy szereg złożony z elementów opóźniających EO dołączony pomiędzy wejściem i-US i wyjściem o-US układu sterującego US.The control circuit shown in Fig. 8 comprises a two piece series of EO delay elements connected between the i-US input and the o-US output of the US controller.

Szereg elementów opóźniających EO wprowadza opóźnienie w sprzężeniu zwrotnym, tj. opóźnienie w przekazywaniu sygnału sterowania korekcją fazy, dzięki czemu poprawia chaotyczne właściwości działania układu.The series of EO delay elements introduces a feedback delay, i.e. a delay in the transmission of the phase correction control signal, thereby improving the chaotic performance characteristics of the circuit.

Układ sterujący przedstawiony na fig. 9 stanowi bramka dodawania losowości XOR’, której pierwsze wejście stanowi wejście danych losowych r-US’ układu sterującego US’, drugie wejście bramki stanowi wejście sygnałowe układu sterującego i-US’, a wyjście bramki stanowi wyjście układu sterującego o-US’.The control circuit shown in Fig. 9 is a random addition gate XOR ', the first input of which is the random data input r-US of the' controller US ', the second input of the gate is a signal input of the control circuit i-US', and the output of the gate is the output of the controller. o-US '.

Bramka XOR’ wprowadza opóźnienie dla sygnału przekazywanego pomiędzy wejściem i-US’ i wyjściem o-US’ oraz dodaje do tego sygnału wartość losową dostarczaną do wejścia danych losowych układu sterującego r-US’.The XOR gate "introduces a delay for the signal transferred between the i-US input and the o-US output" and adds to this signal the random value supplied to the random data input of the r-US control system ".

Układ sterujący przedstawiony na fig. 10 ma budowę taką jak układ z fig. 9, w którym pierwsze wejście bramki dodawania losowości XOR’ dołączone jest do wejścia danych losowych układu sterującego r-US’ przez układ bramkujący AND’ oraz do układu bramkującego AND’ dołączony jest układ sterowania bramkowaniem LCZ’.The control circuit of FIG. 10 is structured like that of FIG. 9, in which the first input of the random addition gate XOR 'is connected to the random data input of the controller r-US' through the gating circuit AND 'and to the gating circuit AND' connected to it. is the gating control system LCZ '.

Układ bramkujący AND’ wraz z układem sterowania bramkowaniem LCZ’ dopuszczają jedynie wybrane wartości losowe dostarczane do wejścia danych losowych układu sterującego r-US’. Na przykład układ sterowania bramkowaniem LCZ’ może być wykonany w postaci licznika, który będzie dopuszczał jedynie co którąś wartość losową.The AND gating system together with the LCZ gating control system allow only selected random values supplied to the random data input of the r-US control system. For example, the gating control LCZ 'may be implemented as a numerator that will only allow every random value.

Układ sterujący przedstawiony na fig. 11 ma budowę taką jak układ z fig. 10, w którym wyjście bramki dodawania losowości XOR’ dołączone jest do wyjścia układu sterującego o-US’ przez dwuelementowy szereg złożony z elementów opóźniających EO.The control circuit shown in Fig. 11 is structured like that of Fig. 10, in which the output of the XOR "random addition gate" is connected to the output of the "US" control circuit through a two-piece series of EO delay elements.

Szereg elementów opóźniających EO wraz z bramką dodawania losowości XOR’ wprowadzają dodatkowe opóźnienie dla sygnału przekazywanego pomiędzy wejściem i-US’ i wyjściem o-US’ układu sterującego. Opóźnienie to wpływa na charakterystykę chaotycznego zachowania układu. Miejsce dołączenia bramki dodawania losowości XOR’ względem elementów opóźniających EO, będące miejscem w szeregu elementów pomiędzy wejściem sygnałowym i-US’ a wyjściem układu sterującego o-US’, wpływa na moment wprowadzenia losowości do układu chaotycznego.The series of EO delay elements together with the XOR randomization gate 'introduce an additional delay for the signal passed between the i-US' input and the o-US 'output of the control circuit. This delay affects the characteristics of the chaotic behavior of the system. The place of adding the XOR randomness adding gate in relation to the EO delay elements, being the place in a series of elements between the i-US 'signal input and the output of the o-US' control system, affects the moment of introducing the randomness into the chaotic system.

Układ sterujący przedstawiony na fig. 12 jest połączeniem układów sterujących z fig. 10 oraz fig. 11, za wyjątkiem miejsca dołączenia bramki dodawania losowości XOR’ względem elementów opóźniających EO, która w tym układzie znajduje się pomiędzy elementami opóźniającymi.The control circuit shown in Fig. 12 is a combination of the controls of Figs. 10 and Fig. 11, except where the randomization gate XOR 'with respect to the EO delay elements is connected between the delay elements.

PL 237 196 B1PL 237 196 B1

Detektor fazy przedstawiony na fig. 13 stanowi przerzutnik P o dwóch wejściach D i C stanowiących wejścia i1-DF i i2-DF detektora fazy DF i wyjściu Q stanowiącym wyjście detektora fazy o-DF.The phase detector shown in Fig. 13 is a flip-flop P with two inputs D and C being inputs i1-DF and i2-DF of the DF phase detector and output Q being the output of the o-DF phase detector.

W zależności od tego, czy narastające zbocze na wejściu D przerzutnika nadejdzie przed czy po narastającym zboczu na wejściu C przerzutnika, na wyjściu Q pojawi się logiczna jedynka lub logiczne zero.Depending on whether the rising edge at input D of the flip-flop comes before or after the rising edge at input C of the flip-flop, logical one or logical zero will appear at output Q.

Detektor fazy przedstawiony na fig. 14 zawiera układ logiczny AND o dwóch wejściach i jednym wyjściu oraz dwa przerzutniki P1 i P2, każdy o dwóch wejściach D1 i C1 oraz D2 i C2 jak również dwóch wyjściach Q1 i nQ1 oraz Q2 i nQ2. Wejścia przerzutników dołączone są do wejść detektora fazy DF, natomiast wyjścia przerzutników dołączone do wyjść detektora fazy przez układ logiczny AND. Pierwsze wejście detektora fazy i1-DF dołączone jest jednocześnie do pierwszego wejścia pierwszego przerzutnika D1 i drugiego wejścia drugiego przerzutnika C2. Drugie wejście detektora fazy i2-DF dołączone jest jednocześnie do drugiego wejścia pierwszego przerzutnika C1, i pierwszego wejścia drugiego przerzutnika D2. Wejścia układu logicznego AND dołączone są do drugiego wyjścia pierwszego przerzutnika nQ1 oraz pierwszego wyjścia drugiego przerzutnika Q2. Wyjście układu logicznego AND dołączone jest do wyjścia detektora fazy o-DF.The phase detector of Fig. 14 includes AND logic with two inputs and one output and two flip-flops P1 and P2 each with two inputs D1 and C1 and D2 and C2 as well as two outputs Q1 and nQ1 and Q2 and nQ2. The flip-flops inputs are connected to the DF phase detector inputs, and the flip-flops outputs are connected to the phase detector outputs by AND logic. The first input of the i1-DF phase detector is connected simultaneously to the first input of the first flip-flop D1 and the second input of the second flip-flop C2. The second input of the i2-DF phase detector is connected simultaneously to the second input of the first trigger C1 and the first input of the second trigger D2. The AND logic inputs connect to the second output of the first flip-flop nQ1 and the first output of the second flip-flop Q2. The AND logic output connects to the o-DF phase detector output.

Detektor fazy zbudowany z dwóch przerzutników pozwala na symetryczną detekcję ujemnych i dodatnich przesunięć fazowych.The phase detector, built of two flip-flops, enables symmetrical detection of negative and positive phase shifts.

Układ metastabilnościowy przedstawiony na fig. 15 stanowi przerzutnik Pa o dwóch wejściach Da i Ca stanowiących wejścia i1-UM i i2-UM układu metastabilnościowego UM i wyjściu Qa stanowiącym wyjście układu metastabilnościowego o-UM.The metastability circuit shown in Fig. 15 is a Pa trigger with two inputs Da and Ca being the inputs i1-UM and i2-UM of the metastability system UM and the output Qa being the output of the metastability system o-UM.

Przerzutnik Pa jest charakteryzuje się tym, że względne nieduże przesunięcia czasu pomiędzy zboczami dostarczanymi do wejść przerzutnika Da i Ca wprowadzają go w pracę w odpowiednim obszarze metastabilności, czego skutkiem jest losowy stan logiczny na wyjściu Qa.The Pa flip-flop is characterized in that the relative small time shifts between the flanks supplied to the inputs of the flip-flop Da and Ca make it work in the appropriate metastability region, resulting in a random logic state at the output Qa.

Układ metastabilnościowy przedstawiony na fig. 16 stanowi układ metastabilnościowy z oscylacyjną odpowiedzią impulsową UMOO o dwóch wejściach R i S stanowiących wejścia i1-UM i i2-UM układu metastabilnościowego UM i wyjściu wOO stanowiącym wyjście układu metastabilnościowego o-UM.The metastability circuit shown in Fig. 16 is a metastability circuit with an oscillating impulse response UMOO with two inputs R and S being the inputs i1-UM and i2-UM of the metastability system UM and the output wOO being the output of the metastability system o-UM.

Przerzutnik UMOO charakteryzuje się tym, że względne nieduże przesunięcia czasu pomiędzy zboczami dostarczanymi do wejść przerzutnika R i S wprowadzają go w pracę w odpowiednim obszarze metastabilności, czego skutkiem jest oscylacyjna odpowiedź przerzutnika o zmiennej liczbie oscylacji, a także losowym stanie logicznym na wyjściu wOO.The UMOO flip-flop is characterized by the fact that the relative small time shifts between the edges supplied to the R and S flip-flop inputs make it work in the appropriate metastability area, which results in an oscillating response of the flip-flop with a variable number of oscillations, as well as a random logical state at the output wOO.

Układ metastabilnościowy przedstawiony na fig. 17 ma budowę taką jak układ z fig. 16, przy czym wyjście wOO układu metastabilnościowego z oscylacyjną odpowiedzią impulsową UMOO dołączone jest do wyjścia układu metastabilnościowego o-UM przez sumator SUM.The metastability circuit shown in Fig. 17 is structured as in Fig. 16, with the output wOO of the metastability circuit with an oscillating impulse response UMOO connected to the output of the metastability circuit o-UM via a SUM adder.

Sumator SUM pozwala na zsumowanie zmiennej liczby oscylacji pojawiającej się na wyjściu wOO.The SUM adder allows you to sum up the variable number of oscillations appearing at the output wOO.

Układ metastabilnościowy przedstawiony na fig. 18 ma budowę taką jak układ z fig. 17, przy czym dodatkowo zawiera układ liczący LCZ, którego wyjścia dołączone są do kolejnych wejść sumatora SUM oraz którego wejście i-LCZ dołączone jest do wyjścia układu metastabilnościowego z oscylacyjną odpowiedzią impulsową wOO.The metastability circuit shown in Fig. 18 has the same structure as that shown in Fig. 17, but additionally includes the LCZ calculator, the outputs of which are connected to the successive inputs of the SUM adder, and whose i-LCZ input is connected to the output of the metastability circuit with an oscillating impulse response. wOO.

Licznik LCZ zlicza liczbę oscylacji pojawiającą się na wyjściu wOO, którą następnie sumuje sumator SUM. Dodatkowo w tym układzie uwzględniany jest stan logiczny na wyjściu wOO.The LCZ counter counts the number of oscillations appearing at the output wOO, which is then summed up by the SUM adder. Additionally, this system takes into account the logical state at the output wOO.

Układ metastabilnościowy przedstawiony na fig. 19 zawiera generator metastabilnościowych interwałów czasowych GMIC, arbiter ARB oraz układ logiczny AND. Generator metastabilnościowych interwałów czasowych GMIC zawiera dwa przerzutniki Pb i Pe, każdy o dwóch wejściach Db i Cb oraz Dc i Cc jak również pojedynczych wyjściach Qb i Qc. Arbiter ARB zawiera dwa przerzutniki Pd i Pe, każdy o dwóch wejściach Dd i Cd oraz De i Ce jak również dwóch wyjściach Qd i nQd oraz Qe i nQe. Układ logiczny AND posiada dwa wejście i jedno wyjście. Wejścia przerzutników generatora metastabilnościowych interwałów czasowych GMIC dołączone są do wejść układu metastabilnościowego UM w taki sposób, że pierwsze wejście układu metastabilnościowego i1-UM dołączone jest jednocześnie do pierwszego wejścia pierwszego przerzutnika Db i pierwszego wejścia drugiego przerzutnika Dc, a drugie wejście układu metastabilnościowego i2-UM dołączone jest jednocześnie do drugiego wejścia pierwszego przerzutnika Cb i drugiego wejścia drugiego przerzutnika Cc. Wyjścia przerzutników Qb i Qc dołączone są do wejść przerzutników arbitra ARB w taki sposób, że wyjście pierwszego przerzutnika Qb dołączone jest jednocześnie do pierwszego wejścia pierwszego przerzutnika arbitra Dd i drugiego wejścia drugiego przerzutnika arbitra Ce, a wyjście drugiego przerzutnika Qc dołączone jest jednocześnie do drugiego wejścia pierwszego przerzutnika arbitra Cd i pierwszego wejścia drugiego przerzutnikaThe metastability circuit shown in Fig. 19 includes a GMIC metastability time interval generator, an ARB arbiter, and an AND logic circuit. The GMIC metastable time interval generator includes two flip-flops Pb and Pe, each with two inputs Db and Cb and Dc and Cc as well as single outputs Qb and Qc. The ARB arbiter includes two Pd and Pe flip-flops, each with two inputs Dd and Cd and De and Ce as well as two outputs Qd and nQd and Qe and nQe. The AND logic has two inputs and one output. The inputs of the GMIC metastable time interval generator flip-flops are connected to the inputs of the metastability circuit UM in such a way that the first input of the metastability circuit i1-UM is connected simultaneously to the first input of the first trigger Db and the first input of the second trigger Dc, and the second input of the metastability circuit i2-UM it is connected simultaneously to the second input of the first flip-flop Cb and the second input of the second flip-flop Cc. The outputs of the Qb and Qc flip-flops are connected to the inputs of the ARB arbitrator flip-flops in such a way that the output of the first Qb trigger is connected simultaneously to the first input of the first arbitrator Dd and the second input of the second Ce arbitrator, and the output of the second Qc trigger is connected simultaneously to the second input the first trigger of the arbitrator Cd and the first input of the second trigger

PL 237 196 B1 arbitra De. Wyjście układu metastabilnościowego o-UM dołączone jest do wyjść przerzutników arbitra nQd i Qe przez układ logiczny AND. Wejścia układu logicznego AND dołączone są do drugiego wyjścia pierwszego przerzutnika arbitra nQd oraz pierwszego wyjścia drugiego przerzutnika arbitra Qe. Wyjście układu logicznego AND dołączone jest do wyjścia układu metastabilnościowego o-UM.No. The output of the o-UM metastability circuit is connected to the outputs of the nQd and Qe arbitrator flip-flops via the AND logic. The AND logic inputs connect to the second output of the first arbitrator latch nQd and the first output of the second arbitrator latch Qe. The output of the AND logic is connected to the output of the o-UM metastability circuit.

Dostarczenie do przerzutników Pb i Pc generatora metastabilnościowych interwałów czasowych GMIC sygnałów cyfrowych o względne niedużych przesunięciach czasu pomiędzy zboczami dostarczanymi do wejść przerzutników, wywołuje w nich stany metastabilne, których rozwiązaniem są wartości logiczne pojawiające się na wyjściach Qb i Qc w różnych momentach czasu. Zarówno wartości logiczne jak i interwały czasowe są źródłami losowości o określonych właściwościach tych losowości. Arbiter porównuje czasy odpowiedzi przerzutników Pb i Pc, a wynik tego porównania - który jest wartością losową - jest interpretowany przez układ logiczny AND jako logiczne zero lub logiczna jedynka.Supplying the Pb and Pc flip-flops with the GMIC metastable time intervals generator digital signals with relatively small time shifts between the edges supplied to the flip-flops inputs, causes metastable states in them, the solution of which are logical values appearing at the Qb and Qc outputs at different times. Both logical values and time intervals are sources of randomness with specific properties of these randomness. The arbiter compares the response times of the Pb and Pc flip-flops, and the result of the comparison - which is a random value - is interpreted by the AND logic as logical zero or logical one.

Możliwości zastosowania wynalazku przewiduje się w generowaniu liczb i ciągów liczbowych prawdziwie losowych.The applicability of the invention is provided for the generation of truly random numbers and sequences.

Claims

1.A random generator containing a metastability circuit whose output is connected to the output of the random generator and containing two ring generators whose outputs are connected to the inputs of the metastability circuit, characterized in that it has a phase detector (DF) whose inputs (i1-DF, i2 -DF) are connected to the outputs of the ring generators (o-GP, o-GPSP, o-GPSP '), and that at least one ring generator is a switched propagation path ring generator (GPSP, GPSP'), and that the phase detector output ( o-DF) is connected to at least one control input of the switched propagation path ring generators (s-GPSP).

2. Random generator according to claim The method of claim 1, characterized in that the phase detector output (o-DF) is connected to at least one control input of ring generators with switched propagation paths (s-GPSP, s-GPSP ') by a control circuit (US).

3. Random generator according to claim The method of claim 1, characterized in that the phase detector output (o-DF) is connected to at least one control input of ring generators with switched propagation paths (s-GPSP, s-GPSP ') via a control circuit (US') and that to the input ( r-US ') of the control circuit (US'), an output (o-UM) of the metastability circuit (UM) is connected.

4. Random generator according to claim 1, A process as claimed in claim 1, characterized in that the ring generator (GP) comprises at least one delay line (LO) whose input (i-LO) and output (o-LO) are connected to each other and connected to the output of the ring generator (o-GP), wherein the delay line (LO) comprises delay elements (EO) connected in series.

5. Random generator according to claim 1 The method of claim 1, wherein the switched propagation path (GPSP, GPSP ') ring generator comprises at least two delay lines (LO1, LO2) connected to each other such that the output of the first delay line (o-LO1) is connected to the input of the second delay line. (i-LO2), and that the output of one of these delay lines (o-LO2) is connected to the output of the ring generator with switchable propagation path (o-GPSP, o-GPSP '), the delay lines (LO1, LO2) including delay elements (EO) connected in series.

6. Random generator according to claim The method of claim 5, characterized in that the switched propagation path (GPSP, GPSP ') ring generator comprises a multiplexer (MUX) whose control input (s-MUX) is connected to the control input of the switched propagation path ring generator (s-GPSP, s-). GPSP '), and whose output (o-MUX) is connected to the input of one delay line (i-LO1), and whose input (i0-MUX, i1-MUX) is connected to the inputs and outputs of another delay line (o-LO2, i-LO2).

7. Random generator according to claim 1 The method of claim 2, characterized in that the control circuit (US) comprises at least one delay element (EO), and the delay elements (EO) are connected in series.

8. Random generator according to claim 3. The method of claim 3, characterized in that the control circuit (US ') is a random addition gate (XOR'), the first input of which is the random data input.

When used in the control circuit (r-US '), the second input is control circuit signal input (i-US') and the output of the random addition gate (XOR ') is the control circuit output (o-US').

9. Random generator according to claim 1 The method of claim 8, wherein the first input of the random addition gate (XOR ') is connected to the random data input of the control circuit (r-US') through a gating circuit (AND '), and that a control circuit is connected to the gating circuit (AND') gating (LCZ ').

10. Random generator according to claim 1 The method of claim 8, characterized in that the second input of a random addition (XOR ') gate and its output are in series with at least one delay element (EO'), the input of the first in series component connected to a control signal input (i- US '), and the output of the last element in the series is connected to the output of the control system (o-US').

11. Random generator according to claim 1 The method of claim 8, wherein the first input of the random addition gate (XOR ') is connected to the random data input of the control circuit (r-US') through a gating circuit (AND '), and that a control circuit is connected to the gating circuit (AND') gating (LCZ '), and that the second input of the Random Add Gate (XOR') and its output are connected in series with at least one delay element (EO '), the input of the first component connected to the signal input of the control circuit ( i-US '), and the output of the last element in the series is connected to the output of the control circuit (o-US').

12. Random generator according to claim 1, The method of claim 1, characterized in that the phase detector (DF) is a trigger (P) with two inputs (D, C) being phase detector inputs (i1-DF, i2-DF) and an output (Q) being the phase detector output (o-DF ).

13. Random generator according to claim 1, The phase detector of claim 1, characterized in that the phase detector (DF) comprises two flip-flops (P1), (P2) with two inputs (D1, C1), (D2, C2) and two outputs (Q1, nQ1), (Q2, nQ2) each which has flip-flop inputs connected to the phase detector inputs and which has flip-flop outputs connected to the phase detector outputs, the first phase detector input (i1-DF) being connected simultaneously to the first input of the first flip-flop (D1) and the second input of the second flip-flop (C2 ), the second phase detector input (i2-DF) is connected simultaneously to the second input of the first flip-flop (C1) and the first input of the second flip-flop (D2), and the phase detector output (o-DF) is connected to selected outputs of the flip-flops (nQ1, Q2 ) by logic (AND).

14. Random generator according to claim 1, The method of claim 1, characterized in that the metastability system (UM) is a trigger (Pa) with two inputs (Da, Ca) being the inputs of the metastability system (i1-UM, i2-UM) and the output (Qa) being the output of the metastability system (o-UM). ).

15. Random generator as claimed in claim 1, 1, characterized in that the metastability system (UM) is a metastability system with an oscillating impulse response (UMOO) with two inputs (R, S) being the inputs of the metastability system (i1-UM, i2-UM) and an output (wOO) being the output of the system. metastability (o-UM).

16. Random generator according to claim 16, The method of claim 15, characterized in that the output of the metastability circuit with an oscillating impulse response (wOO) is connected to the output of the metastability circuit (o-UM) via an adder (SUM).

17. Random generator according to claim 1, The method of claim 16, characterized in that it comprises a counting circuit (LCZ), the outputs of which are connected to successive inputs of the adder (SUM), and whose input (i-LCZ) is connected to the output of the metastability circuit with an oscillating impulse response (wOO).

18. The random generator of claim 18 The method of claim 1, characterized in that the metastability circuit (UM) comprises a metastability time interval generator (GMIC) with inputs connected to the inputs of the metastability circuit (i1-UM, i2-UM) and outputs connected to the inputs of the arbitrator (ARB), the outputs of which are connected to outputs of the metastability circuit (o-UM) via logic (AND).

19. Random generator according to claim 1 The method of claim 18, characterized in that the metastable time interval generator (GMIC) comprises two flip-flops (Pb), (Pc) with two inputs (Db, Cb), (Dc, Cc) and single outputs (Qb), (Qc), wherein genera flip-flops inputs

The meta-stability circuit (GMIC) is connected to the inputs of the metastability circuit (UM) in such a way that the first input of the metastability circuit (i1-UM) is connected simultaneously to the first input of the first flip-flop (Db) and the first input of the second flip-flop. (Dc), the second input of the metastability circuit (i2-UM) is connected simultaneously to the second input of the first flip-flop (Cb) and the second input of the second flip-flop (Cc), and that the arbiter (ARB) includes two flip-flops (Pd), (Pe) with two inputs (Dd, Cd), (De, Ce) and two outputs (Qd, nQd), (Qe, nQe) each, with the outputs of the flip-flops of the metastable time interval generator (GMIC) connected to the inputs of the arbitrator flip-flops (ARB) in such that the output of the first trigger of the metastable time interval generator (Qb) is connected simultaneously to the first input of the first arbitrator's trigger (Dd) and the second input of the second to the arbitrator's trigger (Ce), the output of the second metastability time interval generator (Qc) trigger is connected simultaneously to the second input of the first arbitrator's trigger (Cd) and the first input of the second arbitrator's trigger (De), and that the logic (AND) is the conjunction gate, through which the selected outputs of the arbitrator flip-flops (nQd, Qe) are connected to the output of the metastability circuit (o-UM).