Об электронной демократии

Это да- это сложнее. Я с дури ответил на вопрос "как мне проверить свой голос".
тут надо придумывать какой-то механизм проверки.

Гражданин выражает свою волю. По закону воля гражданина должна быть зарегистрирована. Для этого есть нотариальные службы, нотариусы. Именно нотариус, а не директор школы или завуч верифицирует протокол избирательной комиссии. Затем копии протоколов отдаются на руки представителям партий, учавствующим в выборах. Посчитать 90 тысяч протоколов избирательных комиссий не сложно, даже вручную. Партии сверяют свои цифры с цифрами ЦИК. При расхождении выясняем, где образовалась ошибка. В прошлые выборы все данные с участков были доступны, но ни одна из партий не призвела собственного подсчёта бюллетеней. Вот как то так надо действовать. А электроника - этопросто инструмент для работы.

По-моему, в пределах одного избиркома этого не достичь. Нужен какой-то доверенный независимый справочник по id-ам

В книге Брюса Шнайера "Applied Cryptography" этот вопрос рассматривается.

Давайте классифицируем задачу.

Проблемы, видимо, в следующем:
1) Избирком мухлюет путём голосования "мёртвыми душами".
2) Избирком мухлюет путём голосования "живыми душами", де-факто не голосовавшими.
3) У избирателя должна быть возможность проконтроллировать факт того, что его голос учтён правильно.

Пути решения этих проблем могут быть:

1) Разделить authorities: Избирком не контроллирует IDшники голосующих. Например, по эстонскому варианту: каждому избирателю выдаётся карта, как TFN (ИНН?) и т.д.
Карта должна быть отдельной, так чтобы у работодателей и других всяких лиц не было причин заставлять её "предоставить по месту работы" и т.д.
Карточку (ID) можно сделать либо постоянной, либо "одноразовой", получаемой в процессе enrollment'а на конкретные выборы (по типу повестки в военкомат). Естественно, enrollment'ом (выдачей карт/ID) должен заниматься не тот департамент, который считает голоса (не изберком), а, скажем, паспортная служба (которой карты разослать, остальное пофиг).
Банковские карты бы тоже подошли, там есть проблема в отсутствии уникальной "межбанковской" идентификации человека и гарантировании условия "1 выстрел - 1 труп".

2) Как в некоторых странах (Бельгия, Австралия) сделать голосование обязательным. Не проголосовал - штраф. Не проголосовал несколько раз - более серьёзные последствия. Лично я считаю, что это правильно: сходи раз в год, потрать 15 минут, плюнь в лицо всем этим уродам, агитирующим не ходить на выборы, от тебя не убудет. А то ругать результат потом все горазды :) Но это лирическое отступление :)
С одной стороны "дядя Вася не ходит но и штрафов не получает" в народе всплывёт достаточно быстро, да и сам Вася сможет, благодаря #1 и #3 посмотреть за кого и как его "проголосовали". С другой стороны тут уже денежная заинтересованность получается, мухлевать таким образом становится убыточно по статье "упущеная прибыль".

3) При наличии уникального идентификатора голосовавшего проверить _свой_ голос тривиально, чужой - невозможно. За исключением случаев "логинься и показывай, а то уволю", от которых решения нет, но нет и большого смысла: после драки кулаками если и машут, то не многие и недолго.

Естественно, определённый уровень доверия технической стороне всё равно требуется. Например, технически можно реализовать сценарий "я считаю твой голос за ЕР, а когда ты спрашиваешь проверку, показываю КПРФ". Но подобные вещи трудно реализуемы, так как уже на этапе проектирования/программирования всплывёт необходимость "двойного" хранения данных и т.д, то есть, возможности махинаций придётся проектировать как часть функционала системы, что дико.
Дополнительно можно выдвинуть к системе ряд требований, осуществляющих кросс-верификацию данных: аналитика по разным разрезам должна сходиться тютелька в тютельку и т.д.

Опять же, как правильно было замечено, сценарии вида "Миша, ты ведь хороший человек, ради покойной Сары проголосуй за СРов" и "Голосуй за ЛДПР или я твой сэстра зарэжу" (а человек идёт и голосует) на прямую не могут быть адресованы ни одной (включая бумажно-бюллютенно-наблюдательную) системой голосований.

Вообще было бы даже интересно что-то подобное сделать :)

Ну imho не так сложно как кажется, надо просто постановку задачи правильно определить.

Есть и старые методы, те же наблюдатели, есть и статистика, можно добавить и выборочные проверки. Ну и добавляются проверки персональные.

Но вот возвращаясь к задаче, нужно не искать 100% алгоритм в радикалах, а так управлять рисками, чтобы получить приемлемую точность и низкую стоимость проверки.

Скажем, вбросы в размере 1-2% наверное уже не оправдывают даже очень низких рисков по вбросам, а поймать их уже вполне по силам сравнительно дешёвой проверкой.

а может быть задачу верификация голосующего (что голосовал не бот), решить на основе сети доверия как в pgp. т.е. рассматривать всех голосующих не как плоский глобальный список, а как лес или дерево голосующих, ну и какие то вести какие-то правила, позволяющие сделать различные зависимости/отношения от между голосующими.

В электронном голосовании меня смущают 3 вещи:
1. Отсутствие оборудования и навыков работы с ним в глубинке;
2. Свобода выбора в воинских частях и местах заключения;
3. "Старики" не имеют/не могут юзать, но имеют право _и_ "школьники", которые наоборот;

По сути:
Использование Центром генерации ключей(е-бюллетеней) контроля медленности ввода большого количества персональной инфы (например, только с помощью виртуальной клавиатуры (можно со случайным расположением символов)) и учёт айпишников (в полный рост встанут проблемы по п.п. 1 и 2).
+
Промискуит моде для всех (желающих)кандидатов на выдаваемые сертификаты.
+
Промискуит моде для всех (желающих)кандидатов трафика в избирком.
+
Ключ и выбор шифруются в едином пакете.
+
(Возможно) клиент_голосовалки дублирует этот пакет на сторону с доступом для всех вообще только на чтение.

+
1 сессия клиента_голосовалки обрабатывает единственный ключ.
+
Определение клиентом_голосовалки работы в виртулке. :)
+
Ключ протухает и по достаточно короткому тайм-ауту от момента выдачи и по формальным признакам.
+
База (и её копия на стороне) протухших ключей с доступом для всех вообще только на чтение.