publication . Article . 2015

Уязвимости алгоритма вычисления секретного ключа в криптосистеме RSA

Алексеев Александр Петрович;
Open Access Russian
  • Published: 01 Jan 2015 Journal: Системы управления, связи и безопасности
  • Publisher: Общество с ограниченной ответственностью «Корпорация Интел Групп»
Abstract
Постановка задачи: во многих публикациях отмечается, что неверный выбор параметров шифра RSA может привести к уменьшению его криптостойкости. В некоторых случаях открытый и закрытый ключи могут полностью совпасть и тогда абонент случайно опубликует секретный ключ. Целью работы является доказательство возможности формирования ключей близнецов, когда открытый и закрытый ключ полностью совпадают. Используемые методы: возможность формирования ключей близнецов теоретически обоснована с помощью восьми лемм. Наличие ключей близнецов подтверждено проведёнными расчётами с помощью математической системы Mathcad. При проведении расчётов были рассмотрены функции Эйлера, кра...
Subjects
free text keywords: асимметричная криптосистема RSA, уязвимость, секретный ключ, открытый ключ, функция Эйлера, лемма, простое число, чётное число, нечётное число, числа Ферма
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue