Báo Cáo Thuật toán Brute Force

Ngày nay, công nghệ thông tin gần như gắn liền với mọi hoạtđộng trong đời sống con người thể hiện qua phương thức làm việc, học tập, giảitrí đang dần thay đổi theo hướng số hóa. Không thể phủ nhận những tiện ích manglại từ sự phát triển công nghệ thông tin nhưng đồng thời cũng kéo theo sau nókhông ít những nguy cơ về an toàn và bảo mật thông tin. Thời gian gần đây, thếgiới nói chung và Việt Nam nói riêng chứng kiến rất nhiều cuộc tấn công mạngvới quy mô tập trung, mức độ tinh vi cao và gây ra những thiệt hại lớn. Trướctình hình đáng báo động đó thì nhiệm vụ bảo vệ an toàn thông tin càng trở nênquan trọng và bức thiết hơn bao giờ hết. Việc quản trị một mạng ngày càng trởnên phức tạp, và không thể sửa lỗi một cách thủ công như trước. Vì vậy hệ thốngphát hiện xâm nhập mạng ra đời là rất cất thiết. Ở trung tâm của tất cả các hệthống phát hiện xâm nhập mạng hiện đại là thuật toán tìm kiếm chuỗi. Trong thựctế, hiệu suất của tất cả các hệ thống phát hiện xâm nhập mạng gần như hoàn toànphụ thuộc vào việc thực hiện các thuật toán tìm kiếm chuỗi. Có nhiều thuật toántìm kiếm chuỗi như Brute Force, Knuth-Morris-Pratt,Boyer-Moore, Karp-Rabin Trong phạm vi Bài tập lớn này nhóm Học viên chúng em xintrình bày “Thuật toán Brute Force”.