Решается задача идентификации автомата в классе автоматов Спротта над конечным кольцомZpk = (Zpk,⊕,°). Оценка сложности решения задачи необходима для характеристики стойкости поточногошифра, определяемого автоматом Спротта при использовании информационного потока в качествеуправления. Показано, что в подклассе автоматов Спротта задача решается проведением кратного экспе-римента с автоматом.
Скачать электронную версию публикации
Загружен, раз: 74
- Title ИДЕНТИФИКАЦИЯ АВТОМАТА В КЛАССЕ АВТОМАТОВ СПРОТТА
- Headline ИДЕНТИФИКАЦИЯ АВТОМАТА В КЛАССЕ АВТОМАТОВ СПРОТТА
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
автоматы Спротта , идентификация , кратные эксперименты , поточные шифры , криптоанализ Авторы
Ссылки
Сухинин В.А., Скобелев В.Г. Эквивалентность состояний систем Спротта // Труды ИПММ НАН Украины. 2007. Т. 14. С. 174 - 186.
Сухинин В.А., Скобелев В.Г. Алгоритмы и сложность идентификации автоматов Спротта над кольцом Z p k // Труды VII Междунар. конф. «Идентификация систем и задачи управления» SICPRO'08. Москва, 28 - 31 января 2008 г. ИПУ РАН. С. 1107 - 1153.
Кузнецов С.П. Динамический хаос. М.: Физматлит, 2001. 296 с.
ИДЕНТИФИКАЦИЯ АВТОМАТА В КЛАССЕ АВТОМАТОВ СПРОТТА | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 671