Ежеквартальный журнал издательства СПбПУ
под редакцией проф. Д. П. Зегжды
Санкт-Петербургский политехнический университет Петра Великого
Институт компьютерных наук и технологий.
Кафедра информационной безопасности компьютерных систем
Проблемы информационной безопасности. Компьютерные системы
Издается с 1999 года.
ISSN 2071-8217
ОЦЕНКА БЕЗОПАСНОСТИ УМНЫХ СИСТЕМ ЭНЕРГОСНАБЖЕНИЯ НА ОСНОВЕ АНАЛИЗА СТРУКТУРНЫХ СВОЙСТВ МОДЕЛИРУЮЩИХ ГРАФОВ
Е.Б. Александрова, А.А. Штыркина Санкт-Петербургский политехнический университет Петра Великого (СПбПУ)
Аннотация: В работе предлагается подход к оценке безопасности киберфизических систем на основе анализа структурных характеристик моделирующих их графов. В качестве структурных характеристик графа были рассмотрены показатели на основе спектра графа. Были проведены эксперименты, заключающиеся в последовательном удалении вершин и связей графа, обладающего свойством «малого мира». Такой тип графа был выбран, поскольку в ряде исследований показывается, что свойство «малого мира» присуще умным сетям энергоснабжения высокого напряжения. Проведенные эксперименты показали, что атакующие воздействия на систему, отражающиеся на графе, негативно влияют на структуру сети, а значит приводят к неэффективному информационному обмену и, следовательно, функционированию системы.
Ключевые слова: киберфизические системы, умные системы энергоснабжения, теория графов, энтропия на графе, спектральная теория графов, граф со свойством «малого мира»