Algorytmy transformacji wielomianowych i ich zastosowania

Głosowanie elektroniczne7.3. Przykłady schematów głosowania elektronicznegoSystemy głosowań korzystające z nowoczesnych technologii są w ostatnim czasieprzedmiotem intensywnych badań. W ich trakcie zaproponowano wiele schematówgłosowań elektronicznych o różnych poziomach bezpieczeństwa i efektywności. Próbaklasyfikacji tych schematów oraz budowa aparatu umożliwiającego ich ocenę i porównaniezostała podana w [Sampigethaya i Poovendran, 2006]. Z reguły przyjmujesię, że komunikacja pomiędzy uczestnikami głosowania może odbywać się:• publicznie, z wykorzystaniem tablicy ogłoszeń (ang. bulletin board), tzn. kanałurozgłoszeniowego z publicznie dostępnym obszarem pamięci, z którego każdyuczestnik może czytać dane i do niego zapisywać (tylko w swojej sekcji),• prywatnie, poprzez prywatny kanał pomiędzy nadawcą i odbiorcą (ang. untraceablechannel), lub kanał anonimowy, gwarantujący anonimowość nadawcy(ang. untraceable anonymous channel).Protokoły głosowań elektronicznych najczęściej opierają się na mechanizmachkryptograficznych takich jak: schemat ślepego podpisu (np. [Fujioka i inni, 1993]),szyfrowanie homomorficzne (np. [Benaloh, 1987]), dzielenie sekretu (np. [Iftene,2007], [Zwierko i Kotulski, 2007]). W modelach wykorzystujących ślepy podpis, każdygłosujący wysyła ”zaślepioną” wiadomość zawierającą głos do jednostki autoryzującej,która ją podpisuje i zwraca głosującemu. Następnie głosujący usuwa ”zaślepienie”i wysyła anonimowym kanałem głos, potwierdzony uzyskanym podpisem.W protokołach działających w oparciu o szyfr homomorficzny oraz schemat podziałusekretu głos jest dzielony na udziały, które są przesyłane do uprawionych jednostek.Z homomorficznych właściwości szyfru wynika, iż zaszyfrowana suma udziałów jestrówna iloczynowi zaszyfrowanych udziałów. Wynik wyborów jest obliczany z iloczynuzaszyfrowanych udziałów, przez grupę uprawnionych jednostek.Jeden z najbardziej znanych modeli głosowania elektronicznego, wykorzystującyanonimowy kanał, został opracowany przez Davida Chauma [1981]. Podstawą jegodziałania jest zaufany mieszacz (ang. mix), który zapewnia anonimowość nadawcywiadomości. Proces głosowania rozpoczyna zaufany administrator, który dla każdego66