Лабораторные и практики / 04_ЛР / 4_ЛР

Рис. 13. Расшифрование криптограммы с ошибкой.

Расшифрованная криптограмма с ошибкой:

=[вНWпр}tТЈ¬Ґѓ№8aџ>C C произвести шифрование короткого смыслового текста на русском или английском языке, введенного в

левое поле с использованием опции Зашифровать. Наблюдать появление криптограммы в правом поле.

Открытый текст:

Перейдя в основное меню, произвести шифрование короткого смыслового текста на русском или английском языке, введенного в левое поле с использованием опции Зашифровать. Наблюдать появление криптограммы в правом поле.

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

9. Сгенерируем простые числа p,q разрядности по 1024 бит, при n=30.

Рис. 14. Генерация числа P, при разрядности 1024 бит и n=30.

Рис. 15. Генерация числа Q, при разрядности 1024 бит и n=30.

P=153070286747409401634060314739040227809312892998222190937256175805 20623814337073030493924749905256215476497147903397668948782591875488 37521052617393943608314408902617120750312509714489790332420102402906 91277818680742428272052504628544521294491171679863375186472115974006 583555361113046403197921403745577828351

Q=111947729070838407141757311007623229493165862937685189637260639740 88614002586803911783342698010307127147494910996151013341285075317366 38872127482831702741781390886052907736532802218341538360827243938074 04798626089588539726903581918796666212350391238601105919591548028626 348577910817223840642614217729263457527

10. Вернувшись в главное меню, произведем шифрование произвольного файла большого объема (не менее 100кбайт), фиксируя при этом время шифрования.

Выберем файл «открытый» размером 137 КБ.

Рис. 16. Подготовленные файлы для шифрования.

Рис. 17. Выполнение шифрования файла.

Получили в ходе шифрования файл «зашифрованный» размером 139 КБ.

11. Произведем дешифрование криптограммы, полученной в п.10, фиксируя при этом время дешифрования.

Рис. 18. Подготовленные файлы для расшифрования.

Рис. 19. Выполнение расшифрования файла.

Получили в ходе расшифрования файл «расшифрованный» размером 137 КБ

Рис. 20. Исходный файл соответствует расшифрованному файлу.

12. По данным п.10,11 рассчитаем скорость шифрования и дешифрования при данной простейшей программной реализации безопасной криптосистемы РША.

S = 120 Кбайт = 122880 байт = 983040 бит – количество бит ключа.Ш = 48 сек – время шифрования.

=

S

=

983040

= 20 480

бит

– скорость шифрования.

Ш

t

48

сек

ДШ = 47 сек – время расшифрования.

ДШ =

S

=

983040

= 20 915

бит

– скорость дешифрования.

47

t

сек

Подписание сообщений в криптосистеме РША

13. Сгенерируем простые числа p,q разрядности по 16 бит каждое, задаваясь количеством проверок n=20 . Выполним генерацию ключей для системы РША.

Рис. 21. Генерация числа P , при количестве бит 16 и n=20.

Рис. 22. Генерация числа Q , при количестве бит 16 и n=20.

Рис. 23. Генерация ключей по заданным числам P и Q.

14. Используя подпрограмму «Калькулятор экспонент» Сгенерируем цифровую подпись открытого текста m в виде ГГNN (где ГГ - номер группы, NN - номер по журналу), без использования хэш-функции (аналогично шифрованию, но с закрытым ключом) s=md mod n. Подписью будет пара чисел (m,s).

m=8406, d= 1645139557, n= 1922866469

Рис. 24. Генерация цифровой подписи.

= = 1478389947

15.Создадим подделку цифровой подписи путем возведения m и s в степень

спроизвольным показателем l: ’ = , ’ = , l=2.

Рис. 25. Подделка сообщения.

′ = = 84062 1922866469 = 70660836

Рис. 26. Подделка цифровой подписи.

’ = = 14783899472 1922866469 = 1107242204

16. Проведем верификацию цифровой подписи:

найдем 1 = ( ) и проверим равенство 1 = , найдем 2 = ′ ( ) и проверим равенство 2 = ′.

= 1478389947, ’ = 1107242204, = 1279589293, = 1922866469

Используем программу «Калькулятор экспонент» (рис.27 и рис. 28).

1 = ( ) = = 84062 = ′ ( ) = ′ = 70660836

Можно сделать вывод, что без хеширования применение цифровой подписи недостаточно безопасно.

Рис. 27. Верификация цифровой подписи.

Рис. 28. Верификация цифровой подписи.

17. Получим хэш-образ открытого текста h(m), используя следующий упрощенный алгоритм: сложить номера всех символов сообщения. Результат умножить на d с приведением по modn.

m=8406, сумма номеров символов 8+4+6=18,

= 1645139557, = 1922866469( ) = 18 = 29612512026 1922866469 = 769514991

18. Получим подпись для хэш-образа s=hd(m)modn, используя алгоритм модульного возведения в степень. Подписью будет пара (m,s). Верифицируем подпись проверкой сравнения h(m)=semodn.

= 1279589293

Рис. 29. Подпись для хеш-образа.

= ( ) n = 1616220018