Hlasovani

[Petr Novotny]

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

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

>  I kdyz ta duvera v pravdepodobnost, ze dva si nevyberou dve stejna
> cisla se mi moc nezda, ale reseni jak se toho zbavit mne nenapada
> (teda tak aby to bylo uplne anonimni).

Pravdepodobnost jedna ku milionu vam nestaci? Pritom takovou 
mate sanci, ze vas dneska po ceste domu neprejede auto...

Da se udelat to, ze pote, co prijdou hlasy, se publikuje "cislo 
5463324 mi prislo duplicitne"; hlasujici pak hlasuje znovu z jinym 
cislem.

>  I kdyz, stejne ... pokud to bude klient/server, jak zajistite
> tu distribuci tech cisel? (tak aby klient nemohl videt vice cisel, a
> zaroven aby server nevidel co bylo vybrano?) 

Protokol, kdy ja vam poslu dve cisla a vy dostanete prave jedno z 
nich je celkem znamy. Tenhle postup lze dale zobecnit (ja vam 
poslu sto cisel, vy dostanete prave jedno z nich).

Dalsi refinement: Stroj cislo 1 vygeneruje ta cisla a ma jejich 
seznam. Stroj cislo 2 provadi distribuci. V tomto okamziku uz 
nemusite duverovat stroji 1 ani stroji 2 osobne - jen musite verit, ze 
ti dva se proti vam nedomluvi.


Fakt si toho Schneiera pujcte/kupte a prectete; zjistite, ze spoustu 
veci vyresit lze, ale spousta veci zavisi na duvere, ze se proti vam 
nespikne nekolik uradu (v pripade voleb) naraz.


Dokonce tam je popsan protokol bez centralni scitaci komise 
(ovsem, kvuli mnozstvi nutnych vypoctu a vzajemnych interakci, 
vhodny jen pro male skupiny) - jde v nem o to, ze scitaji vsichni, 
kazdy si muze overit, ze s hlasy neni manipulovano, ze ten jeho 
tam porad je, a pritom nevidi, kdo je autor tech ostatnich hlasu.

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

iQA/AwUBOdx4RVMwP8g7qbw/EQIGEACfc3NeHroWc42hmBSHLfky7Zr43sEAoKQn
649lGLAWFDHPJ0FkMapZtiOS
=vcSP
-----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]