Скантегрити

Повышение безопасности системы голосования

Scantegrity — это усовершенствование безопасности для систем оптического сканирования голосования , обеспечивающее таким системам сквозную (E2E) проверку результатов выборов. Он использует коды подтверждения, чтобы позволить избирателю доказать себе, что его бюллетень включен в окончательный подсчет без изменений. Коды сохраняют конфиденциальность и не предоставляют никаких доказательств того, за какого кандидата проголосовал избиратель. Квитанции можно безопасно показывать, не нарушая тайну голосования. ^[1]

Scantegrity II печатает коды подтверждения невидимыми чернилами для повышения удобства использования и разрешения споров. Поскольку система основана на криптографических методах, возможность проверки результатов выборов не зависит ни от программного обеспечения , ни от сбоев в физической цепочке хранения бумажных бюллетеней. Система была разработана группой исследователей, в которую входили криптографы Дэвид Чаум и Рон Ривест .

Преимущества

Системы оптического сканирования для голосования производят электронный подсчет голосов , сохраняя при этом оригинальные бумажные бюллетени, которые можно повторно отсканировать или вручную пересчитать, чтобы обеспечить якобы подтверждающий подсчет. Однако правильность каждого из этих подсчетов требует от избирателя либо доверия к тому, что программное обеспечение не содержит ошибок и не было взломано, либо того, что физическая цепочка хранения бюллетеней не была нарушена ни в какой точке. ^[2] Другие системы голосования E2E, такие как Punchscan и ThreeBallot , решают эти проблемы, но требуют значительного изменения или замены существующего оборудования и процедур на избирательных участках. ^[3] Напротив, Scantegrity — это надстройка, предназначенная для использования в сочетании с существующим оборудованием оптического сканирования, тем самым требуя меньше аппаратных и программных и процедурных изменений. ^[1]

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

Метод

Процедура голосования Scantegrity II похожа на процедуру традиционной оптической сканирующей системы голосования , за исключением того, что каждое место для голосования содержит случайный код подтверждения, напечатанный невидимыми чернилами . ^[4] Избиратель отмечает место с помощью специально предоставленной ручки-«декодера», которая активирует невидимые чернила, заставляя их темнеть, открывая код подтверждения. ^[5]

Избиратели, желающие убедиться, что их голос не был изменен, могут записать коды подтверждения для каждой гонки на съемном бюллетене, содержащем серийный номер бюллетеня. ^[6] В противном случае избиратель может просто проигнорировать код и продолжить отмечать и голосовать как обычно.

Коды подтверждения случайным образом присваиваются бюллетеням, что позволяет избирателям свободно делиться своими кодами, сохраняя при этом тайну своих голосов. Коды также заранее передаются комитету взаимно недоверчивых субъектов (например, представителям каждой политической партии), чтобы коды подтверждения не могли быть изменены или неправильно напечатаны без обнаружения. Избиратели могут запросить дополнительные бюллетени для проверки — они гарантируют, что бюллетени напечатаны правильно, раскрывая все коды и сравнивая их с кодами, переданными.

Проверка

После завершения выборов избирательный орган публично публикует список кодов подтверждения для позиций, отмеченных в каждом полученном бюллетене. Избиратели, записавшие свои коды, могут проверить, что коды верны для номера их бюллетеня и что никакие коды не были добавлены или удалены. ^[6] Если опубликованная запись неверна, избиратель может подать оспаривание. Ложные оспаривания могут быть исключены из рассмотрения путем сравнения заявленных кодов с набором возможных кодов для данного конкурса в бюллетене — вероятность случайного угадывания кода, который действительно появился в бюллетене, мала.

Проверка

После выборов попечители генерируют независимый подсчет из списка бюллетеней и кодов подтверждения, проверяемых избирателями. Поскольку связь между кодом подтверждения и кандидатом, за которого проголосовали, должна оставаться в тайне, подсчет производится с использованием бэкэнда, сохраняющего анонимность. Было предложено много таких бэкэндов для подсчета голосов, включая те, которые используются Punchscan и Prêt à Voter . Шаги в подсчете могут быть пересчитаны любым человеком, чтобы гарантировать его правильность. По этой причине систему точнее описать как математическое голосование, чем электронное голосование. Безопасность системы не требует никакого программного обеспечения для корректной работы, только чтобы математические операции были независимо подтверждены всеми заинтересованными сторонами. ^[7]

Использование на публичных выборах

Город Такома-Парк, штат Мэриленд, использовал систему Scantegrity II на выборах в ноябре 2009 года. ^[8]^[9] Система Scantegrity была снова использована в Такома-Парке на выборах в ноябре 2011 года.

Примечания

