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

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

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


Журн. Белорус. гос. ун-та. Матем. Инф.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал Белорусского государственного университета. Математика. Информатика, 2020, том 1, страницы 13–21
DOI: https://doi.org/10.33581/2520-6508-2020-1-13-21 (Mi bgumi45) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Математическая логика, Алгебра и Теория чисел

Анализ RSA-криптосистемы в абстрактных числовых кольцах

Н. В. Кондратёнок

Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь
PDF полного текста (706 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33581/2520-6508-2020-1-13-21
Аннотация: Квантовые компьютеры могут представлять реальную угрозу для некоторых современных криптосистем, например таких, как RSA-криптосистема. Аналог последней в абстрактных числовых кольцах не подвержен этой угрозе, так как в настоящий момент нет алгоритмов факторизации идеалов, использующих квантовые вычисления. В настоящей работе исследована RSA-криптосистема в абстрактных числовых кольцах, доказаны аналоги теорем, связанных с ее криптостойкостью. В частности, доказан аналог теоремы Винера о малой секретной экспоненте. Изучен метод, аналогичный методу повторного шифрования, и на его основе получены необходимые ограничения на параметры криптосистемы. Также показано, что в числовых дедекиндовых кольцах задача факторизации полиномиально эквивалентна факторизации в целых числах.
Ключевые слова: RSA-криптосистема; абстрактное числовое кольцо; дедекиндово кольцо; факторизация; идеал.
Тип публикации: Статья
УДК: 511.235+519.719.2
Образец цитирования: Н. В. Кондратёнок, “Анализ RSA-криптосистемы в абстрактных числовых кольцах”, Журн. Белорус. гос. ун-та. Матем. Инф., 1 (2020), 13–21
Цитирование в формате AMSBIB
\RBibitem{Kon20}
\by Н.~В.~Кондратёнок
\paper Анализ RSA-криптосистемы в абстрактных числовых кольцах
\jour Журн. Белорус. гос. ун-та. Матем. Инф.
\yr 2020
\vol 1
\pages 13--21
\mathnet{http://mi.mathnet.ru/bgumi45}
\crossref{https://doi.org/10.33581/2520-6508-2020-1-13-21}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/bgumi45
  • https://www.mathnet.ru/rus/bgumi/v1/p13
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал Белорусского государственного университета. Математика. Информатика
    Статистика просмотров:
    Страница аннотации:90
    PDF полного текста:67
    Список литературы:24
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024