Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки
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 re-sources management in which protection reacts...
Saved in:
| Date: | 2014 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2014
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/33271 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543080824438784 |
|---|---|
| author | Demchyshyn, M. V. Levchenko, Ye. G. Rabchun, D. I. |
| author_facet | Demchyshyn, M. V. Levchenko, Ye. G. Rabchun, D. I. |
| author_sort | Demchyshyn, M. V. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2014-12-22T16:35:13Z |
| 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 re-sources 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. |
| first_indexed | 2025-07-17T10:17:55Z |
| format | Article |
| id | journaliasakpiua-article-33271 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:17:55Z |
| publishDate | 2014 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-332712014-12-22T16:35:13Z A semigraphical method for saddle point calculation in information security playing problems Графоаналитический метод поиска седловой точки в игровых задачах информационной безопасности Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки Demchyshyn, M. V. Levchenko, Ye. G. Rabchun, D. I. 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 re-sources 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. Оптимизация распределения ресурсов между объектами системы защиты информации усложняется тем, что противостояние происходит в условиях неопределенности, когда действия соперника неизвестны. Одним из подходов к решению этой проблемы является динамическое управление ресурсами, при котором защита оперативно реагирует на действия соперника, меняя свою стратегию после каждого его шага. Неопределенность вызывает определенные трудности в организации защиты, что в некоторых случаях вообще делает процесс динамического управления невозможным. Другой подход основывается в обеспечении гарантированного результата, когда распределение ресурсов защиты не является оптимальным для всех стратегий соперника, однако дает уверенность, что потери информации при любых его действиях не будут превышать определенную величину. Реализацией данного подхода является седловая точка матричной игры, которая отражает состояние покоя динамического противостояния двух сторон. В системе, содержащей два объекта, проанализированы условия существования седловых точек в зависимости от уязвимости объектов, распределения ресурсов между ними, соотношение между ресурсами противоборствующих сторон. Оптимізація розподілу ресурсів між об’єктами системи захисту інформації ускладнюється тим, що протистояння відбувається в умовах невизначеності, коли дії суперника невідомі. Одним з підходів до вирішення цієї проблеми є динамічне управління ресурсами, при якому захист оперативно реагує на дії суперника, змінюючи свою стратегію після кожного його кроку. Невизначеність викликає певні труднощі в організації захисту, що в деяких випадках взагалі унеможливлюють процес динамічного управління. Інший підхід ґрунтується на забезпеченні гарантованого результату, коли розподіл ресурсів захисту не є оптимальним для всіх стратегій суперника, проте дає упевненість, що втрати інформації не будуть перевищувати визначену величину при будь-яких його діях. Реалізацією цього підходу є сідлова точка матричної гри, котра відображає стан спокою динамічного протистояння двох сторін. У системі, котра містить два об’єкти, проаналізовано умови існування сідлової точки у залежності від вразливості об’єктів, розподілу ресурсів між ними, співвідношення між ресурсами сторін протистояння. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2014-09-30 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/33271 System research and information technologies; No. 3 (2014); 86-98 Системные исследования и информационные технологии; № 3 (2014); 86-98 Системні дослідження та інформаційні технології; № 3 (2014); 86-98 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/33271/29847 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Demchyshyn, M. V. Levchenko, Ye. G. Rabchun, D. I. Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title | Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_alt | A semigraphical method for saddle point calculation in information security playing problems Графоаналитический метод поиска седловой точки в игровых задачах информационной безопасности |
| title_full | Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_fullStr | Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_full_unstemmed | Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_short | Графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| title_sort | графоаналітичний метод пошуку сідлової точки в ігрових задачах інформаційної безпеки |
| url | http://journal.iasa.kpi.ua/article/view/33271 |
| work_keys_str_mv | AT demchyshynmv asemigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT levchenkoyeg asemigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT rabchundi asemigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT demchyshynmv grafoanalitičeskijmetodpoiskasedlovojtočkivigrovyhzadačahinformacionnojbezopasnosti AT levchenkoyeg grafoanalitičeskijmetodpoiskasedlovojtočkivigrovyhzadačahinformacionnojbezopasnosti AT rabchundi grafoanalitičeskijmetodpoiskasedlovojtočkivigrovyhzadačahinformacionnojbezopasnosti AT demchyshynmv grafoanalítičnijmetodpošukusídlovoítočkivígrovihzadačahínformacíjnoíbezpeki AT levchenkoyeg grafoanalítičnijmetodpošukusídlovoítočkivígrovihzadačahínformacíjnoíbezpeki AT rabchundi grafoanalítičnijmetodpošukusídlovoítočkivígrovihzadačahínformacíjnoíbezpeki AT demchyshynmv semigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT levchenkoyeg semigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems AT rabchundi semigraphicalmethodforsaddlepointcalculationininformationsecurityplayingproblems |