<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Maciej[cc] &#187; Kryptografia</title><atom:link href="https://nabozny.io/category/kryptografia/index.xml" rel="self" type="application/rss+xml"/><link>https://nabozny.io/category/kryptografia/</link><description>Blog o programowaniu i nie tylko</description><lastBuildDate>Mon, 26 Oct 2020 07:08:31 +0000</lastBuildDate><language>pl-PL</language><generator>Hugo 0.167.0</generator><item><title>Szyfrowany dysk sieciowy dla potrzeb serwerowych</title><link>https://nabozny.io/szyfrowany-dysk-sieciowy-dla-potrzeb-serwerowych/</link><dc:creator>maciej</dc:creator><pubDate>Mon, 26 Oct 2020 07:05:44 +0000</pubDate><category>Linux</category><category>Kryptografia</category><guid isPermaLink="true">https://nabozny.io/szyfrowany-dysk-sieciowy-dla-potrzeb-serwerowych/</guid><description>Poniżej przedstawiam kilka sposobów na wykorzystanie przestrzeni dyskowej zdalnej maszyny w sposób zabezpieczający w pełni nasze dane. Założenie konfiguracji jest jedno – maszyna udostępniająca swój dysk nie może mieć wglądu w nasze dane, które przechowujemy ani w klucze, którymi dane są szyfrowane. …</description><content:encoded>&lt;p&gt;Poniżej przedstawiam kilka sposobów na wykorzystanie przestrzeni dyskowej zdalnej maszyny w sposób zabezpieczający w pełni nasze dane. Założenie konfiguracji jest jedno – maszyna udostępniająca swój dysk nie może mieć wglądu w nasze dane, które przechowujemy ani w klucze, którymi dane są szyfrowane. Całość komunikacji ma być w pełni bezpieczna, a jedyny dostęp do danych ma być możliwy jedynie po ich odszyfrowaniu w locie, już na komputerze klienta.&lt;/p&gt;&#10;&lt;p&gt;Dzięki temu przejęcie docelowej maszyny nie będzie oznaczało od razu wycieku naszych danych. Ma to być zapewnione począwszy od dostępu do samego jej dysku, aż po grzebanie w RAM&amp;rsquo;ie, gdzie mogą być przechowywane klucze szyfrujące, gdyby szyfrowanie odbywało się po zdalnej stronie. Kolejnym wymogiem jest aby sposób przechowywania danych był możliwy w środowisku serwerowym, gdzie chcemy zautomatyzować cały proces montowania i dostępu do danych, a więc bez żadnych UI oraz webowych interfejsów.&lt;/p&gt;&#10;&lt;h3 id="duplicity"&gt;Duplicity&lt;/h3&gt;&#10;&lt;p&gt;Najprostszym i zarazem najmniej funkcjonalnym na codzień rozwiązaniem jest zaprzęgnięcie narzędzia do backupów &lt;em&gt;duplicity&lt;/em&gt;. Instalujemy go za pomocą:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;sudo apt install duplicity&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;i od razu możemy korzystać. Jest to jeden z wygodniejszych sposobów na tworzenie backupów:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;export PASSPHRASE=&amp;#34;ala ma kota&amp;#34;&#10;duplicity full /home/shrek rsync://shrek@remote-host//backups/shrek&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;Plusy:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;Wsparcie dla przeróżnych backendów, od ssh, S3 aż po różne egzotyczne chmury&lt;/li&gt;&#10;&lt;li&gt;Pozwala tworzyć pełne kopie jak również przyrostowe, co może ograniczyć ilość używanego miejsca&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;Wady:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;Działa jedynie jako backup na żądanie, nie da się wykorzystywać do bieżących operacji, tak jak system plików&lt;/li&gt;&#10;&lt;li&gt;Potrafi się wysypać przy dużych ilościach plików&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h3 id="ecryptfs-po-nfs"&gt;Ecryptfs po NFS&lt;/h3&gt;&#10;&lt;p&gt;Kolejnym, trochę wygodniejszym do codziennego użytku narzędziem jest połączenie NFS i ecryptfs. Z racji, że jest to połączenie dwóch różnych systemów plików, potrafi sprawiać problemy podczas usypiania komputera lub gdy wystąpią problemy z siecią.&lt;/p&gt;&#10;&lt;p&gt;Instalacja i uruchomienie po stronie klienta (zakładam, że gdzieś stoi serwer NFS):&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;sudo apt install ecryptfs-utils nfs-utils&#10;&#10;mkdir /.backup&#10;mkdir /backup&#10;&#10;sudo mount -t nfs zdalny_host:/zasob_nfs /.backup&#10;sudo mount -t ecryptfs /.backup /backup&#10;# Tutaj ecryptfs poprosi o podanie nowego hasła, metody szyfrowania i kilku innych detali&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;Korzystając z takiego połączenia systemów plików nasz lokalny komputer pokaże w katalogu &lt;em&gt;/backup&lt;/em&gt; odszyfrowaną zawartość katalogu &lt;em&gt;/.backup&lt;/em&gt;. Każdy plik lub katalog w &lt;em&gt;/backup&lt;/em&gt; odpowiada w ten sposób zaszyfrowanemu plikowi lub katalogowi w &lt;em&gt;/.backup&lt;/em&gt;. Dzięki zastosowaniu NFS wszelkie dane, które zapisujemy w /backup są w formie zaszyfrowanej przesyłane przez sieć do hosta, który udostępnia swój katalog przez NFS.&lt;/p&gt;&#10;&lt;p&gt;Plusy:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;Działa na żywo, jak zwykły system plików&lt;/li&gt;&#10;&lt;li&gt;Szyfrowanie jest wykonywane w całości po stronie klienta&lt;/li&gt;&#10;&lt;li&gt;Nie angażuje sterownika plików, dzięki czemu trudniej o uszkodzenie plików na poziomie systemu plików&lt;/li&gt;&#10;&lt;li&gt;Łatwe wykonywanie bezpiecznego backupu zaszyfrowanych danych – wystarczy rsync&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;Wady:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;Czasami potrafi mocno zwolnić, zwłaszcza gdy mamy duży ping lub powolne łącze&lt;/li&gt;&#10;&lt;li&gt;Zawieszenie się lub zerwanie połączenia NFS skutecznie blokuje szyfrowany system plików, przez co procesy utykają na dostępie do plików w przypadku problemów sieciowych&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h3 id="nbd-i-luks"&gt;NBD i LUKS&lt;/h3&gt;&#10;&lt;p&gt;Ostatnim rozwiązaniem jest wykorzystanie serwera Network Block Device, który udostępni przez sieć całe urządzenie blokowe oraz systemu LUKS, który potrafi szyfrować całe urządzenia blokowe, ponad systemem plików. Dla zestawienia powyższych narzędzi nasz serwer będzie jedynie udostępniać pojedynczą partycję przez NBD, a my jako klient wykorzystamy mapowanie i odszyfrowanie jej przez driver LUKS, a następnie zamontujemy tak odszyfrowane urządzenie jako partycję ext4.&lt;/p&gt;&#10;&lt;p&gt;Instalacja po stronie klienta:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;sudo apt install cryptsetup nbd-client&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;Instalacja po stronie serwera:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;sudo apt install nbd-server&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;Następnie trzeba dodać plik eksportujący urządzenie (np. partycja /dev/sda4) do pliku /etc/nbd-server/conf.d/backup:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;[backup]&#10; exportname = /dev/sda4&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;Pierwsze montowanie i formatowanie partycji po stronie klienta:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;sudo nbd-client -N backup 10.11.22.33 /dev/nbd0&#10;&#10;# Sformatowanie dysku do luks i odszyfrowanie go. Po obu poleceniach cryptsetup zapyta o hasło&#10;sudo cryptsetup luksFormat /dev/nbd0&#10;sudo cryptsetup luksOpen /dev/nbd0 backup&#10;&#10;# cryptsetup stworzy plik backup, który reprezentuje odszyfrowane urządzenie /dev/nbd0:&#10;sudo mkfs.ext4 /dev/mapper/backup&#10;&#10;# Na koniec stwórzmy katalog, gdzie będziemy montować naszą partycję&#10;mkdir /backup&#10;&#10;sudo cryptsetup luksClose backup&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;Montowanie i odszyfrowanie za każdym kolejnym razem:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;sudo nbd-client -N backup 10.11.22.33 /dev/nbd0&#10;sudo cryptsetup luksOpen /dev/nbd0 backup&#10;sudo mount /dev/mapper/backup /backup&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;i gotowe!&lt;/p&gt;&#10;&lt;p&gt;Zalety:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;W mojej opini najszybsze i najbardziej odporne na problemy sieciowe rozwiązanie&lt;/li&gt;&#10;&lt;li&gt;Pozwala w pełni wykorzystać dowolny system plików&lt;/li&gt;&#10;&lt;li&gt;W razie problemów dane można również odszyfrować na hoście lub dowolnym innym komputerze&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;Wady:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;Duże ryzyko uszkodzenia systemu plików w razie problemu z siecią&lt;/li&gt;&#10;&lt;li&gt;Utrudniony backup całego dysku&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h3 id="podsumowanie"&gt;Podsumowanie&lt;/h3&gt;&#10;&lt;p&gt;Kombinacji i różnych narzędzi umożliwiających podobne zabezpieczenie jest cała masa, zwłaszcza, jeśli nie ograniczymy się do tych typowo konsolowych. Powyższe jednak pozwolą w miarę dobrze zabezpieczyć się na wypadek przejęcia maszyny hostującej nasze dane i to w sposób dość &amp;ldquo;paranoiczny&amp;rdquo;. Zarówno dane jak i klucze deszyfrujące nie są znane po stronie serwera. Może to być zetem sposób na ochronę nawet w najbardziej ekstremalnych przypadkach – zapobiega wyciągnięciu kluczy np. z pamięci wirtualnej maszyny po uśpieniu jej. Natomiast z racji tego, że nasz klient nie posiada samych zaszyfrowanych danych bezpośrednio u siebie, to w przypadku przejęcia fizycznej maszyny, która te dane przetwarza pozostają one dalej bezpieczne, w formie zaszyfrowanej.&lt;/p&gt;&#10;&lt;p&gt;Do przechowywania dużych ilości danych można w tym przypadku wykorzystać na przykład tanie serwery z oferty kimsufi (nie, nie płacą mi za to :), z dyskami do 2TB w parze z raspberry pi hostowanym u siebie pod biurkiem lub wirtualną maszyną w innej chmurze.&lt;/p&gt;</content:encoded></item><item><title>Sejf w sejfie vs. Sejf z kilkoma drzwiczkami – jak kontrolować dostęp za pomocą kryptografii</title><link>https://nabozny.io/jak-kontrolowac-dostep-za-pomoca-kryptografii/</link><dc:creator>maciej</dc:creator><pubDate>Wed, 14 Oct 2020 15:06:24 +0000</pubDate><category>Kryptografia</category><guid isPermaLink="true">https://nabozny.io/jak-kontrolowac-dostep-za-pomoca-kryptografii/</guid><description>Czasami potrzeba zabezpieczenia dostępu do danych na różne sposoby, tak aby tylko powołane osoby mogły je odczytać. Standardowym, dość powszechnym sposobem jest zaprzęgnięcie do tego celu dedykowanego serwisu, który kontroluje co kto może zrobić (np. LDAP) i podpięcie do niego serwisu zarządzającego …</description><content:encoded>&lt;p&gt;Czasami potrzeba zabezpieczenia dostępu do danych na różne sposoby, tak aby tylko powołane osoby mogły je odczytać. Standardowym, dość powszechnym sposobem jest zaprzęgnięcie do tego celu dedykowanego serwisu, który kontroluje co kto może zrobić (np. LDAP) i podpięcie do niego serwisu zarządzającego danym zasobem (np. dostęp do systemu). Zaletą takiego podejścia jest oczywiście skalowalność i kontrola nad tym co się dzieje, jednak takie podejście zwiększa ilość słabych punktów, które mogą zawieść. Po pierwsze outage dowolnego z nich powoduje niedostępność całej usługi. Po drugie, znalezienie podatności w dowolnym z nich może doprowadzić do nieautoryzowanego dostępu do danych.&lt;br&gt;&#10;Zamiast powyższego podejścia chciałbym pokazać jak można uzyskać podobną &amp;ldquo;funkcjonalność&amp;rdquo; dotyczącą dostępu do danych za pomocą kryptografii. Zamiast kontrolować dostęp aktywnie, przez dedykowany serwis, zaszyfrujemy nasze dane w odpowiedni sposób, za pomocą ogólnodostępnych funkcji.&lt;/p&gt;&#10;&lt;p&gt;Jest kilka różnic w takim podejściu w stosunku do metody opartej o dedykowany serwis. Po pierwsze kryptografia działa offline, więc dostęp do danych będzie miała nawet osoba, która dostała je w zaszyfrowanej formie i jest offline, zatem można udostępnić je bezpiecznie nawet przez pendrive. Po drugie dostęp do danych jest dawany na zawsze. To znaczy, że jeśli raz damy dostęp do nich, to nie możemy go odebrać, a jedynie zaszyfrować dane ponownie, nowymi kluczami, nieznanymi danej osobie, jednak nie mamy gwarancji, że nie dostanie ich w starej formie. W przypadku serwisu typu LDAP wiemy czy ktoś się logował i prosił o dostęp do danego zasobu. Jeśli nie, to możemy mu go najzwyczajniej odebrać.&lt;/p&gt;&#10;&lt;p&gt;Na potrzeby tego wpisu i aby było łatwiej zrozumieć podejście kryptograficzne załóżmy, że nasze dane są trzymane w sejfie, a posiadanie dostępu tego sejfu pozwala odczytać te dane (odszyfrować).&lt;/p&gt;&#10;&lt;h3 id="sejf"&gt;Sejf&lt;/h3&gt;&#10;&lt;p&gt;Po prostu – dostęp do zasobu ma mieć jedynie uppawniona osoba. Dane szyfrujemy, a klucz dajemy zainteresowanemu. Albo zainteresowany daje nam swój publiczny klucz, a my nim szyfrujemy dane i tylko on może je odszyfrować. Jest to najprostsze podejście, które równocześnie pozwala dać dostęp grupie (przez skopiowanie tego samego klucza symetrycznegoosób bez kontroli w czyje ręce się dostanie. W przypadku szyfrowania kluczem asymetrycznym ten problem odpada – zakładamy, że nikt nie chce udostępniać swojego prywatnego klucza innym tylko po to aby mogli odszyfrować jednorazowo dane.&lt;/p&gt;&#10;&lt;h3 id="sejf-w-sejfie"&gt;Sejf w sejfie&lt;/h3&gt;&#10;&lt;p&gt;Wyobraźmy sobie sytuację, gdzie do dostęp do danych ma być uzyskany jedynie za zgodą wszystkich zainteresowanych na raz. Nikt nie dostanie się do naszego sejfu bez wiedzy pozostałych osób. Najprostszym przykładem może być nasz testament. Podczas jego odszyfrowania my będziemy &amp;ldquo;offline&amp;rdquo; z wiadomych względów, natomiast chcemy aby wszyscy zainteresowani (spadkobiercy) zostali powiadomieni i wzięli udział w jego otwarciu.&lt;/p&gt;&#10;&lt;p&gt;Aby uzyskać taką konfigurację musimy zaszyfrować dane (testament) za pomocą wielu różnych kluczy (lub kluczy publicznych różnych osób), które odpowiadać będą wszystkim zainteresowanym:&lt;/p&gt;&#10;&lt;pre tabindex="0"&gt;&lt;code&gt;zabezpieczone_dane = Sa(Sb(Sc(dane)))&#10;&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;gdzie &lt;em&gt;Sx&lt;/em&gt; jest szyfrowaniem za pomocą klucza należącego do osoby &lt;em&gt;x&lt;/em&gt;. W ten sposób każda osoba musi odszyfrować swoją &amp;ldquo;warstwę&amp;rdquo; aby dostać się do właściwych danych. Oczywiście istnieje tutaj ryzyko, że osoba posiadająca klucz &lt;em&gt;Sa&lt;/em&gt; ze względu na niechęć do ujawnienia danych zablokuje ten proces i osoby &lt;em&gt;b&lt;/em&gt; oraz &lt;em&gt;c&lt;/em&gt; nie dowiedzą się co było w środku. Również &lt;em&gt;Sc&lt;/em&gt; może nie podzielić się swoimi odszyfrowanymi danymi, po dowiedzeniu się co jest w środku.&lt;/p&gt;&#10;&lt;p&gt;Analogią jest tu oczywiście zamknięcie małego sejfu w większym, a tego w jeszcze większym. Aby dostać się do najmniejszego z nich otwarte muszą być wszystkie wcześniejsze drzwiczki większych sejfów, a więc wszyscy posiadacze kluczy muszą współpracować. W przypadku kryptografii współpraca (oraz przebywanie w jednym miejscu) nie jest już tak oczywiste i może częściowo zablokować dostęp do danych tak jak w opisanym przypadku.&lt;/p&gt;&#10;&lt;p&gt;Innym, dość chamskim przykładem takiego zabezpieczenia wymagającego współpracę dwóch lub więcej osób jest przypięcie komuś roweru dodatkowym zapięciem. Bez Was nie odjedzie swoim jednoślaedm ]:-&amp;gt; &lt;small&gt;Pozdrowienia dla Moniki z Motoroli. Pół biura Cie szukało żeby odpiąć mój rower :D&lt;/small&gt;&lt;/p&gt;&#10;&lt;p&gt;Natomiast jeśli dane są bardzo duże, to możemy użyć tymczasowego klucza (de)szyfrującego, który jest zamknięty w sejfach. Dopiero po otrzymaniu tego klucza można dostać się do właściwych dancyh, zamkniętych w innym, pojedynczym sejfie (zaszyfrowanych tym kluczem).&lt;/p&gt;&#10;&lt;h3 id="sejf-z-wieloma-drzwiczkami"&gt;Sejf z wieloma drzwiczkami&lt;/h3&gt;&#10;&lt;p&gt;Kolejnym podejściem jest zezwolenie na dostęp do dancyh/sejfu dowolnej osobie z grupy, ale z założeniem, że każdy ma swój inny, unikalny klucz. Najpopularniejszym rozwiązaniem tego problemu jest szyfrowanie dysków w naszych komputerach (halo windows, u Was też?). Każdy użytkownik systemu może ustawić swoje hasło do szyfrowania dysku, którym zaszyfrowany jest docelowy klucz. Podczas startu systemu podając jedno z haseł odszyfrowujemy tak na prawdę docelowy klucz symetryczny, którym jest zaszyfrowany cały dysk. Dzięki temu, oprócz możliwości udzielenia dostępu dla wielu osób, możemy w dowolnym momencie dodać lub usunąć hasło do odszyfrowania systemu plików, bez konieczności re-szyfrowania całego dysku. Zmieniając hasło, zapisujemy jedynie kilkadziesiąt/kilkaset bajtów zaszyfrowanego głównego klucza za pomocą naszego nowego hasła.&lt;/p&gt;&#10;&lt;p&gt;Jak takie coś wygląda w prawdziwym życiu? Ano tak:&lt;/p&gt;&#10;&lt;figure class="aligncenter"&gt;&#10;&#9;&lt;img src="https://nabozny.io/uploads/2020/10/locks.jpg" srcset="https://nabozny.io/uploads/2020/10/locks_hu_4a13a839255a0276.jpg 600w, https://nabozny.io/uploads/2020/10/locks.jpg 1024w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" alt="" width="1024" height="764" loading="lazy" decoding="async"&gt;&#10;&#9;&lt;figcaption&gt;&lt;small&gt;https://www.geograph.org.uk/photo/5932928&lt;/small&gt;&lt;/figcaption&gt;&#10;&lt;/figure&gt;&#10;&#10;&lt;p&gt;Aby dostać się za taką bramkę trzeba odpiąć łańcuch. Aby to zrobić zdjęta musi być jedna z kilku kłódek. Każda z nich odpowiada konkretnemu mieszkańcowi posesji. Co jeśli ktoś zgubi klucz? Tylko ta osoba kupuje nową kłódkę i zakłada na swoje miejsce, bez zawracania głowy innym osobom dorabianiem nowego klucza.&lt;/p&gt;&#10;&lt;p&gt;W przypadku analogi do sejfu mielibyśmy skrzynkę nie z jednymi, a z wieloma drzwiczkami, każde z osobnym kluczem.&lt;/p&gt;&#10;&lt;h3 id="otwarcie-n-z-m-zamków"&gt;Otwarcie N z M zamków&lt;/h3&gt;&#10;&lt;p&gt;Moim zdaniem najciekawszym sposobem zabezpieczenia danych jest otwarcie sejfu (odszyfrowanie) przy dostępnych jedynie M kluczach z N, gdzie oczywiście M &amp;lt; N. Czyli mamy coś pomiędzy drugim a trzecim opisywanym rozwiązaniem: do otwarcia nie muszą być obecni wszyscy, ale nie może to być też jedna osoba. Sytuacja taka może być wymagana gdy na przykład bank wymaga do wysłania przelewu potwierdzenia od większości udziałowców firmy. Czyli mogą to być na przykład dowolne 4 z 7 osób. Zaimplementowanie tego mając centralny serwis jest oczywiście proste. Natomiast jak to zrobić z użyciem kryptografii? Wróćmy do czasów liceum albo nawet gimnazjum (lub końca podstawówki, jeśli gimb tu nie ma :) Jedna z mniej „pożytecznych” rzeczy, która była przez bardzo długi czas wałkowana, nawet jeszcze na studiach, to wielomiany. Gdzieś w tym okresie nauki pojawiało się też twierdzenie, że przez dowolne X punktów przechodzi dokładnie jeden wielomian X+1 stopnia. Aby to dobrze zwizualizować, wyznacz dwie kropki obok siebie i spróbuj przez nie narysować kilka paraboli. Działa? Tak! Parabola jest wielomianem 2-go stopnia. Jeśli wyznaczysz gdzieś pomiędzy trzecią kropkę, okaże się, że da się tamtędy przeprowadzić jedynie jedną parabolę (bez znaczącego jej wyginania :D ) Uff, dowód matematyczny za nami.&lt;/p&gt;&#10;&lt;figure class="aligncenter"&gt;&#10;&#9;&lt;img src="https://nabozny.io/uploads/2020/10/polynomial.png" alt="" width="499" height="346" loading="lazy" decoding="async"&gt;&#10;&#9;&lt;figcaption&gt;&lt;small&gt;Źródło: Wikipedia&lt;/small&gt;&lt;/figcaption&gt;&#10;&lt;/figure&gt;&#10;&#10;&lt;p&gt;W czym to pomoże?&lt;/p&gt;&#10;&lt;p&gt;Osoba trzymająca pieczę nad sejfem (lub danymi) może ustawić jako jego kod dostępu (klucz szyfrujący) miejsca zerowe wielomianu (czyli tam, gdzie linia przecina się z poziomą osią na wykresie). Wielomian taki musi być stopnia odpowiadającego ilości wymaganych osób do otwarcia lub odszyfrowania danych. Czyli jeśli będziemy potrzebowali jednoczesnej współpracy 4 osób, to musimy „wylosować” wielomian 3 stopnia. Następnie dajemy każdej zainteresowanej osobie jeden punkt leżący na tym wielomianie. Punktów możemy wylosować do woli, bez ograniczeń, gdyż taki wielomian ciągnie się od -oo do +oo, a powyższe twierdzenie działa dla dowolnych punktów. Dzięki temu jeśli znajdą się wymagane 4 osoby chcące znaleźć klucz do odszyfrowania danych, to uda im się to przez wyznaczenie miejsc zerowych wielomianu, bazującego na ich 4 punktach, przez które przechodzi ten wielomian.&lt;/p&gt;&#10;&lt;p&gt;Dużo danych i cyferek&amp;hellip; wracając do przykładu potwierdzaniem przelewu w banku dla większości z 7-osobowego zarządu:&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&amp;ldquo;Większość&amp;rdquo; to dowolne 4 osoby z 7&lt;/li&gt;&#10;&lt;li&gt;Zatem wielomian musi być stopnia 4-1, czyli trzeciego&lt;/li&gt;&#10;&lt;li&gt;Potrzebujemy 7 różnych punktów dla 7 różnych członków zarządu&lt;/li&gt;&#10;&lt;li&gt;Mając taki wielomian losujemy dowolne 7 punktów X,Y leżące na tym wielomianie, które nie są miejscami zerowymi&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;Zatem po spotkaniu się 4 dowolnych osób, dostają one zadanie matematyczne polegające na znalezieniu wielomianu trzeciego stopnia przechodzącego przez ich punkty i wyznaczenia jego miejsc zerowych. Dla niewtajemniczonych, miejsce zerowe to tam, gdzie wykres wielomianu przecina się z osią poziomą. Dla mniej wtajemniczonych: narysuj dowolną parabolę przecinającą oś poziomą – to tam gdzie się przecina :) Wyznaczone miejsca zerowe, na przykład po zamianie na stringi i konkatenacji stają się naszym kluczem do odszyfrowania danych.&lt;/p&gt;&#10;&lt;p&gt;Skomplikowane&amp;hellip; ale z drugiej storny pomyśl o tym gdy z kolegą będziesz szukał miejsc zerowych aby gdzieś w sercu Bieszczad potwierdzić bankowi przelew, a zasięgu i komputera akurat brak ;)&lt;/p&gt;&#10;&lt;h3 id="bonus-otwarcie-n-z-m-zamków-z-bossem-"&gt;Bonus: Otwarcie N z M zamków z bossem :)&lt;/h3&gt;&#10;&lt;p&gt;Manipulując odpowiednio stopniem wielomianu oraz ilością punktów, jakie dostają poszczególne osoby możemy też przydzielić odpowiednie „wagi” tym osobom. Jeśli do dostępu do danych chcemy co najmniej jedną osobę z zarządu firmy i dowolnych 3 pracowników, lub dowolne dwie osoby z zarządu bez udziału pracowników, to każdy z zarządu może wtedy dostać odpowiednio więcej punktów leżących na wielomianie, ale w taki sposób, aby dalej brakowało mu trzech z nich.&lt;/p&gt;&#10;&lt;p&gt;Tak więc „boss” mający X-3 punkty potrzebuje co najmniej 3 pracowników do uzyskania klucza do odszyfrowania danych (tj. wyznaczenia tego wielomianu). Jeśli natomiast znajdzie innego „bossa”, to razem mają wręcz nadmiar punktów niezbędnych do ustalenia miejsc zerowych i odszyfrowania danych. Dzięki takiemu mechanizmowi możemy w prosty sposób kontrolować ile jakich osób będzie wymaganych do dostępu do danych.&lt;/p&gt;&#10;&lt;h3 id="co-jeszcze"&gt;Co jeszcze&lt;/h3&gt;&#10;&lt;p&gt;Do powyższych metod dochodzą też sposoby na usuwanie poszczególnych posiadaczy częściowego klucza lub aktualizacje kluczy, jak również cała matematyka polegająca na określeniu złożoności i bezpieczeństwa takich kluczy. Do tego polecam już jednak bardziej techniczne dokumenty.&lt;/p&gt;&#10;&lt;p&gt;Większość powyższych metod jest zaimplementowana w frameworku &lt;a href="https://dinemic.io"&gt;dinemic&lt;/a&gt;, który za pomocą podobnych mechanizmów kontroluje i zarządza dostępem do rozproszonej bazy danych.&lt;/p&gt;</content:encoded></item></channel></rss>