Investigation of the conditions of applicability of Wiener's attack on the RSA cryptosystem
- Pages
- 42-48
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.
Reference
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.