Системы электронного голосования А.В.Лунин ОАО «ИнфоТеКС» 29 января 2011 г.

Содержание

Слайд 2

7 февраля 2011 г. ИНФОФОРУМ Идея компьютеризации избирательного процесса патент 90.446

7 февраля 2011 г.

ИНФОФОРУМ

Идея компьютеризации избирательного процесса

патент 90.446
Томас Эдисон
«электронное устройство

для голосования»
1869 год, штат Массачусетс
Слайд 3

7 февраля 2011 г. ИНФОФОРУМ Широкое внедрение систем электронного голосования позволит:

7 февраля 2011 г.

ИНФОФОРУМ

Широкое внедрение систем электронного голосования позволит:

повысить оперативность подсчета

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

7 февраля 2011 г. ИНФОФОРУМ Угрозы форсированное внедрение недостаточно защищенных технических

7 февраля 2011 г.

ИНФОФОРУМ

Угрозы

форсированное внедрение недостаточно защищенных технических решений в масштабах

страны и чрезмерная степень «доверия» электронике со стороны официальных лиц имеет или потенциально может иметь серьезные негативные последствия, подрывающие доверие граждан к избирательному процессу
Слайд 5

7 февраля 2011 г. ИНФОФОРУМ Этапы процедуры электронного голосования

7 февраля 2011 г.

ИНФОФОРУМ

Этапы процедуры электронного голосования

Слайд 6

7 февраля 2011 г. ИНФОФОРУМ Под электронным голосованием (electronic voting, e-voting)

7 февраля 2011 г.

ИНФОФОРУМ

Под электронным голосованием (electronic voting, e-voting) понимается процесс

голосования, в котором электронные технические средства используются по крайней мере на этапе подачи голоса.
(определение, данное Советом Европы)
Схемы электронного голосования можно условно разделить на:
традиционные (conventional) (где голосование производится на избирательных участках, оборудованных специальными техническими средствами)
удаленные (remote) (не требующие личной явки избирателя на избирательный участок).
Слайд 7

7 февраля 2011 г. ИНФОФОРУМ протоколы электронного голосования Участвуют: избиратель или

7 февраля 2011 г.

ИНФОФОРУМ

протоколы электронного голосования

Участвуют:
избиратель или пользователь (voter, user);
клиент (client

application);
сервер регистрации (registration server);
сервер анонимизации (anonymization server);
сервер подсчета голосов (vote counting server).
Слайд 8

7 февраля 2011 г. ИНФОФОРУМ требования к протоколам электронного голосования анонимность

7 февраля 2011 г.

ИНФОФОРУМ

требования к протоколам электронного голосования

анонимность (privacy);
корректность (eligibility, correctness,

integrity);
честность (fairness);
верифицируемость (verifiability);
всеобщая верифицируемость (universal verifiability);
устойчивость (robustness);
невозможность контроля (receipt-freeness):.
Слайд 9

7 февраля 2011 г. ИНФОФОРУМ специфические угрозы, которым подвергаются данные протоколы

7 февраля 2011 г.

ИНФОФОРУМ

специфические угрозы, которым подвергаются данные протоколы

нарушение конфиденциальности;
фальсификация результатов

со стороны избирательной комиссии;
скупка голосов.
Слайд 10

7 февраля 2011 г. ИНФОФОРУМ Выявленные проблемы при разработке протоколов теоретическое

7 февраля 2011 г.

ИНФОФОРУМ

Выявленные проблемы при разработке протоколов

теоретическое обоснование стойкости протокола

с точки зрения требований по информационной безопасности опирается на предположения, которые трудно реализовать на практике
протокол обладает высокой (с точки зрения эксплуатируемых технических средств) коммуникационной сложность
Слайд 11

7 февраля 2011 г. ИНФОФОРУМ протокол электронного голосования формализуется следующим образом

7 февраля 2011 г.

ИНФОФОРУМ

протокол электронного голосования формализуется следующим образом

Пусть имеется m

