Изучение криптографических методов защиты информации. Алгоритм цифровой подписи стандарта ГОСТ Р 34.11-94. Получение случайных простых чисел. Процедура выработки ключей в криптографических алгоритмах. Тесты на простоту для чисел специального вида.
Аннотация к работе
В процессе использования таких алгоритмов приходится многократно создавать такие числа, причем некоторые алгоритмы требуют простые числа специального вида. В то же время, числа, успешно прошедшие тестирования сильной псевдо простоты по нескольким случайным основаниям, с большой вероятностью являются простыми, причем эта вероятность растет с ростом количества оснований, по которым проводится тестирование. Если число проходит тест, то некоторый переменный параметр, используемый для тестирования, изменяется и тест повторяется снова. Число прошедшее большое число опытов определенного типа считается псевдо простым, поскольку вероятность, что составное число может пройти все тесты пренебрежимо мала. Обычно перебор делителей заключается в переборе всех целых (как вариант: простых) чисел от 2 до квадратного корня из факторизуемого числа и в вычислении остатка от деления n на каждое из этих чисел.Для создания программы была использована интегрированная среда разработки программного обеспечения NETBEANS. Для написания программы, реализующий алгоритм проверки на простоту больших чисел, был использован объектно-ориентированный язык программирования Java. Тест Соловея-Штрассена Был выбран Тест Конягина-Померанса, основанный на следствие из методе. Программа полностью реализует предоставленный ранее алгоритм проверку простоты большого числа, используя алгоритм Конягина-Померанса.