Дальневосточный математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дальневост. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дальневосточный математический журнал, 2020, том 20, номер 2, страницы 150–154
DOI: https://doi.org/10.47910/FEMJ202016
(Mi dvmg429)
 

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

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

Хабаровское отделение Института прикладной математики ДВО РАН
Список литературы:
Аннотация: В работе предложены эвристические алгоритмы для построения пар случайных простых чисел, произведение которых лежит в заданном интервале $\left(\Delta,\,\Delta+\delta\right).$ Один алгоритм относится к случаю $\delta=\sqrt{\Delta},$ а второй — к $\delta=30\Delta^{1/3}.$ Они позволяют в известной криптосистеме выбрать более короткие открытые ключи (в два раза для первого алгоритма и в три раза — для второго).
Ключевые слова: теория чисел, криптография, криптосистема RSA.
Поступила в редакцию: 20.10.2020
Тип публикации: Статья
УДК: 512.624.95
MSC: 35Q31
Образец цитирования: В. А. Быковский, “Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале”, Дальневост. матем. журн., 20:2 (2020), 150–154
Цитирование в формате AMSBIB
\RBibitem{Byk20}
\by В.~А.~Быковский
\paper Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале
\jour Дальневост. матем. журн.
\yr 2020
\vol 20
\issue 2
\pages 150--154
\mathnet{http://mi.mathnet.ru/dvmg429}
\crossref{https://doi.org/10.47910/FEMJ202016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dvmg429
  • https://www.mathnet.ru/rus/dvmg/v20/i2/p150
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дальневосточный математический журнал
    Статистика просмотров:
    Страница аннотации:134
    PDF полного текста:45
    Список литературы:25
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024