RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2020, том 20, номер 2, страницы 150–154 (Mi dvmg429)

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

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

Хабаровское отделение Института прикладной математики ДВО РАН

Аннотация: В работе предложены эвристические алгоритмы для построения пар случайных простых чисел, произведение которых лежит в заданном интервале $\left(\Delta,\,\Delta+\delta\right).$ Один алгоритм относится к случаю $\delta=\sqrt{\Delta},$ а второй — к $\delta=30\Delta^{1/3}.$ Они позволяют в известной криптосистеме выбрать более короткие открытые ключи (в два раза для первого алгоритма и в три раза — для второго).

Ключевые слова: теория чисел, криптография, криптосистема RSA.

УДК: 512.624.95

MSC: 35Q31

Поступила в редакцию: 20.10.2020

DOI: 10.47910/FEMJ202016



© МИАН, 2024