|
Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале
В. А. Быковский Хабаровское отделение Института прикладной математики ДВО РАН
Аннотация:
В работе предложены эвристические алгоритмы для построения пар случайных простых чисел, произведение которых лежит в заданном интервале $\left(\Delta,\,\Delta+\delta\right).$ Один
алгоритм относится к случаю $\delta=\sqrt{\Delta},$ а второй — к $\delta=30\Delta^{1/3}.$ Они
позволяют в известной криптосистеме выбрать более короткие открытые ключи (в два раза для
первого алгоритма и в три раза — для второго).
Ключевые слова:
теория чисел, криптография, криптосистема RSA.
Поступила в редакцию: 20.10.2020
Образец цитирования:
В. А. Быковский, “Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале”, Дальневост. матем. журн., 20:2 (2020), 150–154
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg429 https://www.mathnet.ru/rus/dvmg/v20/i2/p150
|
Статистика просмотров: |
Страница аннотации: | 134 | PDF полного текста: | 45 | Список литературы: | 25 |
|