چکیده
سیستمهای تشخیص نفوذ (IDSs) مکانیسمهای امنیتی مهمی هستند که تا حد گستردهای برای حفاظت از شبکه بحرانی بکار گرفته میشوند. به هر حال، IDS های معمولی با توجه به رشد سریع اندازه شبکهها و پیچیدگی حملات در مقیاس بزرگ، ناکارآمد هستند. برای کاهش این مسئله، IDSهای مشارکتی (CIDSها) در نشریات پیشنهاد شدهاند. در CIDSها، تعدادی از IDSها هشدارهای نفوذ و دادههای مرتبط دیگر را برای دستیابی به عملکرد بهتر در تشخیص نفوذ مبادله میکنند. با این وجود، تبادل اطلاعات مورد نیاز ممکن است منجر به فاش شدن اطلاعات محرمانه بخصوص درزمانی که این IDSها به سازمانهای مختلف خودکفا تعلق دارند، شود. به منظور دستیابی به یک شناخت کمّی از تبادل بین صحت تشخیص نفوذ و حریم خصوصی سازمان، یک بازی چند نفره یک رهبره دولایه تکراری در این کار معرفی شد. بر اساس آنالیز نظری بازی، ما میتوانیم رفتارهای مورد انتظار از مهاجم و IDSها را استنتاج کنیم و منحنی تبادل محرمانگی و سودمندی را به دست آوریم. علاوه براین، وجود تعادل نش (NE) ثابت شده است و یک الگوریتم به روز پویای غیرهمزمان نیز برای محاسبه استراتژیهای مشارکت بهینه IDSها پیشنهاد شده است. در پایان، نتایج شبیه سازی برای اعتباربخشی به این آنالیز نشان داده شدهاند.
ABSTRACT
Intrusion Detection Systems (IDSs) are crucial security mechanisms widely deployed for critical network protection. However, conventional IDSs become incompetent due to the rapid growth in network size and the sophistication of large scale attacks. To mitigate this problem, Collaborative IDSs (CIDSs) have been proposed in literature. In CIDSs, a number of IDSs exchange their intrusion alerts and other relevant data so as to achieve better intrusion detection performance. Nevertheless, the required information exchange may result in privacy leakage, especially when these IDSs belong to different self-interested organizations. In order to obtain a quantitative understanding of the fundamental tradeoff between the intrusion detection accuracy and the organizations' privacy, a repeated two-layer single-leader multi-follower game is proposed in this work. Based on our game-theoretic analysis, we are able to derive the expected behaviors of both the attacker and the IDSs and obtain the utility-privacy tradeoff curve. In addition, the existence of Nash equilibrium (NE) is proved and an asynchronous dynamic update algorithm is proposed to compute the optimal collaboration strategies of IDSs. Finally, simulation results are shown to validate the analysis.
چکیده
1.مقدمه
2. فرمولبندی مسئله
2.1. مدل مهاجم
2.2. مدل مدافع
2.3. تنظیمات کلی
3. مدل بازی تشخیص تعامل مشارکتی
3.1. اولین لایه از بازی رهبر-دنباله رو
3.2. دومین لایه از بازی
4. حل کردن بازی
4.1. اولین لایه از بازی رهبر-دنباله رو
4.2. دومین لایه از بازی
5. مطالعه عددی
5.1. تبادل بین محرمانه ماندن اطلاعات و کاربردی بودن آنها
5.2. استراتژیهای همکاری
6 . محدودیتها
7. نتیجهگیری و کارهای آینده
ABSTRACT
1 INTRODUCTION
2 PROBLEM FORMULATION
2.1 Attacker Model
2.2 Defender Model
2.3 General Settings
3 COLLABORATIVE INTRUSION DETECTION GAME MODEL
3.1 The First-layer Leader-follower Game
3.2 The Second-layer Game
4 SOLVING THE GAME
4.1 The First-layer Leader-follower Game
4.2 The Second-layer Game
5 NUMERICAL STUDY
5.1 Utility-privacy Tradeo
5.2 Collaboration Strategies
6 LIMITATIONS
7 CONCLUSIONS AND FUTURE WORKS