Дальневосточный математический журнал

К содержанию выпуска


Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале


В.А. Быковский

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.

К содержанию выпуска