участников многостороннего протокола – избирателей Vi, i=1,…,m, каждый из которых вырабатывает свой секрет xi.
Необходимо вычислить функцию f, зависящую от этих величин, не разглашая ни одной из них, но делая значение функции f общедоступным.
Для определенности каждый отдельно взятый случай применения схемы электронных выборов будем называть электронным голосованием.
n – число государственных избирательных комиссий C1,…,Cn .
Слайд 12

7 февраля 2011 г. ИНФОФОРУМ Известные схемы ЭГ Схема электронных выборов

7 февраля 2011 г.

ИНФОФОРУМ

Известные схемы ЭГ

Схема электронных выборов Merritt,
основана на асимметричном

шифровании.
Схема электронных выборов Cramer-Franklin-Schoenmakers-Yung,
основана на функции хэширования.
Гомоморфная схема депонирования бюллетеней Педерсена, основана на дискретном логарифмировании.
Слайд 13

7 февраля 2011 г. ИНФОФОРУМ Проблема возможного контроля над избирателями Две

7 февраля 2011 г.

ИНФОФОРУМ

Проблема возможного контроля над избирателями

Две потенциально возможные

ситуации.
Первая – принуждение избирателя совершается до начала голосования.
Возможная защита – аппаратный ДСЧ
Вторая - кто-то пытается контролировать волю избирателя после голосования.
Возможная защита – отказуемое шифрование (deniable encryption)
Слайд 14

7 февраля 2011 г. ИНФОФОРУМ Пример способа тайного голосования, обеспечивающий высокую достоверность результатов

7 февраля 2011 г.

ИНФОФОРУМ

Пример способа тайного голосования, обеспечивающий высокую достоверность результатов

Слайд 15

7 февраля 2011 г. ИНФОФОРУМ Патент на изобретение №2242793 Способ электронного

7 февраля 2011 г.

ИНФОФОРУМ

Патент на изобретение №2242793 Способ электронного голосования
Патентообладатель: ОАО «ИнфоТеКС»
Приоритет

изобретения 06 февраля 2003 г.
Зарегистрировано 20 декабря 2004 г.
Слайд 16

7 февраля 2011 г. ИНФОФОРУМ Типовое представление результатов тайного голосования Общие итоги Список проголосовавших

7 февраля 2011 г.

ИНФОФОРУМ

Типовое представление результатов тайного голосования

Общие итоги

Список проголосовавших

Слайд 17

7 февраля 2011 г. ИНФОФОРУМ Типовое представление результатов поименного голосования Общие итоги Персональные результаты

7 февраля 2011 г.

ИНФОФОРУМ

Типовое представление результатов поименного голосования

Общие итоги

Персональные результаты

Слайд 18

7 февраля 2011 г. ИНФОФОРУМ Основная проблема существующих способов голосования заключается

7 февраля 2011 г.

ИНФОФОРУМ

Основная проблема существующих способов голосования заключается в противоречии

между следующими двумя требованиями


Достоверность результатов голосования
Тайна голосования

Слайд 19

7 февраля 2011 г. ИНФОФОРУМ Представление результатов голосования для предлагаемого способа

7 февраля 2011 г.

ИНФОФОРУМ

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

Список проголосовавших

Персональные результаты

Общие

итоги
Слайд 20

7 февраля 2011 г. ИНФОФОРУМ Техническое оснащение: компьютеры, сетевое оборудование, специальное

7 февраля 2011 г.

ИНФОФОРУМ

Техническое оснащение: компьютеры, сетевое оборудование, специальное ПО, ЭЦП

1

2

3

4

5

6

Голосующие

Центр

Слайд 21

7 февраля 2011 г. ИНФОФОРУМ Центр получает от голосующего следующую информацию

7 февраля 2011 г.

ИНФОФОРУМ

Центр получает от голосующего следующую информацию

Голосующий 1

Центр

Текущие

результаты голосования

Сохраняется в Центре

Слайд 22

7 февраля 2011 г. ИНФОФОРУМ Центр высылает голосующему свою квитанцию Голосующий

