ВУЗ:
Составители:
сообщение (message.cod). Результат декодирования (файл
message.txt) сохраняет в папке Recipient.
vii. Пользователь сравнивает полученные результаты, и если
файлы message.txt в папках Recipient и Sender
совпадают, то процесс кодирования считается успешно
завершенным.
Входные данные: перед запуском управляющей программы
папки должны содержать следующие исходные файлы с данными: в
папке Sender файлы pass.txt и message.txt, в папке
Recipient должно быть пусто.
Входные данные: после успешной работы программы в папке
Recipient должны находится файлы close_key.txt (закрытый
ключ), pass.cod (закодированный пароль),
pass.txt (расшифрованный пароль), message.cod
(зашифрованное сообщение) и message.txt (расшифрованное
сообщение).
15. Алгоритмы работы с большими числами
В процессе работы с большими простыми числами очень часто возникает
ситуация в которой алгоритмы прямого перебора работают слишком медленно
и неэффективно, поэтому проектировщику асимметричных криптографических
систем приходится использовать вероятностные методы и математические
алгоритмы для оптимизации.
Критичными с точки зрения производительности, здесь являются:
1. Алгоритмы поиска больших простых чисел.
2. Алгоритмы нахождения взаимно простых больших чисел.
3. Алгоритмы возведения в степень в конечном поле.
Алгоритмы поиска больших простых чисел
Алгоритмы поиска больших простых чисел можно разделить на две
группы: алгоритмы перебора и вероятностные алгоритмы. К первой группе
относятся алгоритм прямого перебора с проверкой делимости и «решето
Эратосфена». Как было упомянуто выше, такие алгоритмы неэффективны для
больших чисел, поскольку работают очень медленно. Вторая группа
алгоритмов использует вероятностные оценки для определения простоты числа.
Наиболее широкое распространение получили алгоритм Рабина-Миллера
[11,12] и тест Лемана [10,11].
Алгоритм Рабина Миллера предлагает следующую схему генерации
простого числа:
Страницы
- « первая
- ‹ предыдущая
- …
- 79
- 80
- 81
- 82
- 83
- …
- следующая ›
- последняя »
