![]() ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Безопасность алгоритма RSAБезопасность алгоритма RSA основана на трудоемкости разложения на множители больших чисел. Современное состояние технических средств разложения на множители таково, что число, содержащее 193 десятичных знака, факторизовано в 2005 г. Следовательно, выбираемое Для работы алгоритма RSA нужны простые числа. Наиболее приемлемым является генерация случайных чисел и последующая проверка их на простоту. Существуют вероятностные тесты, определяющие с заданной степенью достоверности факт простоты числа. Возникает вопрос, что произойдет, если числа окажутся составными? Можно свести вероятность такого события до приемлемого минимума, используя тесты на простоту. Кроме того, если такое событие произойдет, это будет быстро обнаружено — шифрование и расшифрование не будут работать. Кроме разрядности – числа не должны содержаться в списках известных больших простых чисел; – они не должны быть близкими, так как иначе можно воспользоваться для факторизации N методом Ферма и решить уравнение – в алгоритме RSA всегда есть эквивалентные по расшифрованию показатели степеней, например Чтобы исключить возможность применения методов факторизации накладывают следующее ограничение: числа Рассмотрим вопрос о выборе экспонент шифрования и расшифрования. Так как значения Однако выбор малых параметров Другая аналогичная ситуация может сложиться, когда у нескольких абонентов используется одинаковая экспонента
Не нашли, что искали? Воспользуйтесь поиском:
|