Лекции по криптографии. М.: Мцнмо, . -е изд., стереотип.  с. Брошюра издана по материалам лекций по криптографии, прочи

2.7. Протокол электронного голосования
37
И наконец, последней подготовительной процедурой является элек-
тронный аналог регистрации избирателей, в качестве которого для
каждого избирателя требуется пройти в Центре процедуру аутенти-
фикации. Если предположить, что эта процедура будет проходить
в соответствии с протоколом аутентификации, изложенном в п. .,
то каждый избиратель V
i
, имеющий право и желающий принять
участие в голосовании, должен создать свой открытый ключ (m
i
,
e
i
)
и закрытый ключ (m
i
,
d
i
)
и разместить открытый ключ так, чтобы он
был доступен Центру.
После завершения этих подготовительных оргмероприятий перво-
го этапа можно приступать к самому процессу е-голосования.
Этап 2. Голосование
Прежде чем описать сам процесс е-голосования, следует сде-
лать несколько предварительных замечаний относительно процесса
шифрования e-бюллетеней. Прежде всего, следует заметить, что «ло-
бовая» схема типа «каждый избиратель шифрует свой e-бюллетень b
i
с помощью открытого ключа по формуле
p
i
=
b
e
i
mod
m
и полученный зашифрованный е-бюллетень p
i
пересылает Центру»
в данном случае не подходит. Действительно, поскольку любой e-бюл-
летень b
i
может принимать в соответствии с () только одно из трех
значений (1, 2 или 3), их зашифрованные образы будут принимать
тоже всего лишь три различных значения (ведь открытый ключ у всех
избирателей один и тот же), и ни о какой тайне голосования не может
быть речи.
Подобные ситуации довольно часто встречаются в криптопрото-
колах, и для их разрешения применяют стандартный прием: шиф-
рование по формуле y = f (x) заменяют шифрованием по формуле
y
1
=
f (x, s), где s — случайный параметр. Этот прием называют «зате-
нением». Случайный параметр s должен удовлетворять двум услови-
ям. Во-первых, как правило, должно выполняться f (x, s
1
)
6=
f (x, s
2
)
,
что не позволяет угадать значение x по f (x). Во-вторых, добавление
параметра s не должно мешать при расшифровке.
Возвращаясь к схеме е-голосования, проведем «затенение» e-бюл-
летеня b
i
избирателя V
i
по формуле
t
i
=
b
i
·
q
i
,
()
где q
i
— случайно выбранное избирателем V
i
простое число, для ко-
торого в рассматриваемом простейшем случае голосования из двух
альтернатив достаточно потребовать выполнение условия q
i
¾
5
.

38
2. Криптографические протоколы
«Затененные» подобным способом e-бюллетени уже можно шиф-
ровать по принятой схеме RSA:

жүктеу/скачать 460.25 Kb.

Достарыңызбен бөлісу: