Исследование условий применимости атаки Винера на криптосистему RSA
- Страницы / Pages
- 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 applicability 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.