7 февраля 2011 г.

ИНФОФОРУМ

Центр высылает голосующему свою квитанцию

Голосующий 1

Центр

Текущие результаты

голосования

Сохраняется у голосующего

Сохраняется в Центре

Слайд 23

7 февраля 2011 г. ИНФОФОРУМ Голосующий высылает Центру свою квитанцию Голосующий

7 февраля 2011 г.

ИНФОФОРУМ

Голосующий высылает Центру свою квитанцию

Голосующий 1

Центр

Текущие результаты

голосования

Сохраняется в Центре

Сохраняется у голосующего

Слайд 24

7 февраля 2011 г. ИНФОФОРУМ Голосование закончено Голосующий 1 Центр Конечные

7 февраля 2011 г.

ИНФОФОРУМ

Голосование закончено

Голосующий 1

Центр

Конечные результаты голосования

Мой выбор зафиксирован
правильно

ЭЦП

Голосующего 1

ЭЦП Голосующего 2

ЭЦП Голосующего 6

ЭЦП Голосующего 3

ЭЦП Голосующего 5

Персональные результаты

………………….

Голосующий 6

Доступно всем

Слайд 25

7 февраля 2011 г. ИНФОФОРУМ Возможные злоупотребления Злоупотребления Центра 1. Добавление

7 февраля 2011 г.

ИНФОФОРУМ

Возможные злоупотребления

Злоупотребления Центра
1. Добавление неголосовавшего избирателя

2. Исключение голосовавшего избирателя
3. Изменение персонального результата
Злоупотребления избирателей
4. Избиратель ложно утверждает, что его выбор искажен
5. Избиратель голосовал, но утверждает, что не голосовал, и в список включен неправильно
6. Избиратель не голосовал, но утверждает, что голосовал, и в список не включен неправильно
Слайд 26

7 февраля 2011 г. ИНФОФОРУМ 1. Центр добавил неголосовавшего избирателя Центр

7 февраля 2011 г.

ИНФОФОРУМ

1. Центр добавил неголосовавшего избирателя

Центр

Конечные результаты голосования

Мой выбор

зафиксирован
правильно

ЭЦП Голосующего 1

ЭЦП Голосующего 2

ЭЦП Голосующего 6

ЭЦП Голосующего 3

ЭЦП Голосующего 5

Персональные результаты

Доступно всем

Избиратель, добавленный в список (Голосующий 4), потребует преъявления своей квитанции

Слайд 27

7 февраля 2011 г. ИНФОФОРУМ 4. Избиратель ложно утверждает, что его

7 февраля 2011 г.

ИНФОФОРУМ

4. Избиратель ложно утверждает, что его выбор искажен

Конечные

результаты голосования

Персональные результаты

Доступно всем

У Голосующего 1 имеется квитанция Центра с указание выбора голосующего

Центр

Голосующий 1

Избиратель должен предъявить квитанцию Центра, в которой указан другой выбор голосующего

Слайд 28

7 февраля 2011 г. ИНФОФОРУМ Задачи программы ускоренного технического переоснащения избирательной

7 февраля 2011 г.

ИНФОФОРУМ

Задачи программы ускоренного технического переоснащения избирательной системы Российской

Федерации (проект от 14 октября 2010 года)

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

Слайд 29

7 февраля 2011 г. ИНФОФОРУМ Заключение В настоящее время в мире

7 февраля 2011 г.

ИНФОФОРУМ

Заключение

В настоящее время в мире не существует

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

7 февраля 2011 г. ИНФОФОРУМ Заключение Внедрение технологии электронного голосования в

7 февраля 2011 г.

ИНФОФОРУМ

Заключение

Внедрение технологии электронного голосования в масштабах России

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

7 февраля 2011 г. ИНФОФОРУМ Заключение Необходима экспериментальная проверка функционирования системы

7 февраля 2011 г.

ИНФОФОРУМ

Заключение

Необходима экспериментальная проверка функционирования системы на примере

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