- мая 29, 2017
Сивков С.А.
Email: Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript.
Сивков Сергей Александрович – магистрант, Институт информационных технологий и компьютерных систем Севастопольский государственный университет, г. Севастополь
Аннотация: предлагается конечно-автоматная модель для исследования характеристик, влияющих на безопасность работы протоколов распределенных технических систем. Исходными данными для исследования является первичная спецификация протокола, описанная таблицей переходов взаимодействия объектов распределенных систем. Разработана формальная модель представления протокола и основные требования, предъявляемые к протоколу. В качестве метода проверки характеристик безопасности протокола выбран анализ дерева достижимых глобальных состояний.
Ключевые слова: валидация, несостоятельность протокола, протоколы информационного обмена, спецификация протокола, расширенный конечный автомат, дерево достижимых глобальных состояний, конечно-автоматная модель TCP протокола.
VALIDATION OF NETWORK PROTOCOLS BASED ON THE FINITE-AUTOMATIC MODEL
Sivkov S.A.
Sivkov Sergey Aleksandrovich – master, INSTITUTE OF INFORMATION TECHNOLOGIES AND COMPUTER SYSTEMS SEVASTOPOL STATE UNIVERSITY, SEVASTOPOL
Abstract: а finite-automatic model is proposed for the study of characteristics that affect the safety of the protocols of distributed technical systems. The initial data for the study is the primary specification of the protocol, described by the table of transitions between the interaction of distributed system objects. A formal model for presenting the protocol and basic requirements for the protocol have been developed. As the method of checking the security characteristics of the protocol, an analysis of the tree of attainable global states is chosen.
Keywords: validation, protocol insolvency, information exchange protocols, protocol specification, extended finite automaton, tree of reachable global states, finite automaton model of TCP protocol.
Список литературы / References
- Lowe G. Breaking and fixing the Needham-Schroeder public-key protocol using FDR. // Software - Concepts and Tools. 17: Pp. 93-102, 1996.
- Апраксин Ю.К. Моделирование поведения взаимодействующих объектов распределённых систем / Ю.К.Апраксин // АСУ и приборы автоматики. Харьков, 1999. Вып. 110. С. 3-6.
- Experience with Formal Specification Using an Extended State Transition Model / G.V. Bochmann, E.Cerny, V.Gague E.A. // IEEE Trans., 1982. Vol. COM-30. № 12. P. 2506-2512.
- Сивков С.А. Исследование несостоятельности сетевых протоколов на основе конечно-автоматной модели / С.А. Сивков, Ю.К. Апраксин // Материалы внутривузовской студен. науч.-техн. конф., Севастополь: СевГУ, 2017. С. 108.
Ссылка для цитирования данной статьи
Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства. | ||
Сивков С.А. ВАЛИДАЦИЯ СЕТЕВЫХ ПРОТОКОЛОВ НА ОСНОВЕ КОНЕЧНО-АВТОМАТНОЙ МОДЕЛИ // Наука, техника и образование № 5 (35), 2017. - С.{см. журнал}. |