Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Метод приближенных моделей в решении задач определения входного слова автомата
- Авторы
- Бабаш Александр Владимирович babash@yandex.ru, д-р физ.-мат. наук, профессор кафедры "Комплексное обеспечение безопасности информации в автоматизированных системах", Московский государственный университет экономики, статистики и информатики (МЭСИ), Москва, Россия Тел. (495) 143-09-31
- В разделе
- КРИПТОГРАФИЯ
- Ключевые слова
- шифрсистема / автомат / приближенная модель / тотальный метод опробования / надежность / трудоемкость / входное слово автомата
- Год
- 2010 номер журнала 4 Страницы 2 - 8
- Индекс УДК
- УДК 681.5
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Приведены формулы для параметров сложности методов определения входного слова автомата, основанных на предварительном построении его приближенных моделей и указаны методы определения: начального состояния и входного слова автомата по его выходному слову; входного слова автомата по его начальному состоянию и выходному слову; входного слова автомата по его начальному и заключительному состояниям.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Грушо А. А., Тимонина Е. Е., Применко Э. А. Анализ и синтез криптоалгоритмов. - г. Йошкар-Ола. Марийский филиал Московского открытого социального университета, 2000. - 108 с.
Балакин Г. В. Введение в теорию случайных систем уравнений. Труды по дискретной математике. М.: ТВП, 1997. Т. 1. С. 1-18.
Шеннон К. Работы по теории информации и кибернетике. - М.: Иностранная литература, 1963.
Сидельников В. М. Быстрые алгоритмы построения набора маркировок дискретных массивов информации. Труды по дискретной математике. - М.: ТВП, 1977. Т. 1. С. 251-264.
Бабаш А. В., Шанкин Г. П. Криптография. - М.: Солон-Р, 2002.
Golic J. Intrinsic Statistical Weakness of Keystream gene-rators// Advances in Cryptology - ASIACRYPT 94, Lecture Notes in Computer Science, Springer. - Verlag, 1995. V. 917. P. 91-103.
Горчинский Ю. Н. О гомоморфизмах многоосновных универсальных алгебр в связи с криптографическими применениями. Труды по дискретной математике. - M.: ТВП, 1997. Т. 1. С. 67-84.
Menzes A., van Oorschot P., Vanstone S. Hadbook of Applied Cryptography, CRC Press, 1997.
Бабаш А. В. Решение автоматных уравнений с искажениями в функции переходов автомата. Проблемы передачи информации. - М., 2002. Т. 38. Вып. 3. С. 62-71.
- Купить
