Mathematical methods in cibersecurity: graphs and their application in information and cybernetic security

Шевченко, Світлана Миколаївна and Жданова, Юлія Дмитрівна and Складанний, Павло Миколайович and Спасітєлєва, Світлана Олексіївна (2021) Mathematical methods in cibersecurity: graphs and their application in information and cybernetic security Електронне фахове наукове видання "Кібербезпека: освіта, наука, техніка", 1 (13). pp. 133-144. ISSN 2663-4023

Text Shevchenko_S_Zhdanovа_Y_Skladannyi_P_Spasiteleva_S_СEST_1_13_2021.pdf Download (1MB)

Abstract

Дана стаття присвячена проблемі застосування теорії графів в системах кібербезпеки та носить оглядовий характер. Широке проникнення математичних методів у розробку інформаційних технологій характеризує сучасний етап нашого суспільства. Серед математичних методів, що застосовують в інформаційній та кібернетичній безпеці, велику нішу складають графові технології. Струнка система спеціальних термінів і позначень теорії графів дозволяє просто і доступно описувати складні і тонкі речі як геометрично, так і алгебраїчно. Граф є математичною моделлю найрізноманітніших об’єктів, явищ і зв’язків між ними. Цим і обґрунтовано вибір та актуальність даного дослідження. В статті викладено основні елементи теорії графів, широку сферу їх впровадження та проведено історичний ракурс розвитку цієї теорії. Аналіз наукових праць дозволив визначити основні напрями застосування властивостей, характеристик графів та графових алгоритмів в інформаційній та кібернетичній безпеці. Серед них виділено дослідження, пов’язані із застосуванням графів в інформаційних системах та у програмуванні; з моделюванням, аналізом та застосуванням графів атак; з криптографічними перетвореннями; з побудовою дерева рішень у задачах прийняття рішень в умовах ризику і невизначеності. Доведено, що уміння оперувати методами графових технологій сприяє розвитку програмних і технічних засобів захисту інформації. Розглянуті підходи до застосування теорії графів в інформаційній та кібернетичній безпеці можуть бути впроваджені під час вивчення дисципліни «Спеціальні методи в системах безпеки: дискретна математика» для студентів спеціальності 125 Кібербезпека, а також при підготовці фахівців у процесі науково-дослідної роботи або курсової чи дипломної роботи. Підвищуючи професійну спрямованість навчання, майбутні кібербезпечники отримують ґрунтовні знання фундаментальних дисциплін.

Item Type:	Article
Uncontrolled Keywords:	математичні методи; кібербезпека; граф; граф атак; графові алгоритми; криптографія
Subjects:	Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Index Copernicus Це архівна тематика Київського університету імені Бориса Грінченка > Статті у журналах > Фахові (входять до переліку фахових, затверджений МОН)
Divisions:	Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Depositing User:	Павло Миколайович Складанний
Date Deposited:	09 Nov 2021 09:26
Last Modified:	09 Nov 2021 09:26
URI:	https://elibrary.kubg.edu.ua/id/eprint/38310

Actions (login required)

View Item