Для обратимых нелинейных одномерных автоматов с лагом 2 над кольцом Zpk = (Zpk, , о) исследована структура автоматного графа, охарактеризованы множества эквивалентных состояний, решены задачи параметрической идентификации и идентификации начального состояния, охарактеризованы множества неподвижных точек отображений, реализуемых инициальными автоматами.
Скачать электронную версию публикации
Загружен, раз: 61
- Title АНАЛИЗ НЕЛИНЕЙНЫХ АВТОМАТОВ С ЛАГОМ 2 НАД КОНЕЧНЫМ КОЛЬЦОМ
- Headline АНАЛИЗ НЕЛИНЕЙНЫХ АВТОМАТОВ С ЛАГОМ 2 НАД КОНЕЧНЫМ КОЛЬЦОМ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(7)
- Date:
- DOI
Ключевые слова
симметричные поточные шифры, конечные кольца, нелинейные автоматы, системы уравнений над конечными кольцами, nonlinear automata, finite rings, simmetric stream ciphers, system of equations over finite ringsАвторы
Ссылки
Коршунов А. Д. О перечислении конечных автоматов // Проблемы кибернетики. Вып. 34. М.: Наука, 1978. С. 5-82.
Кудрявцев В. Б., Алешин С. В., Подколзин А.С. Введение в теорию конечных автоматов. М.: Наука, 1985. 320 с.
Bollobas B. Modern graph theory. NY: Springer Verlag, 1998. 394 p.
Гилл А. Введение в теорию конечных автоматов. М.: Наука, 1966. 272 с.
Скобелев В. Г., Тубольцева О. В. Шифр на основе отображения Эно // Вестник Томского госуниверситета. Приложение. 2005. №14. С. 74-78.
Кузнецов С. П. Динамический хаос. М.: Физматлит, 2001. 296 с.
Глушков В. М. Синтез цифровых автоматов. М.: Физматлит, 1962. 476 с.
Трахтенброт Б. А., Барздинь Я. М. Конечные автоматы (поведение и синтез). М.: Наука, 1970. 400 с.
Скобелев В. Г. Комбинаторно-алгебраические модели в криптографии // Прикладная дискретная математика. Приложение. 2009. №2. С. 74-114.
Скобелев В. В., Скобелев В. Г. Анализ шифрсистем. Донецк: ИПММ НАН Украины, 2009. 479 с.
АНАЛИЗ НЕЛИНЕЙНЫХ АВТОМАТОВ С ЛАГОМ 2 НАД КОНЕЧНЫМ КОЛЬЦОМ | Прикладная дискретная математика. 2010. № 1(7).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 179