АЛГОРИТМ МИЛЛЕРА-РАБИНА ДЛЯ ПРОВЕРКИ ЧИСЕЛ НА ПРОСТОТУ
Abstract
Немногие криптографические алгоритмы являются и безопасными и
практичными. Обычно эти алгоритмы основаны на одном из трудных
разрешимых проблем математики. Некоторые из этих безопасных и практичных
алгоритмов подходят только для распределения ключей. Другие подходят
только для шифрования данных и для цифровых подписей. Первый
полноценный алгоритм с открытым ключом, который можно использовать для
шифрования и цифровых подписей является алгоритм RSA.
References
Б.Шнайер. Прикладная криптография. Протоколы, алгоритмы и исходные
тексты на языке С //Москва. Изд.Триумф. 2002. – 816 с.
Н. Коблиц. Курс теории чисел и криптографии.//Москва. Изд. ТВП.2001. –
с.
Б.Шнайер. Прикладная криптография. Протоколы, алгоритмы и исходные
тексты на языке С //Москва. Изд.Триумф. 2002. – 816 с.
Н. Коблиц. Курс теории чисел и криптографии.//Москва. Изд. ТВП.2001. –
с.