Hlasovani

[Petr Novotny]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On 5 Oct 2000, at 15:04, Karel Zak wrote:

>  Si trosku protirecite, chcete autenticnost, ale nechcete aby se
>  vedelo 
> kdo to je? To je asi jako "chci projit dverma, ale nechci aby se
> otevrely..."

Tohle kupodivu resit lze pomerne snadno. Zakladni myslenka je 
takova, ze vygenerujete strasnou spoustu nahodnych cisel (tato 
cisla mohou znat hlasujici a nesmeji je znat nebo uhodnout 
nehlasujici). Kazdy hlasujici si nahodne jedno z techto cisel 
vybere. (Pokud je tech cisel hodne, je pravdepodobnost kolize 
dostatecne mala. Pokud jsou cisla z dost velkeho intervalu, je 
pravdepodobnost, ze cislo z vaseho seznamu uhodnu, dostatecne 
mala.)

Scitajici pozna, zda dostal hlas od nekoho "opravneneho" (hlas (v 
nejake podobe, aby scitajici nemohl fixlovat) prisel spolu s cislem; 
je-li cislo v seznamu vygenerovanych cisel, je hlasujici opravnen; 
neni-li cislo v seznamu, je to neopravneny hlas; pokud jiz jednou 
hlasovalo, je to opakovany hlas). Ale pritom nevi od koho.

[Ve skutecnosti tu distribuci je potreba okorenit nejakym ANDOS 
(all-or-nothing disclosure of secret) protokolem; hlasujici si ma 
jedno cislo nahodne vybrat, ale je treba zajistit, aby si jich nemohl 
zapamatovat vic.]

V protokolu jsou pak dalsi veci, aby nemohl scitajici hlasy pridavat 
("stuff the ballot") nebo je modifikovat - ale zakladni princip "chci 
vedet, zda hlasuje opravneny clovek, ale nechci vedet kdo", je tento.

-----BEGIN PGP SIGNATURE-----
Version: PGP 6.5.2 -- QDPGP 2.61a
Comment: http://community.wow.net/grt/qdpgp.html

iQA/AwUBOdxxDlMwP8g7qbw/EQKYGwCfaZ+g65oNonAlF6YmIJYL4gY/OtAAn1L/
mwyUM2l+QZ7fu0Nzy22nrXg1
=RRBE
-----END PGP SIGNATURE-----
--
Petr Novotny, ANTEK CS
Petr.Novotny na antek.cz
http://www.antek.cz
PGP key ID: 0x3BA9BC3F
-- Don't you know there ain't no devil there's just God when he's drunk.
                                                             [Tom Waits]