7 февраля 2011 г.ИНФОФОРУМ1 Системы электронного голосования А.В.Лунин ОАО «ИнфоТеКС» 29 января 2011 г. - презентация

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

2 7 февраля 2011 г.ИНФОФОРУМ2 Идея компьютеризации избирательного процесса патент Томас Эдисон «электронное устройство для голосования» 1869 год, штат Массачусетс

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

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

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

6 7 февраля 2011 г.ИНФОФОРУМ6 Под электронным голосованием (electronic voting, e- voting) понимается процесс голосования, в котором электронные технические средства используются по крайней мере на этапе подачи голоса. (определение, данное Советом Европы) Схемы электронного голосования можно условно разделить на: традиционные (conventional) (где голосование производится на избирательных участках, оборудованных специальными техническими средствами) удаленные (remote) (не требующие личной явки избирателя на избирательный участок).

7 7 февраля 2011 г.ИНФОФОРУМ7 протоколы электронного голосования Участвуют: избиратель или пользователь (voter, user); клиент (client application); сервер регистрации (registration server); сервер анонимизации (anonymization server); сервер подсчета голосов (vote counting server).

8 7 февраля 2011 г.ИНФОФОРУМ8 требования к протоколам электронного голосования анонимность (privacy); корректность (eligibility, correctness, integrity); честность (fairness); верифицируемость (verifiability); всеобщая верифицируемость (universal verifiability); устойчивость (robustness); невозможность контроля (receipt-freeness):.

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

10 7 февраля 2011 г.ИНФОФОРУМ10 Выявленные проблемы при разработке протоколов теоретическое обоснование стойкости протокола с точки зрения требований по информационной безопасности опирается на предположения, которые трудно реализовать на практике протокол обладает высокой (с точки зрения эксплуатируемых технических средств) коммуникационной сложность

11 7 февраля 2011 г.ИНФОФОРУМ11 протокол электронного голосования формализуется следующим образом Пусть имеется m участников многостороннего протокола – избирателей V i, i=1,…,m, каждый из которых вырабатывает свой секрет x i. Необходимо вычислить функцию f, зависящую от этих величин, не разглашая ни одной из них, но делая значение функции f общедоступным. Для определенности каждый отдельно взятый случай применения схемы электронных выборов будем называть электронным голосованием. n – число государственных избирательных комиссий C 1,…,C n.

12 7 февраля 2011 г.ИНФОФОРУМ12 Известные схемы ЭГ Схема электронных выборов Merritt, основана на асимметричном шифровании. Схема электронных выборов Cramer- Franklin-Schoenmakers-Yung, основана на функции хэширования. Гомоморфная схема депонирования бюллетеней Педерсена, основана на дискретном логарифмировании.

13 7 февраля 2011 г.ИНФОФОРУМ13 Проблема возможного контроля над избирателями Две потенциально возможные ситуации. Первая – принуждение избирателя совершается до начала голосования. Возможная защита – аппаратный ДСЧ Вторая - кто-то пытается контролировать волю избирателя после голосования. Возможная защита – отказуемое шифрование (deniable encryption)

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

15 7 февраля 2011 г.ИНФОФОРУМ15 Патент на изобретение Способ электронного голосования Патентообладатель: ОАО «ИнфоТеКС» Приоритет изобретения 06 февраля 2003 г. Зарегистрировано 20 декабря 2004 г.

16 7 февраля 2011 г.ИНФОФОРУМ16 Типовое представление результатов тайного голосования Проголосовало5 За Блюз3 За Джаз2 Общие итоги Голосующий 1 Голосующий 2 Голосующий 3 Голосующий 5 Голосующий 6 Список проголосовавших

17 7 февраля 2011 г.ИНФОФОРУМ17 Типовое представление результатов поименного голосования Проголосовало5 За Блюз3 За Джаз2 Общие итоги Голосующий 1Блюз Голосующий 2Блюз Голосующий 3Джаз Голосующий 5Блюз Голосующий 6Джаз Персональные результаты

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

19 7 февраля 2011 г.ИНФОФОРУМ19 Представление результатов голосования для предлагаемого способа Проголосовало всего5 За Блюз3 За Джаз2 акд513Блюз дсв863Джаз мсф338Джаз нтр452Блюз юкс725Блюз Голосующий 1 Голосующий 2 Голосующий 3 Голосующий 5 Голосующий 6 Список проголосовавших Персональные результаты Общие итоги

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

