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

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

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



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






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


Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 56–58 (Mi pdma174)  

Математические методы криптографии

Криптографический анализ аналога схемы Диффи–Хеллмана, использующего сопряжение и возведение в степень, на матричной платформе

В. А. Романьковab

a Омский государственный университет, г. Омск
b Омский государственный технический университет, г. Омск
Список литературы:
Аннотация: Доказано, что смешанный обобщённый вариант протокола Диффи–Хеллмана на матричной платформе, использующий одновременное возведение в степень и сопряжение фиксированной матрицы, в генерическом случае допускает вычисление разделённого ключа за полиномиальное время, если соответствующая кратная задача дискретного логарифма решается за полиномиальное время. Алгоритм вычисления использует разработанный автором метод линейного разложения, позволяющий находить разделённый ключ без решения задачи поиска сопрягающих элементов, и подход Менезеса с соавт., сводящий вычисление степени матрицы к решению кратной задачи дискретного логарифма. Комбинация этих двух подходов не может использоваться напрямую. Доказательство основного утверждения требует анализа содержаний мономиальных матриц в смежных классах по перестановочным подгруппам группы матриц. Это, в свою очередь, требует изучения аналогичного вопроса для групп подстановок. Последнее облегчается тем, что имеется ряд известных утверждений на эту тему.
Ключевые слова: криптоанализ, проблема поиска, сопряжение, протокол Диффи–Хеллмана.
Тип публикации: Статья
УДК: 512.62
Образец цитирования: В. А. Романьков, “Криптографический анализ аналога схемы Диффи–Хеллмана, использующего сопряжение и возведение в степень, на матричной платформе”, ПДМ. Приложение, 2014, № 7, 56–58
Цитирование в формате AMSBIB
\RBibitem{Rom14}
\by В.~А.~Романьков
\paper Криптографический анализ аналога схемы Диффи--Хеллмана, использующего сопряжение и возведение в~степень, на матричной платформе
\jour ПДМ. Приложение
\yr 2014
\issue 7
\pages 56--58
\mathnet{http://mi.mathnet.ru/pdma174}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma174
  • https://www.mathnet.ru/rus/pdma/y2014/i7/p56
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:335
    PDF полного текста:136
    Список литературы:38
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024