Вестник БФУ им. И. Канта

2019 Выпуск №1

Назад к списку Скачать статью

Исследование условий применимости атаки Винера на криптосистему RSA

Страницы
42-48

Аннотация

Рассматривается атака Винера на малый секретный ключ в крип­тосистеме RSA. Представлена новая граница на секретный ключ, выве­денная при более общих предположениях. Показано, что новая граница точнее границы Винера при выполнении классических условий. Получе­ны условия применимости атаки Винера при превышении границы на секретный ключ. Даны рекомендации по выбору параметров разработ­чику криптосистемы.

Abstract

The paper considers the Wiener’s attack for a small secret key in the RSA cryptosystem. Presented a new bound on the secret key, derived under more general assumptions. It is shown that the obtained bound is more accurate than the Wiener’s bound under the classical conditions. The conditions of ap­plicability of Wiener's attack when the bound on the secret key is exceeded. Recommendations on the choice of parameters for the cryptosystem developer are given.

Список литературы

1.  Глухов М. М., Круглов И. А., Пичкур А. Б., Черёмушкин А. В. Введение в тео­ретико-числовые методы криптографии : учеб. пособие. СПб. ; М., 2011.

2.  Нестеренко Ю. В. Теория чисел. М., 2008.

3.  Смарт Н. Криптография. М., 2005.

4.  Wiener M. Cryptanalysis of Short RSA Secret Exponents // IEEE Trans. Inform. Theory. 1990. Vol. 36, iss. 3. P. 553—558.