^ ab Chaum, David ; Aleks Essex; Richard T. Carback III; Jeremy Clark; Stefan Popoveniuc; Alan T. Sherman; Poorvi Vora (май–июнь 2008 г.), «Scantegrity: сквозное голосование с оптическим сканированием, проверяемое избирателями» (PDF) , IEEE Security & Privacy , 6 (6:3): 40– 46, doi :10.1109/MSP.2008.70, S2CID 1149973, заархивировано из оригинала (PDF) 2016-01-16 , извлечено 2016-11-23
↑ Роуэлл, Лори (март 2008 г.), «Down for the Count», журнал ACM NetWorker Magazine , № 12:1, стр. 17–23 , архивировано с оригинала 5 декабря 2008 г.
↑ Хантер, Адам (2008), «Нажмите здесь, чтобы узнать о президенте: будущее голосования в Америке», MSN Tech & Gadgets , заархивировано из оригинала 2008-09-10
^ Чаум, Дэвид ; Ричард Карбэк; Джереми Кларк; Александр Эссекс; Стефан Поповенюк; Рональд Л. Ривест; Питер YA Райан; Эмили Шен; Алан Т. Шерман (2008), «Scantegrity II: сквозная верификация для систем оптического сканирования выборов с использованием кодов подтверждения невидимыми чернилами» (PDF) , Труды USENIX/ACCURATE EVT
↑ Лафски, Мелисса (октябрь 2008 г.), «Защита вашего голоса с помощью невидимых чернил», журнал Discover
^ Махони, Мэтт (сентябрь–октябрь 2008 г.), «Безупречный подсчет голосов: криптография позволяет избирателям подтвердить, что их бюллетени были подсчитаны правильно», Technology Review
↑ Ломбарди, Рози (27 марта 2008 г.), «Канадская машина для голосования входит в американскую политическую машину», InterGovWorld.com , архивировано из оригинала 16.05.2008 г.
^ Пилотное исследование системы голосования Scantegrity II, запланированное для выборов в Такома-Парк-Сити в 2009 году (PDF) , заархивировано из оригинала (PDF) 2011-07-19
^ Хардести, Ларри, «Криптографические дебюты голосования» (PDF) , новости MIT , заархивировано из оригинала 2011-07-19 , извлечено 2009-11-30

Дальнейшее чтение

Scantegrity II: сквозная верификация для систем оптического сканирования выборов с использованием кодов подтверждения с невидимыми чернилами. 2008.
Scantegrity: сквозное голосование с оптическим сканированием, проверяемое избирателем. 2008.
Действительно тайное голосование ( The Economist ).
Чистые выборы ( Сообщения ACM ).
Защита вашего голоса с помощью невидимых чернил ( журнал Discover ).
Безупречный подсчет голосов ( Обзор технологий ).
Нажмите здесь, чтобы ознакомиться с Президентом: Будущее голосования в Америке (MSN Технологии и гаджеты).
Возврат к бумажным бюллетеням вызывает разногласия ( утренний выпуск ).
Вниз по счету ( ACM netWorker ).
Канадская машина для голосования внедряется в американскую политическую машину (InterGovWorld).
Избиратели Мэриленда тестируют новую криптографическую систему голосования ( Wired News )

Внешние ссылки

Scantegrity.org
Видеопрезентация Scantegrity II
Предвыборный блог Бена Адиды в Такома-парке

[scantegrity-1] Chaum, David ; Aleks Essex; Richard T. Carback III; Jeremy Clark; Stefan Popoveniuc; Alan T. Sherman; Poorvi Vora (май–июнь 2008 г.), «Scantegrity: сквозное голосование с оптическим сканированием, проверяемое избирателями» (PDF) , IEEE Security & Privacy , 6 (6:3): 40– 46, doi :10.1109/MSP.2008.70, S2CID 1149973, заархивировано из оригинала (PDF) 2016-01-16 , извлечено 2016-11-23

[2] Роуэлл, Лори (март 2008 г.), «Down for the Count», журнал ACM NetWorker Magazine , № 12:1, стр. 17–23 , архивировано с оригинала 5 декабря 2008 г.

[3] Хантер, Адам (2008), «Нажмите здесь, чтобы узнать о президенте: будущее голосования в Америке», MSN Tech & Gadgets , заархивировано из оригинала 2008-09-10

[4] Чаум, Дэвид ; Ричард Карбэк; Джереми Кларк; Александр Эссекс; Стефан Поповенюк; Рональд Л. Ривест; Питер YA Райан; Эмили Шен; Алан Т. Шерман (2008), «Scantegrity II: сквозная верификация для систем оптического сканирования выборов с использованием кодов подтверждения невидимыми чернилами» (PDF) , Труды USENIX/ACCURATE EVT

[5] Лафски, Мелисса (октябрь 2008 г.), «Защита вашего голоса с помощью невидимых чернил», журнал Discover

[technologyreview-6] Махони, Мэтт (сентябрь–октябрь 2008 г.), «Безупречный подсчет голосов: криптография позволяет избирателям подтвердить, что их бюллетени были подсчитаны правильно», Technology Review

[7] Ломбарди, Рози (27 марта 2008 г.), «Канадская машина для голосования входит в американскую политическую машину», InterGovWorld.com , архивировано из оригинала 16.05.2008 г.

[8] Пилотное исследование системы голосования Scantegrity II, запланированное для выборов в Такома-Парк-Сити в 2009 году (PDF) , заархивировано из оригинала (PDF) 2011-07-19

[9] Хардести, Ларри, «Криптографические дебюты голосования» (PDF) , новости MIT , заархивировано из оригинала 2011-07-19 , извлечено 2009-11-30