Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки
Оптимізація розподілу ресурсів між об’єктами системи захисту інформації ускладнюється тим, що протистояння відбувається в умовах невизначеності, коли дії суперника невідомі. Одним з підходів до вирішення цієї проблеми є динамічне управління ресурсами, при якому захист оперативно реагує на дії суперн...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85556 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки / М.В. Демчишин, Є.Г. Левченко, Д.І. Рабчун // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 86-98. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85556 |
|---|---|
| record_format |
dspace |
| spelling |
Демчишин, М.В. Левченко, Є.Г. Рабчун, Д.І. 2015-08-07T12:26:40Z 2015-08-07T12:26:40Z 2014 Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки / М.В. Демчишин, Є.Г. Левченко, Д.І. Рабчун // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 86-98. — Бібліогр.: 6 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/85556 004.681 Оптимізація розподілу ресурсів між об’єктами системи захисту інформації ускладнюється тим, що протистояння відбувається в умовах невизначеності, коли дії суперника невідомі. Одним з підходів до вирішення цієї проблеми є динамічне управління ресурсами, при якому захист оперативно реагує на дії суперника, змінюючи свою стратегію після кожного його кроку. Невизначеність викликає певні труднощі в організації захисту, що в деяких випадках взагалі унеможливлюють процес динамічного управління. Інший підхід ґрунтується на забезпеченні гарантованого результату, коли розподіл ресурсів захисту не є оптимальним для всіх стратегій суперника, проте дає упевненість, що втрати інформації не будуть перевищувати визначену величину при будь-яких його діях. Реалізацією цього підходу є сідлова точка матричної гри, котра відображає стан спокою динамічного протистояння двох сторін. У системі, котра містить два об’єкти, проаналізовано умови існування сідлової точки у залежності від вразливості об’єктів, розподілу ресурсів між ними, співвідношення між ресурсами сторін протистояння. Оптимизация распределения ресурсов между объектами системы защиты информации усложняется тем, что противостояние происходит в условиях неопределенности, когда действия соперника неизвестны. Одним из подходов к решению этой проблемы является динамическое управление ресурсами, при котором защита оперативно реагирует на действия соперника, меняя свою стратегию после каждого его шага. Неопределенность вызывает определенные трудности в организации защиты, что в некоторых случаях вообще делает процесс динамического управления невозможным. Другой подход основывается в обеспечении гарантированного результата, когда распределение ресурсов защиты не является оптимальным для всех стратегий соперника, однако дает уверенность, что потери информации при любых его действиях не будут превышать определенную величину. Реализацией данного подхода является седловая точка матричной игры, которая отражает состояние покоя динамического противостояния двух сторон. В системе, содержащей два объекта, проанализированы условия существования седловых точек в зависимости от уязвимости объектов, распределения ресурсов между ними, соотношение между ресурсами противоборствующих сторон. An optimization of resources allocation between information security objects is complicated due to the fact that the opposition occurs in uncertainty conditions when the opponent actions are unknown. First approach to solve this problem is the dynamic resources management in which protection reacts to the opponent’s actions effectively by changing the strategy after every opponent’s step. In some cases, the uncertainty causes difficulties in implementing the protection that makes the process of dynamic management impossible. Another approach is based on providing a guaranteed outcome when the allocation of protection resources is not optimal for all strategies of the opponent, but guarantees that, for any of its actions, the information loss will not exceed the defined value. The implementation of this approach is the matrix game saddle point, which reflects the dormancy state of the dynamic confrontation between two sides. The saddle point existence conditions are analyzed in a system of two objects depending on its vulnerability, resources allocation between them, and the conflicting sides resources ratio. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи аналізу та управління системами в умовах ризику і невизначеності Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки Графоаналитический метод поиска седловой точки в игровых задачах информационной безопасности A semigraphical method for saddle point calculation in information security playing problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| spellingShingle |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки Демчишин, М.В. Левченко, Є.Г. Рабчун, Д.І. Методи аналізу та управління системами в умовах ризику і невизначеності |
| title_short |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_full |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_fullStr |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_full_unstemmed |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_sort |
графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| author |
Демчишин, М.В. Левченко, Є.Г. Рабчун, Д.І. |
| author_facet |
Демчишин, М.В. Левченко, Є.Г. Рабчун, Д.І. |
| topic |
Методи аналізу та управління системами в умовах ризику і невизначеності |
| topic_facet |
Методи аналізу та управління системами в умовах ризику і невизначеності |
| publishDate |
2014 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Графоаналитический метод поиска седловой точки в игровых задачах информационной безопасности A semigraphical method for saddle point calculation in information security playing problems |
| description |
Оптимізація розподілу ресурсів між об’єктами системи захисту інформації ускладнюється тим, що протистояння відбувається в умовах невизначеності, коли дії суперника невідомі. Одним з підходів до вирішення цієї проблеми є динамічне управління ресурсами, при якому захист оперативно реагує на дії суперника, змінюючи свою стратегію після кожного його кроку. Невизначеність викликає певні труднощі в організації захисту, що в деяких випадках взагалі унеможливлюють процес динамічного управління. Інший підхід ґрунтується на забезпеченні гарантованого результату, коли розподіл ресурсів захисту не є оптимальним для всіх стратегій суперника, проте дає упевненість, що втрати інформації не будуть перевищувати визначену величину при будь-яких його діях. Реалізацією цього підходу є сідлова точка матричної гри, котра відображає стан спокою динамічного протистояння двох сторін. У системі, котра містить два об’єкти, проаналізовано умови існування сідлової точки у залежності від вразливості об’єктів, розподілу ресурсів між ними, співвідношення між ресурсами сторін протистояння.
Оптимизация распределения ресурсов между объектами системы защиты информации усложняется тем, что противостояние происходит в условиях неопределенности, когда действия соперника неизвестны. Одним из подходов к решению этой проблемы является динамическое управление ресурсами, при котором защита оперативно реагирует на действия соперника, меняя свою стратегию после каждого его шага. Неопределенность вызывает определенные трудности в организации защиты, что в некоторых случаях вообще делает процесс динамического управления невозможным. Другой подход основывается в обеспечении гарантированного результата, когда распределение ресурсов защиты не является оптимальным для всех стратегий соперника, однако дает уверенность, что потери информации при любых его действиях не будут превышать определенную величину. Реализацией данного подхода является седловая точка матричной игры, которая отражает состояние покоя динамического противостояния двух сторон. В системе, содержащей два объекта, проанализированы условия существования седловых точек в зависимости от уязвимости объектов, распределения ресурсов между ними, соотношение между ресурсами противоборствующих сторон.
An optimization of resources allocation between information security objects is complicated due to the fact that the opposition occurs in uncertainty conditions when the opponent actions are unknown. First approach to solve this problem is the dynamic resources management in which protection reacts to the opponent’s actions effectively by changing the strategy after every opponent’s step. In some cases, the uncertainty causes difficulties in implementing the protection that makes the process of dynamic management impossible. Another approach is based on providing a guaranteed outcome when the allocation of protection resources is not optimal for all strategies of the opponent, but guarantees that, for any of its actions, the information loss will not exceed the defined value. The implementation of this approach is the matrix game saddle point, which reflects the dormancy state of the dynamic confrontation between two sides. The saddle point existence conditions are analyzed in a system of two objects depending on its vulnerability, resources allocation between them, and the conflicting sides resources ratio.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85556 |
| citation_txt |
Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки / М.В. Демчишин, Є.Г. Левченко, Д.І. Рабчун // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 86-98. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT demčišinmv grafoanalítičniimetodpošukusídlovoítočkivígrovihzadačahínformacíinoíbezpeki AT levčenkoêg grafoanalítičniimetodpošukusídlovoítočkivígrovihzadačahínformacíinoíbezpeki AT rabčundí grafoanalítičniimetodpošukusídlovoítočkivígrovihzadačahínformacíinoíbezpeki AT demčišinmv grafoanalitičeskiimetodpoiskasedlovoitočkivigrovyhzadačahinformacionnoibezopasnosti AT levčenkoêg grafoanalitičeskiimetodpoiskasedlovoitočkivigrovyhzadačahinformacionnoibezopasnosti AT rabčundí grafoanalitičeskiimetodpoiskasedlovoitočkivigrovyhzadačahinformacionnoibezopasnosti AT demčišinmv asemigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT levčenkoêg asemigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT rabčundí asemigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems |
| first_indexed |
2025-12-02T04:50:47Z |
| last_indexed |
2025-12-02T04:50:47Z |
| _version_ |
1850861564486221824 |