نام پژوهشگر: محمدحسین حاجی آبادی
محمدحسین حاجی آبادی حسین سعیدی
یکی از روش های مورد استفاده توسط سیستم های تشخیص نفوذ، روش تشخیص سوء استفاده می باشد. در این روش برای شناسایی نفوذ، الگوهای منطبق با رفتار مخرب از قبل شناخته شده تشخیص داده می شوند. روش های نرم افزاری برای حل مسئله ی تطبیق الگو، محدودیت های شدید محاسباتی دارند به طوریکه قادر به سرویس دهی در نرخ های بالا (گیگابیت بر ثانیه) نیستند. از این رو در دهه ی اخیر روش های سخت افزاری برای حل مسئله ی تطبیق الگو در سرعت های بالا ارائه شده است و fpga به عنوان یک سخت افزار قابل برنامه ریزی مورد توجه زیادی قرارگرفته است. در این تحقیق ابتدا یک الگوریتم جدید با نام الگوریتم دیکشنری برای حل مسئله مذکور ارائه شده است که این الگوریتم الهام گرفته شده از الگوریتم جستجوی ساده یک لغت در دیکشنری می باشد. همچنین یک معماری موازی و خط لوله ای بر روی بستر fpga و مبتنی بر الگوریتم مذکور نیز ارائه شده است. نتایج پیاده¬سازی این معماری بر روی fpga مدل v6-lx195t از شرکت xilinx ، برای 11895 الگوی مخرب با حجم 117832بایت و حداکثر طول 20 کاراکتر، حداکثر گذردهی 2.38gbps و مصرف منابع 0.28 lut/char و کارایی حافظه 1.47byte/char را نشان می دهد. همچنین برای 3471 الگوری مخرب با حجم 104399بایت و الگوهایی با طول بین 20 و 40 کاراکتر حداکثر گذردهی 1.97gbps و مصرف منابع 0.42 lut/char و کارایی حافظه 1.87byte/char بدست آمد. اندیس گذاری و پشتیانی از حداقل سرعت در بدترین شرایط دو قابلیتی است که به خوبی در این معماری حاصل می شود. قابلیت به روزرسانی بدون وقفه نسبت به سایر معماری های موجود از وضعیت بهتری برخوردار است بطوریکه که در معماری ارائه شده، تنها وقفه ناشی از به روزرسانی قسمت کوچکی از حافظه بر روی سیستم تحمیل می¬شود.