Powiedzieć Wam sekret?
03.02.2010 - Agata Murawska
![]() ![]() A może by tak po chińsku?
Można o dzieleniu sekretów myśleć także w kategoriach bardziej teorioliczbowych - wtedy algorytm podziału wiadomości
Skoro ciąg
Podobnie jak wcześniej, sposób podziału tajemnicy (przynajmniej po krótkim wyjaśnieniu) nie wygląda groźnie ani skomplikowanie. Dlaczego zatem dzielimy sekret "po chińsku"? Za moment tajemnica się rozwikła..![]() ![]() ![]() ![]() ![]() Podobnie iloczyn ![]() ![]() ![]() Warunek z ostatniego podpunku brzmi teraz nieco czytelniej: ![]() Skoro najmniejszy ![]() ![]() ![]() ![]() Podobnie z drugiej strony - skoro największy podciąg ![]() ![]() ![]() ![]() Przejdźmy do odzyskiwania sekretu, mając do dyspozycji ![]() ![]() ![]() ![]() ![]() ... ![]() Chińskie twierdzenie o resztach mówi, że taki układ równań ma dokładnie jedno rozwiązanie wśród liczb mniejszych od ![]() ![]() ![]() ![]() Znaleźliśmy Chińczyków, pozostaje więc tylko uzasadnić, że mniej niż ![]() ![]() ![]() Większy sekret - większe wymaganiaWszystko to bardzo pięknie - ale czasem zdarzają się sekrety, których nie można tak po prostu podzielić i rozdać byle komu. Na przykład, jeśli chcemy zabezpieczyć kody głowic atomowych, prezydent powinien mieć możliwość podjęcia decyzji co do ich użycia nawet przy sprzeciwie całego sztabu. Z drugiej strony, sztab pod nieobecność prezydenta powinien móc podjąć decyzję samodzielnie. ![]() Z tego typu modyfikacją jesteśmy w stanie sobie poradzić. Niech ![]() ![]() ![]() ![]() ![]() Problem pojawia się gdy chcemy na przykład pozwolić podjąć decyzję ![]() ![]() ![]() Ktoś tu kłamie..We wszystkich przedstawionych schematach powtarza się niestety jeden, dość istotny problem. Nie jesteśmy w stanie w żaden sposób zweryfikować, czy powiernicy naszego sekretu nie okłamali nas - w szczególności, jeśli nawet odkryjemy, że nas oszukano, nie umiemy stwierdzić, kto jest sabotażystą. Wymyślono metody dzielenia sekretu odporne na tego typu oszustwa. Przy ich wykorzystaniu możliwe staje się wdrożenie systemu e-votingu, wyborów elektronicznych, w których wyborca rozgłasza swój głos wielu osobom w formie sekretu, zamiast przekazywać do serwera zliczającego głosy. Być może w tym właśnie kierunku będzie zmierzać przyszłość elektronicznych głosowań?
Obrazki płaszczyzn w artykule pochodzą z wikipedii. |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com