MIX- сеть с маскированием

2. После ремаскирования криптограмм от каждого избирателя, пришедших к этому моменту голосования на сервер, они в случайном порядке передаются на выходы сервера (перемешиваются по выходам) и передаются на второй сервер и т.д.

3. Избирательная комиссия получает криптограмму от избирателя,

Система обеспечивает анонимность голосования, если в системе Будет хотя бы один «честный» сервер.

4. Система электронного голосования на основе слепой подписи

Состав системы:

-Избиратели;

-Избирательная комиссия;

-Общедоступный сайт в Интернет (доска объявлений, блокчейн)

Инициализация протокола

-ИК составляет список легитимных участников голосования и помещает его на общедоступном сайте;

-ИК генерирует пару ключей dик, eикnик, (закрытый /открытый

ключ по схеме РША) и публикует открытый ключ на общедоступном сайте в Интернете;

- каждый избиратель генерирует свою пару ключей: dи; nи, eи

(закрытый/открытый ключ) и публикует открытый ключ на общедоступном сайте в Интернете.

Основные этапы протокола

1) ИК публикует список всех правомочных избирателей, а также свой открытый ключ;

2)все избиратели генерируют свои ключи и делают открытые ключи общедоступными;

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

4)избиратель маскирует свой идентификационный номер и отправляет в избирательную комиссию маскированный ИН, зашифрованный дополнительно ключом избирателя;

5)ИК расшифровывает полученное сообщение;

6)ИК подписывает «вслепую» маскированный ИН;

7)избиратель демаскирует подписанный ИН;

8)избиратель создает бюллетень с результатом своего голосования, зашифровывает его и отправляет в ИК по анонимному каналу;

9)ИК публикует полученное шифрованное сообщение;

10)избиратель отправляет по анонимному каналу ключ для расшифровки сообщения;

11)ИК дешифрует сообщение и публикует результаты голосования.

Основные этапы протокола

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

Этот ИН должен быть уникальным, чтобы ИК, получив впоследствии бюллетень с ним, была бы убеждена, что избиратель является одним из тех, кто имеет право на голосование. Однако ни ИК, ни кто-либо другой не должны знать, какой номер I имеется у данного избирателя, поскольку в противном случае результат голосования данного избирателя стал бы им известен.

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

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

Эту проблему решает процедура слепой подписи.

Слепая подпись идентификационного номера

•Понятие слепой подписи введено Дэвидом Чаумом в 1982 году и представляет собой криптографический метод, в котором сообщение m человека A подписывается другим лицом B (органом подписи), так что B не получает никакой информации о сообщении m.

•В данном протоколе предлагаемая схема обеспечивает тайну голосования и индивидуальную проверку избирателя следующим образом:

Маскировка индивидуального номера

4.Избиратель маскирует сгенерированный им идентификаци- онный номер I, подготавливая его для последующей «слепой» подписи со стороны ИК. Для этого идентификационный номер I умножается на маскирующий множитель (число) m. Однако так как этот множитель нужно будет в дальнейшем «сократить», этот множитель заранее возводится в степень открытого ключа ИК – eик.

где eик, nик – открытый ключ ИК, считанный избирателем с

общедоступного сайта; m – случайно сгенерированное целое число из диапазона (1, 2, …, nик – 1), которое является взаимно

простым с nик, т. е. выполняется условие gcd(m, nик) = 1.

Для того чтобы найти значение ИН по маскированному номеру, ИК должна перебрать всевозможные m. Однако поскольку nик является очень большим числом, время для

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