Лабораторная работа №10
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА» (СПбГУТ)
Факультет Инфокоммуникационных сетей и систем Кафедра Защищенных систем связи
Дисциплина Криптографические протоколы
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №10
Система электронного голосования на основе гомоморфных свойств криптосистемы Пэйе
(тема отчета)
Информационная безопасность (10.03.01)
(код и наименование направления/специальности)
Студент группы ИКБ-06:
Ерохин А.Г.
(Ф.И.О.) (подпись)
Д.т.н., проф. каф. ЗСС:
Яковлев В.А.
(Ф.И.О.) (подпись)
Цель работы:
Изучение принципов построения системы электронного голосования на основе криптосистемы Пэйе и анализ выполнения требований по обеспечению ее безопасности.
Ход работы:
Лабораторная работа
выполняется согласно варианту 11. По
условию варианта число избирателей –
8, а число кандидатов – 5, тогда получаем,
что
,
.
Основание системы счисления выбрать
равным
,
следовательно
.
По условию для 11 варианта
.
Тогда необходимо проверить условие
Tmax.
Для этого рассчитаем mmax:
Можно сделать вывод, что условие Tmax выполняется.
В таблице 1 представлен пример заполнения бюллетеня избирателями.
Талица 1 – Пример заполнения
Избиратель |
B1 (90) |
B2 (91) |
B3 (92) |
B4 (93) |
B5 (94) |
Голос (m) |
A1 |
|
v |
v |
|
|
|
A2 |
v |
|
|
|
v |
|
A3 |
|
v |
|
|
|
|
A4 |
|
v |
|
|
|
|
A5 |
v |
v |
|
v |
|
|
A6 |
|
|
v |
|
|
|
A7 |
|
v |
|
|
|
|
A8 |
|
|
v |
v |
|
|
Итог: |
2 |
5 |
3 |
2 |
1 |
|
Генерация ключей
Выбраны два простых числа .
Вычислили
и
Открытый ключ:
Закрытый ключ:
Шифрование
Зашифруем сообщения, содержащие выбор избирателей:
Таблица 2 – Результат шифрования голосов
Избиратель |
Случайное число (ri) |
Голос (m) |
Зашифрованное значение голоса (ci) |
A1 |
18 |
|
11967203979 |
A2 |
7 |
|
2577803998 |
A3 |
23 |
|
12536218568 |
A4 |
4 |
|
3335363975 |
A5 |
11 |
|
4952423642 |
A6 |
9 |
|
6639924708 |
A7 |
7 |
|
3834279247 |
A8 |
19 |
|
6544925264 |
Подсчет: |
|
8309 |
|
Дешифрование
Таким образом, подсчет зашифрованных голосов дает сумму всех голосов. Для определения победителя голосования необходимо преобразовать получившееся значение в числовую форму, представленную в начале выборов.
Наибольшее число голосов отдано за кандидата B2, что соответствует данным в таблице 1.
Вывод
В ходе выполнения лабораторной работы изучили принципы построения системы электронного голосования на основе криптосистемы Пэйе. Были сформированы открытый и закрытый ключи, успешно рассчитаны криптограммы голосов каждого из участников голосования. В ходе дешифрования успешно получили сумму всех голосов и смогли определить сколько голосов было отдано за каждого кандидата.
Санкт-Петербург 2023 г