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

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

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



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






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


Прикладная дискретная математика. Приложение, 2019, выпуск 12, страницы 84–86
DOI: https://doi.org/10.17223/2226308X/12/26
(Mi pdma441)
 

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

О криптоаналитической обратимости с конечной задержкой конечных автоматов

Г. П. Агибалов

Томский государственный университет
Список литературы:
Аннотация: Рассматривается свойство обратимости с конечной задержкой конечных автоматов с позиции криптоаналитика, а именно в зависимости от априорной информации, доступной алгоритму обращения. В криптоанализе, например симметричных конечно-автоматных шифров атакой с известным шифртекстом, типична ситуация, когда задачу обращения автомата приходится решать частично осведомлённому криптоаналитику. В зависимости от этой осведомлённости можно определить 208 различных типов обратимости и обратимых автоматов, изучить их свойства и установить соотношения между ними. Общеизвестные понятия сильной и слабой обратимости автоматов — это только два из этих типов. Целью настоящего доклада является обсуждение понятия криптоаналитической обратимости автоматов. Назван ряд математических задач (от характеризации автоматов, криптоаналитически обратимых разного типа, до создания на их основе криптосистем с открытым и закрытым ключом и их криптоанализа), которые представляют собой интересный предмет для дальнейших исследований и публикаций.
Ключевые слова: конечные автоматы, автоматы без потери информации, обратимость автоматов, криптоаналитическая обратимость.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Г. П. Агибалов, “О криптоаналитической обратимости с конечной задержкой конечных автоматов”, ПДМ. Приложение, 2019, № 12, 84–86
Цитирование в формате AMSBIB
\RBibitem{Agi19}
\by Г.~П.~Агибалов
\paper О криптоаналитической обратимости с конечной задержкой конечных автоматов
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 84--86
\mathnet{http://mi.mathnet.ru/pdma441}
\crossref{https://doi.org/10.17223/2226308X/12/26}
\elib{https://elibrary.ru/item.asp?id=41153881}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma441
  • https://www.mathnet.ru/rus/pdma/y2019/i12/p84
    См. также
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:156
    PDF полного текста:49
    Список литературы:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024