Details

Предметом исследования является алгоритм сравнения графов, определяющий оценку их сходства, для последующего внесения в базу знаний. Цель работы повышение точности поиска схожих прецедентов при тестировании на проникновение путем анализа связей графа прецедента. Задачи, которые решались в ходе исследования. 1. Проанализировать существующие способы автоматизации тестирования на проникновение. 2. Выбор и реализация способа повышения эффективности, поиска схожих прецедентов при тестировании на проникновение. 3. Экспериментально протестировать алгоритм поиска схожих прецедентов. Исследование произведено на базе системы поддержки и принятия решений «Intelligent data analysis in decision support systems for penetration tests». Был разработан новый алгоритм сравнения графов с целью оценки их схожести для внесения новых данных в базу знания системы. Анализ производился на основе системы графов, составленной с учетом слабых мест сравниваемых графов. В результате был исследован новые и исходный алгоритмы. Проанализированы результаты работы алгоритмов и на их основании было выяснено, что полученный алгоритм и созданная для него модификация справляются со своей задачей лучше, либо также как и исходный алгоритм. Результаты ВКР могут быть применены для улучшения существующей СППР при тестировании на проникновение.

The subject of the research is an algorithm for comparing graphs, which determines the assessment of their similarity, for subsequent inclusion in the knowledge base. The purpose of the work is to improve the accuracy of searching for similar precedents in penetration testing by analyzing the connections of the precedent graph. The research set the following goals: 1. Analyze existing ways to automate penetration testing. 2. Selection and implementation of a way to increase efficiency, search for similar precedents in penetration testing. 3. Experimental testing the algorithm for searching for similar precedents. The study was carried out on the basis of the support and decision-making system "Intelligent data analysis in decision support systems for penetration tests". A new algorithm for comparing graphs was developed in order to assess their similarity in order to introduce new data into the knowledge base of the system. The analysis was carried out on the basis of a system of graphs, compiled taking into account the weaknesses of the compared graphs. As a result, new and original algorithms were investigated. The results of the algorithms were analyzed and, on their basis, it was found that the resulting algorithm and the modification created for it cope with their task better, or as well as the original algorithm. The results of this work can be used to improve the existing DSS for penetration testing.