Исследование условий применимости атаки Винера на криптосистему RSA :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Моя вера – это вера в то, что счастье человечеству даст прогресс науки
Иван Петрович Павлов

DOI-генератор Поиск по DOI на Crossref.org

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


Автор Болтнев Ю. Ф., Алешникова М. В., Козьминых Е. В.
Страницы 42-48
Статья Загрузить
Ключевые слова криптосистема RSA, атака Винера, граница Винера, цеп­ная дробь, подходящие дроби
Ключевые слова (англ.) RSA cryptosystem, Wiener’s attack, Wiener’s bound, continued frac­tion, convergents
Аннотация Рассматривается атака Винера на малый секретный ключ в крип­тосистеме RSA. Представлена новая граница на секретный ключ, выве­денная при более общих предположениях. Показано, что новая граница точнее границы Винера при выполнении классических условий. Получе­ны условия применимости атаки Винера при превышении границы на секретный ключ. Даны рекомендации по выбору параметров разработ­чику криптосистемы.

Аннотация (англ.) 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.




Назад в раздел