Abstract

This paper describes the Cuckoo-based Pattern Matching (CPM) engine which based on a recently developed hashing algorithm called Cuckoo Hashing. We implemented the improved parallel Cuckoo Hashing suitable for hardware-based multi-pattern matching with arbitrary length. CPM is scalable with multi-character per clock cycle to sustain higher throughput rates with lower hardware resources. With the power of massively parallel processing, the speedup of CPM is up to 128X as compared with serial Cuckoo implementation. Compared to other hardware systems, CPM is far better in performance and save 30% of the area compared with the best system.

Highlights

  • This paper describes the Cuckoo-based Pattern Matching (CPM) engine which based on a recently developed hashing algorithm called Cuckoo Hashing

  • Mục tiêu công việc tiếp theo có thể là kết hợp với việc phân loại phần đầu của các quy luật (rule) để hình thành một hệ thống hoàn chỉnh cho xử lý các quy luật (rule) trong hệ thống NIDS

Read more

Summary

GIỚI THIỆU

Các hình thức xâm nhập bất hợp pháp là một trong những mối đe dọa lớn nhất của bảo mật mạng. Những qui luật này thường bao gồm thông tin về TCP/IP header và thường có những mẫu (patterns) của các loại hình tấn công như worm, Trojan, v.v. Hiện tại, phần lớn NIDS chạy dưới dạng phần mềm và chúng chỉ có thể đón bắt và xử lý gói dữ liệu ở tốc độ tối đa là vài trăm Mbps. Để phát hiện xâm nhập, Snort dựa vào một tập cơ sở dữ liệu chứa hàng ngàn quy luật, mỗi cái chứa các mẫu chữ ký tấn công. Điều này rất khó đạt được trên các hệ thống general processor bởi vì hiệu suất của nó phụ thuộc vào việc so trùng với hàng ngàn mẫu ở tốc độ đường dây. FPGA-based Cuckoo Hashing cho so trùng mẫu trong NIDS

CÁC CÔNG TRÌNH NGHIÊN CỨU LIÊN QUAN
PortA doutA Com din PortB data2 0 T2
Mô đun Cuckoo Hashing dựa trên FPGA
Nguyên lý hoạt động
PHÂN TÍCH HIỆU SUẤT VÀ KẾT QUẢ THỰC NGHIỆM
Findings
KẾT LUẬN

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.