PL242882B3 - Generator fizycznie niekopiowalnych kluczy kryptograficznych - Google Patents

Generator fizycznie niekopiowalnych kluczy kryptograficznych Download PDF

Info

Publication number
PL242882B3
PL242882B3 PL425581A PL42558118A PL242882B3 PL 242882 B3 PL242882 B3 PL 242882B3 PL 425581 A PL425581 A PL 425581A PL 42558118 A PL42558118 A PL 42558118A PL 242882 B3 PL242882 B3 PL 242882B3
Authority
PL
Poland
Prior art keywords
generator
gprs
delay element
physically
uncopiable
Prior art date
Application number
PL425581A
Other languages
English (en)
Other versions
PL425581A3 (pl
Inventor
Krzysztof Gołofit
Piotr Wieczorek
Original Assignee
Politechnika Warszawska
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 Politechnika Warszawska filed Critical Politechnika Warszawska
Priority to PL425581A priority Critical patent/PL242882B3/pl
Priority to PL18779437.5T priority patent/PL3665565T3/pl
Priority to PCT/IB2018/055943 priority patent/WO2019030670A1/en
Priority to US16/637,339 priority patent/US11463247B2/en
Priority to EP18779437.5A priority patent/EP3665565B1/en
Priority to PL428404A priority patent/PL245277B1/pl
Publication of PL425581A3 publication Critical patent/PL425581A3/pl
Publication of PL242882B3 publication Critical patent/PL242882B3/pl

Links

Landscapes

  • Pulse Circuits (AREA)

Abstract

Generator fizycznie niekopiowalnych kluczy kryptograficznych zawiera generator pierścieniowy z regulowaną szybkością (GPRS), który zawiera klucz startowy (KS) i linię opóźniającą (LO) zawierającą elementy opóźniające połączone w szereg (EO). Wyjście (o-LO) linii opóźniającej (LO) jest dołączone do wyjścia (o-GPRS) generatora z regulowaną szybkością (GPRS), a także do jej wejścia (i-LO) przez klucz startowy (KS), którego wejście sterujące dołączone jest do wejścia inicjalizacji generatora (i-GPRS). W linię opóźniającą (LO) włączony został szeregowo przynajmniej jeden sterowany element opóźniający (T), zaś wejście sterujące (S-T) sterowanego elementu opóźniającego (T) dołączone jest do wejścia sterującego (s-GPRS) generatora pierścieniowego z regulowaną szybkością (GPRS).

Description

Opis wynalazku
Przedmiotem wynalazku jest generator fizycznie niekopiowalnych kluczy kryptograficznych przeznaczony zwłaszcza do generacji fizycznie pozyskiwanych, nieklonowalnych i unikalnych kluczy kryptograficznych.
Przedmiotem polskiego opisu patentowego nr 238519 jest generator fizycznie niekopiowalnych kluczy kryptograficznych zawierający generatory pierścieniowe oraz przynajmniej jeden detektor fazy. Wyjścia dwóch generatorów pierścieniowych dołączone są do wejść detektora fazy, którego wyjście jest dołączone do wyjścia generatora fizycznie niekopiowalnych kluczy kryptograficznych. W układzie tym przynajmniej jeden generator pierścieniowy jest generatorem pierścieniowym z regulowaną szybkością, do którego wejścia sterującego dołączone jest wyjście detektora fazy. Generatory pierścieniowe oraz generatory pierścieniowe z regulowaną szybkością posiadają wejścia inicjalizacji dołączone do wejścia generatora fizycznie niekopiowalnych kluczy kryptograficznych. Generator pierścieniowy z regulowaną szybkością zawiera przynajmniej jedną linię opóźniającą, która zawiera elementy opóźniające połączone w szereg. Wejście i wyjście linii opóźniającej są ze sobą połączone i dołączone do wyjścia generatora z regulowaną szybkością.
Celem wynalazku jest zapewnienie możliwości zmiany częstotliwości generatora pierścieniowego z regulowaną szybkością.
W rozwiązaniu wg wynalazku generator fizycznie niekopiowalnych kluczy kryptograficznych zawiera generatory pierścieniowe i posiada przynajmniej jeden detektor fazy, którego wejścia dołączone są do wyjść generatorów pierścieniowych oraz przynajmniej jeden generator pierścieniowy jest generatorem pierścieniowym z regulowaną szybkością, a wyjście detektora fazy dołączone jest do przynajmniej jednego wejścia sterującego generatorów pierścieniowych z regulowaną szybkością oraz do wyjścia generatora fizycznie niekopiowalnych kluczy kryptograficznych według patentu nr Pat.238519, i charakteryzuje się tym, że przynajmniej jeden generator pierścieniowy z regulowaną szybkością zawiera linię opóźniającą, w którą jest włączony szeregowo przynajmniej jeden sterowany element opóźniający, zaś wejście sterujące sterowanego elementu opóźniającego dołączone jest do wejścia sterującego generatora pierścieniowego z regulowaną szybkością. Ponadto, sterowany element opóźniający zawiera przynajmniej dwa tranzystory polowe o przeciwnym typie przewodnictwa, których dreny i źródła są parami połączone i jedna para dołączona jest do wejścia sterowanego elementu opóźniającego, druga para dołączona jest do wyjścia sterowanego elementu opóźniającego, a wejście sterujące sterowanego elementu opóźniającego dołączone jest do bramek obydwu tranzystorów polowych.
W tranzystorach polowych stosunek długości do szerokości kanału jednego tranzystora korzystnie przewyższa stosunek długości do szerokości kanału drugiego tranzystora.
Alternatywnie w szereg z przynajmniej jednym z tranzystorów polowych włączony został przynajmniej jeden element opóźniający.
Pomiędzy bramki tranzystorów polowych a wejście sterujące sterowanego elementu opóźniającego korzystnie włączony został przynajmniej jeden inwerter.
Wynalazek umożliwia regulację szybkości generatorów pierścieniowych.
Przedmiot wynalazku jest przedstawiony w przykładzie wykonania na rysunku, na którym fig. 1 przedstawia schemat blokowy generatora pierścieniowego z regulowaną szybkością, fig. 2 przedstawia schemat blokowy sterowanego elementu opóźniającego zawierającego dwa tranzystory polowe, fig. 3 przedstawia schemat blokowy sterowanego elementu opóźniającego zawierającego dwa tranzystory polowe oraz dodatkowe opóźnienia włączone w szereg z jednym tranzystorem polowym, natomiast fig. 4 - schemat blokowy sterowanego elementu opóźniającego z inwersją sygnału sterowania.
Generator pierścieniowy z regulowaną szybkością przedstawiony na fig. 1 zawiera linię opóźniającą LO, której wyjście o-LO jest jednocześnie dołączone do wyjścia o-GPRS generatora pierścieniowego z regulowaną szybkością GPRS oraz do jej wejścia i-LO przez klucz startowy KS, którego wejście sterujące dołączone jest do wejścia inicjalizacji generatora i-GPRS. Linia opóźniająca LO zawiera elementy opóźniające EO połączone w szereg. Pomiędzy wybranymi elementami opóźniającymi EO linia opóźniająca LO ma włączony sterowany element opóźniający T, którego wejście sterujące s-T dołączone jest do wejścia sterującego s-GPRS generatora pierścieniowego z regulowaną szybkością GPRS.
Generator GPRS posiada dwie podstawowe częstotliwości pracy, a wybór jednej z nich dokonywany jest przez sygnał sterujący generatora s-GPRS. Podstawowe częstotliwości pracy zależą od liczby elementów opóźniających EO składających się na linię opóźniającą LO, od opóźnienia wprowadzanego przez każdy element opóźniający EO oraz od opóźnienia wprowadzanego przez sterowany element opóźniający T, które wybierane jest przy pomocy sygnału logicznego doprowadzonego do wejścia sterującego s-GPRS generatora pierścieniowego z regulowaną szybkością GPRS, a zatem i do wejścia sterującego s-T sterowanego elementu opóźniającego T.
Klucz startowy KS sterowany przez wejście inicjalizacji generatora i-GPRS pozwala na zatrzymanie pracy generatora i ponowne jego uruchomienie w wybranym momencie - w szczególności równoczesne uruchomienie wszystkich generatorów. Binarne ciągi liczbowe pojawiające się na wyjściu detektora fazy po określonym czasie działania układu pozwalają odróżnić fizyczne układy zawierające identyczne implementacje. Rozróżnienie to jest możliwe dzięki występowaniu rozrzutów technologicznych w układach elektronicznych.
Sterowany element opóźniający przedstawiony na fig. 2 zawiera dwa tranzystory polowe o przeciwnym typie przewodnictwa P, N. Źródła tranzystorów są ze sobą połączone i dołączone do wejścia i-T sterowanego elementu opóźniającego T, dreny tranzystorów są ze sobą połączone i dołączone do wyjścia o-T sterowanego elementu opóźniającego T, natomiast bramki tranzystorów są ze sobą połączone i dołączone do wejścia sterującego s-T sterowanego elementu opóźniającego T.
Symetryczność budowy tranzystora polowego pozwala na zamianę miejscami jego końcówek, drenu i źródła. Przeciwny typ przewodnictwa tranzystorów, sterowanych tym samym sygnałem logicznym dołączonym do bramek obydwu tranzystorów, powoduje że zero logiczne wyłącza jeden tranzystor N i włącza drugi P, podczas gdy jedynka logiczna czyni odwrotnie. Przy identycznej geometrii tranzystorów, jeden z nich P wprowadza nieco większe opóźnienie pomiędzy wejściem i-T a wyjściem o-T sterowanego elementu opóźniającego T. Zmiana geometrii kanałów tranzystorów, w szczególności istotne wydłużenie jednego z kanałów, wprowadza silnie asymetryczną pracę tranzystorów pod względem wprowadzanego opóźnienia. Odwrócenie długości kanałów w innej parze tranzystorów, zawartych w innym sterowanym elemencie opóźniającym, włączonym w szereg elementów opóźniających innego generatora pierścieniowego z regulowaną szybkością, zapewnia komplementarne sterowanie parą takich generatorów, w których ten sam sygnał sterujący wywołuje przeciwny skutek w każdym z nich.
Sterowany element opóźniający przedstawiony na fig. 3 ma budowę taką jak układ z fig. 2, z tą różnicą, że w szereg z jednym tranzystorem P, to znaczy pomiędzy tym tranzystorem P a wyjściem o-T sterowanego elementu opóźniającego T, włączone zostały szeregowo dwa elementy opóźniające EO.
Włączenie dodatkowych elementów opóźniających EO zapewnia dodatkowe opóźnienie pomiędzy wejściem i-T a wyjściem o-T sterowanego elementu opóźniającego T jedynie dla jednego stanu logicznego sygnału sterującego s-T. Takie same elementy opóźniające włączone w szereg z drugim tranzystorem w innej parze tranzystorów, zawartych w innym sterowanym elemencie opóźniającym, włączonym w szereg elementów opóźniających innego generatora pierścieniowego z regulowaną szybkością, zapewniają komplementarne sterowanie parą takich generatorów, w których ten sam sygnał sterujący wywołuje przeciwny skutek w każdym z nich.
Sterowany element opóźniający przedstawiony na fig. 4 ma budowę taką jak układ z fig. 2, z tą różnicą, że pomiędzy bramki tranzystorów polowych P i N a wejście sterujące s-T sterowanego elementu opóźniającego T włączony został inwerter Inv.
Zastosowanie inwertera Inv w tylko jednym z dwóch sterowanych elementów opóźniających, posiadających identyczną budowę wewnętrzną, włączonych w szeregi elementów opóźniających linii opóźniających dwóch generatorów pierścieniowych z regulowaną szybkością, zapewnia komplementarne sterowanie parą takich generatorów, w których ten sam sygnał sterujący wywołuje przeciwny skutek w każdym z nich.
Możliwości zastosowania wynalazku przewiduje się bezpośrednio w układach chaotycznych i układach korekcji fazy, a pośrednio w generowaniu niekopiowalnych kluczy kryptograficznych unikalnych dla konkretnego urządzenia.

Claims (4)

1. Generator fizycznie niekopiowalnych kluczy kryptograficznych zawierający generatory pierścieniowe i posiadający przynajmniej jeden detektor fazy (DF), którego wejścia (i1-DF, i2-DF) dołączone są do wyjść generatorów pierścieniowych (o-GP, o-GPRS, o-GPRS'), gdzie przynajmniej jeden generator pierścieniowy jest generatorem pierścieniowym z regulowaną szyb kością (GPRS, GPRS'), a wyjście detektora fazy (o-DF) dołączone jest do przynajmniej jednego wejścia sterującego generatorów pierścieniowych z regulowaną szybkością (s-GPRS) oraz do wyjścia (o-PUF) generatora fizycznie niekopiowalnych kluczy kryptograficznych (PUF), według patentu nr Pat.238519, znamienny tym, że przynajmniej jeden generator pierścieniowy z regulowaną szybkością (GPRS) zawiera linię opóźniającą (LO), w którą jest włączony szeregowo przynajmniej jeden sterowany element opóźniający (T), zaś wejście sterujące (s-T) sterowanego elementu opóźniającego (T) dołączone jest do wejścia sterującego (s-GPRS) generatora pierścieniowego z regulowaną szybkością (GPRS), przy czym sterowany element opóźniający (T) zawiera przynajmniej dwa tranzystory polowe o przeciwnym typie przewodnictwa (P, N), których dreny i źródła są parami połączone i jedna para dołączona jest do wejścia (i-T) sterowanego elementu opóźniającego (T), druga para dołączona jest do wyjścia (o-T) sterowanego elementu opóźniającego (T), a wejście sterujące (s-T) sterowanego elementu opóźniającego (T) dołączone jest do bramek obydwu tranzystorów polowych (P, N).
2. Generator fizycznie niekopiowalnych kluczy kryptograficznych według zastrz. 1 znamienny tym, że w tranzystorach polowych (P, N) stosunek długości do szerokości kanału jednego tranzystora przewyższa stosunek długości do szerokości kanału drugiego tranzystora.
3. Generator fizycznie niekopiowalnych kluczy kryptograficznych według zastrz. 1 znamienny tym, że w szereg z przynajmniej jednym z tranzystorów polowych (P) włączony jest przynajmniej jeden element opóźniający (EO).
4. Generator fizycznie niekopiowalnych kluczy kryptograficznych według zastrz. 1 lub 2, lub 3, znamienny tym, że pomiędzy bramki tranzystorów polowych (P, N) a wejście sterujące (s-T) sterowanego elementu opóźniającego (T) włączony jest przynajmniej jeden inwerter (Inv).
PL425581A 2017-08-08 2018-05-17 Generator fizycznie niekopiowalnych kluczy kryptograficznych PL242882B3 (pl)

Priority Applications (6)

Application Number Priority Date Filing Date Title
PL425581A PL242882B3 (pl) 2018-05-17 2018-05-17 Generator fizycznie niekopiowalnych kluczy kryptograficznych
PL18779437.5T PL3665565T3 (pl) 2017-08-08 2018-08-07 Generator fizycznie niekopiowalnych kluczy kryptograficznych
PCT/IB2018/055943 WO2019030670A1 (en) 2017-08-08 2018-08-07 GENERATOR OF CRYPTOGRAPHIC KEYS PHYSICALLY NOT CLONABLE
US16/637,339 US11463247B2 (en) 2017-08-08 2018-08-07 Generator of physically unclonable cryptographic keys
EP18779437.5A EP3665565B1 (en) 2017-08-08 2018-08-07 Generator of physically unclonable cryptographic keys
PL428404A PL245277B1 (pl) 2017-08-08 2018-08-07 Generator fizycznie niekopiowalnych kluczy kryptograficznych

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PL425581A PL242882B3 (pl) 2018-05-17 2018-05-17 Generator fizycznie niekopiowalnych kluczy kryptograficznych

Publications (2)

Publication Number Publication Date
PL425581A3 PL425581A3 (pl) 2019-11-18
PL242882B3 true PL242882B3 (pl) 2023-05-08

Family

ID=68536629

Family Applications (1)

Application Number Title Priority Date Filing Date
PL425581A PL242882B3 (pl) 2017-08-08 2018-05-17 Generator fizycznie niekopiowalnych kluczy kryptograficznych

Country Status (1)

Country Link
PL (1) PL242882B3 (pl)

Also Published As

Publication number Publication date
PL425581A3 (pl) 2019-11-18

Similar Documents

Publication Publication Date Title
US9887698B2 (en) Internal clock gated cell
US9405510B2 (en) Random number generator
US4645947A (en) Clock driver circuit
KR940007651A (ko) 가변지연회로 및 그것을 이용한 클럭신호 공급유니트
EP3502870B1 (en) Stabilizing the startup behavior of ring oscillators
KR870004578A (ko) 단일 클록 동적논리를 갖는 프로그램 가능한 논리배열
KR940017156A (ko) 제어 가능 지연 회로
US10469060B1 (en) Synchronizable ring oscillators
BR112023026065A2 (pt) Divisor de frequência baseado em oscilador de anel
PL242882B3 (pl) Generator fizycznie niekopiowalnych kluczy kryptograficznych
JP2000013205A (ja) 相補信号の発生回路装置
PL242881B3 (pl) Generator losowy
PL242883B3 (pl) Generator losowy
US11366640B2 (en) Random number generator with a bistable and ring oscillators
US8031819B2 (en) Systems and methods for synchronizing an input signal
US11463247B2 (en) Generator of physically unclonable cryptographic keys
KR970705234A (ko) 가변지연회로
KR890001104A (ko) 반도체집적회로
Kabir et al. A high speed dynamic logic circuit design with low propagation delay and leakage current for wide fan-in gates
PL235108B1 (pl) Generator losowy
PL242252B1 (pl) Generator losowy
PL242885B3 (pl) Generator losowy
US5909151A (en) Ring oscillator circuit
KR20100053067A (ko) 위상 검출기
RU2601145C1 (ru) Программируемое логическое устройство