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

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

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


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




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

Прикладная дискретная математика, 2012, номер 3(17), страницы 13–24 (Mi pdm374)  
Теоретические основы прикладной дискретной математики

О построении возможно односторонних функций на основе алгоритмической неразрешимости проблемы эндоморфной сводимости в группах

С. Ю. Ерофеев, В. А. Романьков

Омский государственный университет им. Ф. М. Достоевского, г. Омск, Россия
PDF полного текста (540 kB)
Список литературы:
PDF
HTML
Аннотация: Рассматривается схема построения возможно односторонней функции в группе с разрешимой проблемой равенства и неразрешимой проблемой эндоморфной сводимости. Анализируются предпосылки криптографической стойкости предлагаемой схемы. В качестве приложения предлагается схема аутентификации с нулевым разглашением пользователей в системе. Отмечается, что для её криптостойкости требуется неразрешимость более сильной проблемы двукратной эндоморфной сводимости.
Тип публикации: Статья
УДК: 512.62
Образец цитирования: С. Ю. Ерофеев, В. А. Романьков, “О построении возможно односторонних функций на основе алгоритмической неразрешимости проблемы эндоморфной сводимости в группах”, ПДМ, 2012, № 3(17), 13–24
Цитирование в формате AMSBIB
\RBibitem{EroRom12}
\by С.~Ю.~Ерофеев, В.~А.~Романьков
\paper О построении возможно односторонних функций на основе алгоритмической неразрешимости проблемы эндоморфной сводимости в~группах
\jour ПДМ
\yr 2012
\issue 3(17)
\pages 13--24
\mathnet{http://mi.mathnet.ru/pdm374}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm374
  • https://www.mathnet.ru/rus/pdm/y2012/i3/p13
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:463
    PDF полного текста:146
    Список литературы:61
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024