WikiDer > Бинго голосование - Википедия

Bingo voting - Wikipedia

Бинго голосование является электронное голосование схема для прозрачной, безопасной, сквозной аудит выборы. Он был представлен в 2007 году Йенсом-Маттиасом Боли, Йорном Мюллер-Куаде и Стефаном Рёрихом из Института криптографии и безопасности (IKS) Карлсруэ технологический институт (КОМПЛЕКТ).[1][2][3]

Случайные числа используются для записи голосов. Центральным элементом схемы является использование надежных генерация случайных чисел устройства в кабины для голосования рядом с электронные машины для голосования. Также очень важны его бумажные квитанции, которые, хотя и не раскрывают, как был отдан голос, и тем самым препятствуют покупка голосов и запугивание, по-прежнему позволяют избирателям проверять правильность подсчета голосов.[4]

Схема позволяет проверить правильность результата выборов, полагаясь только на целостность встроенных в кабину генераторов случайных чисел (следовательно, «доверенных»); доказательство правильности не полагается, и тем более не нуждается в доказательстве, целостности электронные машины для голосования самих себя.[5]

К избирателям особых требований не предъявляется, и нет бюллетени используются. Однако одним специальным требованием для предотвращения подделки результатов выборов является использование неподдельной бумаги для квитанций.[6]

Перед опросом

Перед выборами генерируется пул «фиктивных голосов», случайных чисел. Для каждого кандидата создается столько номеров, сколько имеется избирателей. Каждый фиктивный голос зашифрован с помощью криптографического схема обязательств[5]--Акин к размещению фиктивных голосов в «запечатанных конвертах». Затем публикуется список всех обязательств (зашифрованные фиктивные голоса) вместе с доказательством того, что фиктивные голоса равномерно распределяются между всеми кандидатами.

Дополнительные «кандидаты» могут быть определены для поддержки протестные голоса, "Ни один из вышеперечисленных"голоса и т. д.[3][7]

Во время опроса

в кабина для голосования избиратель выбирает своего предпочтительного кандидата, нажимая соответствующий машина для голосования кнопка. Затем устройство генерирования случайных чисел в кабине генерирует новое случайное число, отображает его и передает его в машину для голосования, которая присваивает его выбранному кандидату. Для всех других кандидатов машина для голосования случайным образом выбирает один из фиктивных голосов кандидата из пула фиктивных голосов. Фиктивное голосование используется только один раз. Таким образом, бюллетень состоит из случайного числа для каждого кандидата.

Машина для голосования выдает избирателю распечатанную квитанцию ​​со списком кандидатов и присвоенных им случайных номеров. Таким образом, перед тем, как покинуть кабину, избиратель может проверить правильность записи голоса, сравнив номер выбранного кандидата на квитанции с номером, отображаемым генератором случайных чисел.

В квитанции не указано, как проголосовал избиратель, поскольку не фиктивное случайное число, выдаваемое в кабине для голосования, неотличимо от фиктивных голосов, взятых из пула. Фиктивные голоса в пуле остаются скрытыми (в «неоткрытых» обязательствах).

После опроса

После закрытия избирательных участков все бюллетени публикуются в отсортированном списке (они могут быть опубликованы во время голосования в режиме реального времени.[6]). Кроме того, все неиспользованные фиктивные голоса раскрываются (обязательства «открываются») и публикуются.

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

Наконец, правильность выборов - тот факт, что каждый поданный бюллетень содержит ровно один не-фиктивный голос и что каждый нераскрытый фиктивный голос использовался только в одном бюллетене, - подтверждается посредством доказательства с нулевым разглашением это до сих пор не раскрывает, за кого был отдан каждый голос.[5] Доказательства опубликованы.

Избиратели могут убедиться, что их голос был подсчитан, найдя квитанцию ​​в опубликованном списке бюллетеней. Любой желающий может просмотреть опубликованные списки и доказательства и проверить результат.

Надежный генератор случайных чисел

Тайна голосования, то есть тот факт, что распечатанная квитанция не показывает, как был отдан голос, зависит от того, что числа, генерируемые в кабине для голосования, являются достаточно случайными, чтобы их невозможно было идентифицировать.

Чтобы избиратели были уверены в случайности чисел, генерируемых в кабине, авторы метода голосования Бинго предлагают использовать простой и прозрачный генератор случайных чисел, например механический "бинго«генератор чисел, тип с пронумерованными шарами внутри вращающейся клетки (отсюда и название метода). Датчики могут использоваться для считывания сгенерированного числа и передачи его в машину для голосования. Такое решение будет иметь высокий уровень доверия избирателей, но может быть непрактичным.[7] В реальном тесте, на выборах в студенческий парламент, авторы использовали модифицированные интеллектуальная карточка читатели как генераторы случайных чисел.[3][7]

То, что сгенерированные числа не могут быть предсказаны избирательной комиссией, является предварительным условием для доказательства правильности выборов: только в том случае, если можно доверять встроенным в кабину генераторам случайных чисел, является действительным доказательство правильности.[5] Один из авторов подчеркивает, что отдельный генератор случайных чисел может быть более эффективно защищен от манипуляций, чем может машина для голосования.[4]

Обратите внимание, что случайность случайных чисел может быть исследована после выборов, поскольку все они публикуются: предварительно сгенерированные фиктивные голоса либо используются, то есть появляются в бюллетенях, либо не используются и публикуются после голосования. Все номера, полученные в кабинах в ходе голосования, занесены в бюллетени.

Улучшения

Кандидатская диссертация 2012 г.[7] Кристиан Хенрих из Технологического института Карлсруэ под руководством одного из первых авторов, Йорна Мюллер-Куэде, предлагает ряд изменений и улучшений в голосовании в бинго:

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

и предлагает анализ безопасности и удобства использования улучшенного метода.

Еще одна статья 2012 года, написанная Кармен Кемпка, также исследователем из KIT, предлагает расширение голосования в бинго для поддержки вписанные кандидаты без ущерба для проверки правильности или сопротивления принуждению, хотя полагается на авторитетные источники.[8]

Смотрите также

Примечания

  1. ^ Bohli, Müller-Quade, Röhrich 2006
  2. ^ Bohli, Müller-Quade, Röhrich 2007
  3. ^ а б c «Бинго голосование» (на немецком). Технологический институт Карлсруэ. 2008-10-28.
  4. ^ а б "Mit Bingo-Stimmen ins Studierendenparlament". Heise Online (на немецком). 2008-01-11.
  5. ^ а б c d Bohli, Müller-Quade, Röhrich 2006, стр. 9
  6. ^ а б Bohli, Müller-Quade, Röhrich 2006, стр. 11
  7. ^ а б c d Генрих, Кристиан (2012). Улучшение и анализ голосования в бинго. Технологический институт Карлсруэ (KIT).
  8. ^ Кемпка, Кармен (2012). «Устойчивые к принуждению электронные выборы с записанными кандидатами». EVT / WOTE 2012.

Рекомендации