Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале |
В.А. Быковский |
2020, выпуск 2, С. 150–154 DOI: https://doi.org/10.47910/FEMJ202016 |
Аннотация |
В работе предложены эвристические алгоритмы для построения пар случайных простых чисел, произведение которых лежит в заданном интервале $\left(\Delta,\,\Delta+\delta\right).$ Один алгоритм относится к случаю $\delta=\sqrt{\Delta},$ а второй --- к $\delta=30\Delta^{1/3}.$ Они позволяют в известной криптосистеме выбрать более короткие открытые ключи (в два раза для первого алгоритма и в три раза - для второго). |
Ключевые слова: теория чисел, криптография, криптосистема RSA |
Полный текст статьи (файл PDF) |
Библиографический список |
[1] Rivest R. L., Shamir A., Adleman L., “Method for Obtaining Digital Signatures and Public-Key Cryptosystems”, Commun. ACM, 21:2, (1978), 120–126. [2] Huxley M. N., “On the di?erence between consecutive primes”, Invent. math., 15, (1972), 164–170. |