Wyjaśnienie dowodów braku wiedzy: część 1

Co jest dowodem braku wiedzy?


Wyjaśnienie dowodów braku wiedzy Część 2: Nieinteraktywne dowody braku wiedzy

Kryptografia dotyczy głównie bezpiecznej komunikacji i obejmuje ukrywanie informacji przed przeciwnikami oraz uwierzytelnianie osób fizycznych.

Hashe, szyfrowanie asymetryczne i szyfrowanie symetryczne są często używane razem, aby umożliwić bezpieczną komunikację. W popularnych systemach kryptograficznych, takich jak PGP, OTR i VPN, często stosuje się razem różne algorytmy, w tym:

  • Funkcje mieszania, które pozwalają nam wygodnie identyfikować pliki, tekst i klucze
  • Funkcje szyfrowania asymetrycznego w celu bezpiecznej wymiany kluczy szyfrowania przez niezabezpieczone kanały
  • Funkcje szyfrowania symetrycznego do efektywnego szyfrowania dużych ilości danych
  • Funkcje wymiany kluczy w celu bezpiecznego negocjowania kluczy szyfrowania przez niezabezpieczone kanały

Dowody zerowej wiedzy to schematy szyfrowania używane do udowodnienia, że ​​coś wiesz, bez ujawnienia, co to jest. Na przykład możesz bez wątpienia pokazać, że znasz odpowiedź na zagadkę, bez ujawnienia rozwiązania.

Dowody na brak wiedzy są wciąż stosunkowo nowe i niedawno znalazły powszechny przypadek użycia w kryptowalutach.

Interaktywne dowody zerowej wiedzy

Interaktywne dowody zerowej wiedzy wymagają interakcji między osobą (lub systemem komputerowym), która potwierdza swoją wiedzę, a osobą zatwierdzającą dowód.

System tworzy jedną dodatkową interesującą cechę dla dowodu braku wiedzy: nie tylko udowadniasz, że coś wiesz, nie ujawniając tego, co wiesz, ale także ujawniasz to osobie, z którą współpracujesz. Ktoś, kto tylko cię zauważy, nie będzie w stanie zweryfikować twojego roszczenia.

Chociaż jest to dobre dla dodatkowej prywatności, może również przynieść znaczny dodatkowy wysiłek i koszty, gdy próbujesz udowodnić coś wielu osobom.

Jak działają dowody zerowej wiedzy

Sytuacja:

Wyobraź sobie bezwonny, bez smaku i bezbarwny trujący płyn, który wygląda i przypomina wodę. Co jeśli ktoś umieści tę szklankę obok identycznej szklanki pełnej wody? Nie można w żaden sposób odróżnić dwóch płynów od siebie. Rzeczywiście, możesz nawet nie wiedzieć, że różnią się od siebie.

Oświadczenie:

Ktoś twierdzi, że ma niezwykłą wizję, która pozwala rozróżnić dwie szklanki. Nie chcą ci jednak powiedzieć, która jest która. Jak możesz zweryfikować ich roszczenie, nie wiedząc, które szkło jest trucizną, a które wodą?

Dowód:

Ty (weryfikator) z zasłoniętymi oczami osoba, która twierdzi, że rozróżnia dwie szklanki (przysłowia) i losowo decydujesz się na ich zmianę, czy nie. Po zdjęciu opaski pytasz go, czy okulary zmieniły pozycję.

Jeśli naprawdę potrafią łatwo rozróżnić te dwie ciecze od siebie, będą w stanie powiedzieć, czy zamienili się miejscami. W przeciwnym razie będą w błędzie z 50% szansą.

Jeśli następnie powtórzysz eksperyment, to przysłowia (jeśli tylko zgadują) będą w błędzie z łączną 75% szansą.

Po 10-krotnym powtórzeniu testu, jeśli przysłowie jest poprawne za każdym razem, istnieje już 99,9% szansa, że ​​nie zgadli, i jest prawdopodobne, że rzeczywiście potrafią rozróżnić te dwie szklanki. Po powtórzeniu testu n razy:

1 – 0,5 ^ n * 100%

Oczywiście nasz przykład ma tutaj kilka praktycznych słabości. Mogą to być zainstalowane kamery bezpieczeństwa lub czujniki ruchu, ale w abstrakcyjnym świecie matematyki możemy być pewni.

Dlaczego działają dowody braku wiedzy?

Ty, weryfikator, możesz teraz być przekonany z 99,9% pewnością, że druga osoba naprawdę ma sposób na identyfikację szklanek, chociaż nadal nie wiesz, która szklanka jest pełna trucizny, a która jest pełna wody.

Ktoś, kto obserwował ciebie i przysłowia, nie jest jednak przekonany. Teoretycznie weryfikator i przysłowia mogliby się ze sobą zmówić i wystawić pokaz z określonymi ruchami.

Kim Martin Administrator
Sorry! The Author has not filled his profile.
follow me
    Like this post? Please share to your friends:
    Adblock
    detector
    map