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

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

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



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






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


Прикладная дискретная математика, 2020, номер 50, страницы 62–71
DOI: https://doi.org/10.17223/20710410/50/4
(Mi pdm722)
 

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

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

Problems in theory of cryptanalytical invertibility of finite automata

G. P. Agibalov

National Research Tomsk State University, Tomsk, Russia
Список литературы:
Аннотация: The paper continues an investigation of the cryptanalytical invertibility concept of finite automata with a finite delay introduced by the author in his previous papers where he also gave a constructive set theory test for an automaton $A$ to be cryptanalytically invertible, that is, to have a recovering function $f$ which allows to calculate a prefix of a length $m$ in an input sequence of the automaton $A$ by using its output sequence of a length $m+\tau$ and some additional information about $A$ known to cryptanalysts, defining a type of its invertibility and of its recovering functon. Here, we expound a test for that of another kind, namely some logical necessary and sufficient conditions for an automaton $A$ to have or not a recovering function $f$ of a certain type. Results related to specific types of automata invertibility (invertibility tests, inversion algorithms, synthesis of inverse automata and others) are subjects of further researching and publications.
Ключевые слова: finite automata, information-lossless automata, automata invertibility, recovering function, cryptanalytical invertibility, cryptanalytical invertibility conditions.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Язык публикации: английский
Образец цитирования: G. P. Agibalov, “Problems in theory of cryptanalytical invertibility of finite automata”, ПДМ, 2020, no. 50, 62–71
Цитирование в формате AMSBIB
\RBibitem{Agi20}
\by G.~P.~Agibalov
\paper Problems in theory of cryptanalytical invertibility of finite automata
\jour ПДМ
\yr 2020
\issue 50
\pages 62--71
\mathnet{http://mi.mathnet.ru/pdm722}
\crossref{https://doi.org/10.17223/20710410/50/4}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000602688300004}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm722
  • https://www.mathnet.ru/rus/pdm/y2020/i4/p62
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:98
    PDF полного текста:51
    Список литературы:13
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024