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

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

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



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






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


Дискретная математика, 2013, том 25, выпуск 4, страницы 41–53
DOI: https://doi.org/10.4213/dm1256
(Mi dm1256)
 

О существовании и числе стационарных точек дискретного логарифма по основанию, отличному от первообразного корня

В. В. Астахов
Список литературы:
Аннотация: В связи с атаками на системы цифровой подписи возникает задача решения уравнения $x\equiv R^{x+c}(\mathrm{mod}\,p)$, $p$ – простое. В данной работе рассматривается задача о числе и существовании решений $(x,R)$ этого уравнения с ограничениями $0<x<p$, $R\in Z_p^*\setminus\{1\}$, $\mathrm{ord}\,R=d$, $d|p-1$, $d$ – простое. Показано существование таких пар при фиксированном $c$ при $d>\frac{\log_2\,p}{\log_2\log_2p}\cdot(1+\varepsilon(p,c))$, $\varepsilon(p,c)=o(1)$, $p\to\infty$. Также доказано, что решения существуют для всех $c$ при $d>\log_2p\cdot(1+\varepsilon(p))$, $\varepsilon(p)=o(1)$, $p\to\infty$, а число таких решений не меньше $\left[\frac{d-1}{2\cdot(\log_2p+\log_2\log_2p+3)}\right]$ для любых $c,d$ и $p$.
Статья поступила: 18.06.2013
Англоязычная версия:
Discrete Mathematics and Applications, 2014, Volume 24, Issue 2, Pages 61–71
DOI: https://doi.org/10.1515/dma-2014-0007
Реферативные базы данных:
Тип публикации: Статья
УДК: 511.212
Образец цитирования: В. В. Астахов, “О существовании и числе стационарных точек дискретного логарифма по основанию, отличному от первообразного корня”, Дискрет. матем., 25:4 (2013), 41–53; Discrete Math. Appl., 24:2 (2014), 61–71
Цитирование в формате AMSBIB
\RBibitem{Ast13}
\by В.~В.~Астахов
\paper О существовании и числе стационарных точек дискретного логарифма по основанию, отличному от первообразного корня
\jour Дискрет. матем.
\yr 2013
\vol 25
\issue 4
\pages 41--53
\mathnet{http://mi.mathnet.ru/dm1256}
\crossref{https://doi.org/10.4213/dm1256}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3222861}
\elib{https://elibrary.ru/item.asp?id=21276242}
\transl
\jour Discrete Math. Appl.
\yr 2014
\vol 24
\issue 2
\pages 61--71
\crossref{https://doi.org/10.1515/dma-2014-0007}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1256
  • https://doi.org/10.4213/dm1256
  • https://www.mathnet.ru/rus/dm/v25/i4/p41
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:422
    PDF полного текста:174
    Список литературы:47
    Первая страница:31
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024