21 7 февраля 2011 г.ИНФОФОРУМ21 Центр получает от голосующего следующую информацию ГолосовалГолосующий 1 ВыборБлюз ПодписьЭЦП Голос. 1 Голосующий 1Центр Блюзx Джазy Текущие результаты голосования Сохраняется в Центре

22 7 февраля 2011 г.ИНФОФОРУМ22 Центр высылает голосующему свою квитанцию ГолосовалГолосующий 1 ВыборБлюз ПодписьЭЦП Голос. 1 ГолосовалГолосующий 1 Псевдонимакд513 ВыборБлюз ПодписьЭЦП Центра Голосующий 1 Центр Блюзx Джазy Текущие результаты голосования акд513Блюз Сохраняется у голосующегоСохраняется в Центре

23 7 февраля 2011 г.ИНФОФОРУМ23 Голосующий высылает Центру свою квитанцию ГолосовалГолосующий 1 ВыборБлюз ПодписьЭЦП Голос. 1 Мой выбор зафиксирован правильно ЭЦП Голосующего 1 Голосующий 1 Центр ГолосовалГолосующий 1 Псевдонимакд513 ВыборБлюз ПодписьЭЦП Центра Блюзx Джазy Блюзx+1 Джазy Текущие результаты голосования акд513Блюз Сохраняется в Центре Сохраняется у голосующего

24 7 февраля 2011 г.ИНФОФОРУМ24 Голосование закончено Голосующий 1Центр ГолосовалГолосующий 1 Псевдонимакд513 ВыборБлюз ПодписьЭЦП Центра Блюз3 Джаз2 Конечные результаты голосования акд513Блюз Мой выбор зафиксирован правильно ЭЦП Голосующего 1 ЭЦП Голосующего 2 ЭЦП Голосующего 6 ЭЦП Голосующего 3 ЭЦП Голосующего 5 дсв863Джаз мсф338Джаз нтр452Блюз юкс725Блюз Персональные результаты …………………. ГолосовалГолосующий 6 Псевдонимдсв863 ВыборДжаз ПодписьЭЦП Центра Голосующий 6 Проголосовали 1, 2, 3, 5, 6 Доступно всем

25 7 февраля 2011 г.ИНФОФОРУМ25 Возможные злоупотребления o Злоупотребления Центра o 1. Добавление неголосовавшего избирателя o 2. Исключение голосовавшего избирателя o 3. Изменение персонального результата o Злоупотребления избирателей o 4. Избиратель ложно утверждает, что его выбор искажен o 5. Избиратель голосовал, но утверждает, что не голосовал, и в список включен неправильно o 6. Избиратель не голосовал, но утверждает, что голосовал, и в список не включен неправильно

26 7 февраля 2011 г.ИНФОФОРУМ26 1. Центр добавил неголосовавшего избирателя Центр Блюз3 Джаз2 Конечные результаты голосования акд513Блюз Мой выбор зафиксирован правильно ЭЦП Голосующего 1 ЭЦП Голосующего 2 ЭЦП Голосующего 6 ЭЦП Голосующего 3 ЭЦП Голосующего 5 дсв863Джаз мсф338Джаз нтр452Блюз юкс725Блюз Персональные результаты яку725Джаз Блюз3 Джаз3 Проголосовали 1, 2, 3, 5, 6 Проголосовали 1, 2, 3, 4, 5, 6 Доступно всем Избиратель, добавленный в список (Голосующий 4), потребует преъявления своей квитанции

27 7 февраля 2011 г.ИНФОФОРУМ27 4. Избиратель ложно утверждает, что его выбор искажен Блюз3 Джаз2 Конечные результаты голосования акд513Блюз дсв863Джаз мсф338Джаз нтр452Блюз юкс725Блюз Персональные результаты Проголосовали 1, 2, 3, 5, 6 Доступно всем ГолосовалГолосующий 1 Псевдонимакд513 ВыборБлюз ПодписьЭЦП Центра У Голосующего 1 имеется квитанция Центра с указание выбора голосующего ГолосовалГолосующий 1 Псевдонимакд513 ВыборДжаз ПодписьЭЦП Центра Центр Голосующий 1 Избиратель должен предъявить квитанцию Центра, в которой указан другой выбор голосующего

28 7 февраля 2011 г.ИНФОФОРУМ28 Задачи программы ускоренного технического переоснащения избирательной системы Российской Федерации (проект от 14 октября 2010 года) -создание системы дистанционного электронного голосования для реализации избирательных прав граждан, не имеющих возможности явиться на избирательный участок; - дооснащение избирательных участков комплексами электронного голосования (КЭГ).

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

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

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

32 7 февраля 2011 г.ИНФОФОРУМ32 Спасибо за внимание!