МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ
Дана стаття присвячена проблемі застосування теорії графів в системах кібербезпеки та носить оглядовий характер. Широке проникнення математичних методів у розробку інформаційних технологій характеризує сучасний етап нашого суспільства. Серед математичних методів, що застосовують в інформаційній та к...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Borys Grinchenko Kyiv University
2021-09-01
|
| Series: | Кібербезпека: освіта, наука, техніка |
| Subjects: | |
| Online Access: | https://csecurity.kubg.edu.ua/index.php/journal/article/view/288 |
| _version_ | 1827798572673794048 |
|---|---|
| author | Svitlana Shevchenko Yuliia Zhdanovа Pavlo Skladannyi Svitlana Spasiteleva |
| author_facet | Svitlana Shevchenko Yuliia Zhdanovа Pavlo Skladannyi Svitlana Spasiteleva |
| author_sort | Svitlana Shevchenko |
| collection | DOAJ |
| description | Дана стаття присвячена проблемі застосування теорії графів в системах кібербезпеки та носить оглядовий характер. Широке проникнення математичних методів у розробку інформаційних технологій характеризує сучасний етап нашого суспільства. Серед математичних методів, що застосовують в інформаційній та кібернетичній безпеці, велику нішу складають графові технології. Струнка система спеціальних термінів і позначень теорії графів дозволяє просто і доступно описувати складні і тонкі речі як геометрично, так і алгебраїчно. Граф є математичною моделлю найрізноманітніших об’єктів, явищ і зв’язків між ними. Цим і обґрунтовано вибір та актуальність даного дослідження. В статті викладено основні елементи теорії графів, широку сферу їх впровадження та проведено історичний ракурс розвитку цієї теорії. Аналіз наукових праць дозволив визначити основні напрями застосування властивостей, характеристик графів та графових алгоритмів в інформаційній та кібернетичній безпеці. Серед них виділено дослідження, пов’язані із застосуванням графів в інформаційних системах та у програмуванні; з моделюванням, аналізом та застосуванням графів атак; з криптографічними перетвореннями; з побудовою дерева рішень у задачах прийняття рішень в умовах ризику і невизначеності. Доведено, що уміння оперувати методами графових технологій сприяє розвитку програмних і технічних засобів захисту інформації. Розглянуті підходи до застосування теорії графів в інформаційній та кібернетичній безпеці можуть бути впроваджені під час вивчення дисципліни «Спеціальні методи в системах безпеки: дискретна математика» для студентів спеціальності 125 Кібербезпека, а також при підготовці фахівців у процесі науково-дослідної роботи або курсової чи дипломної роботи. Підвищуючи професійну спрямованість навчання, майбутні кібербезпечники отримують ґрунтовні знання фундаментальних дисциплін. |
| first_indexed | 2024-03-11T19:38:47Z |
| format | Article |
| id | doaj.art-9c1e38014c03466195af8671e6e38dbb |
| institution | Directory Open Access Journal |
| issn | 2663-4023 |
| language | English |
| last_indexed | 2024-03-11T19:38:47Z |
| publishDate | 2021-09-01 |
| publisher | Borys Grinchenko Kyiv University |
| record_format | Article |
| series | Кібербезпека: освіта, наука, техніка |
| spelling | doaj.art-9c1e38014c03466195af8671e6e38dbb2023-10-06T13:06:11ZengBorys Grinchenko Kyiv UniversityКібербезпека: освіта, наука, техніка2663-40232021-09-0111313314410.28925/2663-4023.2021.13.133144231МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІSvitlana Shevchenko0https://orcid.org/0000-0002-9736-8623Yuliia Zhdanovа1https://orcid.org/0000-0002-9277-4972Pavlo Skladannyi2https://orcid.org/0000-0002-9277-4972Svitlana Spasiteleva3https://orcid.org/0000-0003-4993-6355Borys Grinchenko Kyiv UniversityBorys Grinchenko Kyiv UniversityBorys Grinchenko Kyiv UniversityBorys Grinchenko Kyiv UniversityДана стаття присвячена проблемі застосування теорії графів в системах кібербезпеки та носить оглядовий характер. Широке проникнення математичних методів у розробку інформаційних технологій характеризує сучасний етап нашого суспільства. Серед математичних методів, що застосовують в інформаційній та кібернетичній безпеці, велику нішу складають графові технології. Струнка система спеціальних термінів і позначень теорії графів дозволяє просто і доступно описувати складні і тонкі речі як геометрично, так і алгебраїчно. Граф є математичною моделлю найрізноманітніших об’єктів, явищ і зв’язків між ними. Цим і обґрунтовано вибір та актуальність даного дослідження. В статті викладено основні елементи теорії графів, широку сферу їх впровадження та проведено історичний ракурс розвитку цієї теорії. Аналіз наукових праць дозволив визначити основні напрями застосування властивостей, характеристик графів та графових алгоритмів в інформаційній та кібернетичній безпеці. Серед них виділено дослідження, пов’язані із застосуванням графів в інформаційних системах та у програмуванні; з моделюванням, аналізом та застосуванням графів атак; з криптографічними перетвореннями; з побудовою дерева рішень у задачах прийняття рішень в умовах ризику і невизначеності. Доведено, що уміння оперувати методами графових технологій сприяє розвитку програмних і технічних засобів захисту інформації. Розглянуті підходи до застосування теорії графів в інформаційній та кібернетичній безпеці можуть бути впроваджені під час вивчення дисципліни «Спеціальні методи в системах безпеки: дискретна математика» для студентів спеціальності 125 Кібербезпека, а також при підготовці фахівців у процесі науково-дослідної роботи або курсової чи дипломної роботи. Підвищуючи професійну спрямованість навчання, майбутні кібербезпечники отримують ґрунтовні знання фундаментальних дисциплін.https://csecurity.kubg.edu.ua/index.php/journal/article/view/288математичні методи; кібербезпека; граф; граф атак; графові алгоритми; криптографія. |
| spellingShingle | Svitlana Shevchenko Yuliia Zhdanovа Pavlo Skladannyi Svitlana Spasiteleva МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ Кібербезпека: освіта, наука, техніка математичні методи; кібербезпека; граф; граф атак; графові алгоритми; криптографія. |
| title | МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ |
| title_full | МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ |
| title_fullStr | МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ |
| title_full_unstemmed | МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ |
| title_short | МАТЕМАТИЧНІ МЕТОДИ В КІБЕРБЕЗПЕЦІ: ГРАФИ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНІЙ ТА КІБЕРНЕТИЧНІЙ БЕЗПЕЦІ |
| title_sort | математичні методи в кібербезпеці графи та їх застосування в інформаційній та кібернетичній безпеці |
| topic | математичні методи; кібербезпека; граф; граф атак; графові алгоритми; криптографія. |
| url | https://csecurity.kubg.edu.ua/index.php/journal/article/view/288 |
| work_keys_str_mv | AT svitlanashevchenko matematičnímetodivkíberbezpecígrafitaíhzastosuvannâvínformacíjníjtakíbernetičníjbezpecí AT yuliiazhdanova matematičnímetodivkíberbezpecígrafitaíhzastosuvannâvínformacíjníjtakíbernetičníjbezpecí AT pavloskladannyi matematičnímetodivkíberbezpecígrafitaíhzastosuvannâvínformacíjníjtakíbernetičníjbezpecí AT svitlanaspasiteleva matematičnímetodivkíberbezpecígrafitaíhzastosuvannâvínformacíjníjtakíbernetičníjbezpecí |