Algorytmy transformacji wielomianowych i ich zastosowania

Głosowanie elektronicznegłosującego przygotowuje kryptogram wiadomości składającej się z klucza publicznegooraz pseudonimu głosującego. Mieszacz rozsyła przygotowane kryptogramy głosującym.Następnie głosujący, przygotowuje wiadomość składającą się z jego pseudonimuoraz głosu zaszyfrowanego przy pomocy otrzymanego klucza; wiadomość tąszyfruje i przekazuje mieszaczowi. Po otrzymaniu wszystkich wiadomości mieszaczdeszyfruje je. Następnie przesyła administratorowi - korzystając z bezpiecznego kanału- listę otrzymanych pseudonimów wraz z odpowiadającymi im kryptogramamigłosów. Administrator sprawdza poprawność pseudonimów, deszyfruje głosy i zliczaje.Atsushi Fujioka, Tatsuaki Okamoto i Kazuo Ohta [Fujioka i inni, 1993] zaprojektowalipraktyczny protokół dla wyborów na duża skalę. Biorą w nim udział głosującyoraz dwie zaufane jednostki: administrator i zliczający głosy. Schemat głosowaniajest następujący: głosujący, wykorzystując technikę ślepego podpisu, uzyskuje podpisadministratora pod zaszyfrowanym głosem. Następnie - anonimowym kanałem- wysyła kryptogram podpisanego głosu do zliczającego, który publikuje listę kryptogramów.Głosujący sprawdza, czy jego kryptogram znajduje się na opublikowanejliście - jeśli tak, przesyła anonimowym kanałem klucz umożliwiający otwarcie głosu.Na koniec, zliczający sprawdza poprawność podpisu administratora, zlicza ważnegłosy i publikuje ich listę.W artykule [Zwierko i Kotulski, 2006] zaproponowano oparty na agentach schematgłosowania elektronicznego, wykorzystujący nieskomplikowane procedury kryptograficzne,tj. podział sekretu i puzzle Merkle’a. Uczestnikami schematu są: zaufanyadministrator, mieszacz, zliczający oraz głosujący. Administrator jest odpowiedzialnyza utworzenie listy uprawnionych do głosowania i przekazanie jej mieszaczowi.Mieszacz tworzy upoważnienia dla poszczególnych głosujących i je dystrybuuje. Ponadtoprzekazuje on administratorowi dane niezbędne do weryfikacji autentycznościgłosów. Mieszacz, zapewniając anonimowość głosujących, dystrybuuje przygotowaneupoważnienia. Po uzyskaniu upoważnień, głosujący wysyłają swoje głosy do zliczającego,który wspólnie z administratorem sprawdza upoważnienia, zlicza głosyi publikuje wyniki.67