Design a Hybrid Algorithm Based on Tabu Search and Misuse Detection for Intrusion Dataset (KDD99 10%)

الملخص

ادى النمو والتطور في شبكة الانترنت، الى سرعة التوسع في انظمة الشبكات المحلية وشبكة الويب العالمية، وانعكس على زيادة كبيرة جدا لمستخدمي شبكة الانترنت، وبهذا اصبحت البيانات واجهزة الحاسوب ذات اهمية أكبر المرتبطة بالشبكة العالمية التي جعلتها أكثر عرضة للمهاجمين، لهذا فهنالك حاجة ملحة لزيادة حماية اجهزة وبيانات المستخدمين من الهجمات. ومنها كشف وتصنيف للبيانات المنقولة عبر الشبكة العالمية وبالأخص التي تصل اجهزة المستخدمين لمنع الوصول غير المشروع. ومن هذا المنطلق استند هذا البحث على استخدام احدى الخوارزميات الذكائية المتمثلة بخوارزمية ما بعد الحدسية (تابو) لإيجاد القواعد الاكثر كفاءة في عملية الكشف واستخدام افضل الطرق لإهمال القواعد المتكررة مما يساعد على تقليل مساحات الخزن وتقليل الوقت مضاف الى ذلك تم تهجينها مع الذكاء الصناعي المتمثل بالمنطق المضبب الذي بدوره مكن من اختزال القواعد المطلوبة للقيام بتهجينها من اجل الحصول على قواعد جديدة ، وتم اجراء التجارب على بيانات KDD99 10% لإجراء عمليات الكشف وتحديد من خلال الخوارزمية فيما لو كانت البيانات طبيعية ام هجمات، وبهذا أعطت هذه الخوارزمية نتائج معدل كشف (Detection Rate) ما مقداره (87.7%) ودقة كشف (Detection accuracy) ما مقداره (96.36%)  والوقت المستغرق للنتائج التي تم الحصول عليها 13 دقيقة و 26 ثانية.