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

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

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



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






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


Дискрет. матем., 2003, том 15, выпуск 1, страницы 28–49 (Mi dm184)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Об асимптотической сложности дискретного логарифмирования в поле $\mathit{GF}(p)$

Д. В. Матюхин


Аннотация: В работе приводится обоснование модификации алгоритма дискретного логарифмирования в поле $\mathit{GF}(p)$ ($p$ — простое число), схема которой была описана автором ранее. Показано, что предложенная модификация дает наилучшую на сегодняшний день оценку сложности дискретного логарифмирования в конечном простом поле, которая совпадает с наилучшей известной оценкой сложности факторизации целых чисел, полученной Копперсмитом.

DOI: https://doi.org/10.4213/dm184

Полный текст: PDF файл (1431 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2003, 13:1, 27–50

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.7
Статья поступила: 28.10.2002

Образец цитирования: Д. В. Матюхин, “Об асимптотической сложности дискретного логарифмирования в поле $\mathit{GF}(p)$”, Дискрет. матем., 15:1 (2003), 28–49; Discrete Math. Appl., 13:1 (2003), 27–50

Цитирование в формате AMSBIB
\RBibitem{Mat03}
\by Д.~В.~Матюхин
\paper Об асимптотической сложности дискретного логарифмирования в~поле $\mathit{GF}(p)$
\jour Дискрет. матем.
\yr 2003
\vol 15
\issue 1
\pages 28--49
\mathnet{http://mi.mathnet.ru/dm184}
\crossref{https://doi.org/10.4213/dm184}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1996744}
\zmath{https://zbmath.org/?q=an:1054.11065}
\transl
\jour Discrete Math. Appl.
\yr 2003
\vol 13
\issue 1
\pages 27--50
\crossref{https://doi.org/10.1163/156939203321669546}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm184
  • https://doi.org/10.4213/dm184
  • http://mi.mathnet.ru/rus/dm/v15/i1/p28

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Commeine A., Semaev I., “An algorithm to solve the discrete logarithm problem with the number field sieve”, Public Key Cryptography - PKC 2006, Proceedings, Lecture Notes in Computer Science, 3958, 2006, 174–190  crossref  mathscinet  zmath  isi
    2. Киричек Г.А., “Алгоритм решета числового поля для дискретного логарифмирования по простому полю”, Школа университетской науки: парадигма развития, 2011, № 3-4, 64–66  elib
    3. А. Я. Дорофеев, “Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле”, Матем. вопр. криптогр., 3:1 (2012), 5–51  mathnet  crossref
    4. Barbulescu R., Gaudry P., Kleinjung T., “The Tower Number Field Sieve”, Advances in Cryptology – ASIACRYPT 2015, Lecture Notes in Computer Science, 9453, eds. Iwata T., Cheon J., Springer Int Publishing Ag, 2015, 31–55  crossref  mathscinet  zmath  isi  scopus
    5. Barbulescu R., Gaudry P., Guillevic A., Morain F., “Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields”, Advances in Cryptology – EUROCRYPT 2015, Lecture Notes in Computer Science, 9056, eds. Oswald E., Fischlin M., Springer-Verlag Berlin, 2015, 129–155  crossref  mathscinet  zmath  isi  scopus
    6. Pierrot C., “The Multiple Number Field Sieve with Conjugation and Generalized Joux-Lercier Methods”, Advances in Cryptology – EUROCRYPT 2015, Lecture Notes in Computer Science, 9056, eds. Oswald E., Fischlin M., Springer-Verlag Berlin, 2015, 156–170  crossref  mathscinet  zmath  isi  scopus
    7. Fried J., Gaudry P., Heninger N., Thome E., “A Kilobit Hidden Snfs Discrete Logarithm Computation”, Advances in Cryptology - Eurocrypt 2017, Pt i, Lecture Notes in Computer Science, 10210, eds. Coron J., Nielsen J., Springer International Publishing Ag, 2017, 202–231  crossref  mathscinet  zmath  isi
  • Дискретная математика
    Просмотров:
    Эта страница:702
    Полный текст:309
    Литература:29
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020