Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 512.548.7+519.713
В.В. Скобелев, В.Г. Скобелев

АВТОМАТЫ НА АБСТРАКТНЫХ КОНЕЧНЫХ КВАЗИГРУППАХ

Аннотация. Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих семейств автоматов без выхода можно построить семейства обратимых автоматов Мили и Мура. Обоснована целесообразность использования предложенных семейств автоматов Мили и Мура для построения математической модели поточных шифров.

Ключевые слова: конечные квазигруппы, автоматы без выхода, автоматы Мили и Мура.



ПОЛНЫЙ ТЕКСТ

Скобелев Владимир Владимирович,
доктор физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: skobelevvg@gmail.com.

Скобелев Владимир Геннадиевич,
доктор физ.-мат. наук, доктор техн. наук, профессор, ведущий научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: skobelevvg@gmail.com.

© 2017 Kibernetika.org. All rights reserved.