Dẫn nhập
Trong bài toán thám mã, thông thường bạn sẽ tìm cách thử các khóa k và dùng hàm D để giải mã tạo ra bản rõ p. Nhưng làm thế nào để biết p có đúng là bản rõ cần tìm, chẳng lẽ ta lại cho chương trình in ra hết các khả năng (đôi khi lên tới hàng ngàn, hàng triệu kết quả) rồi nhìn từ đầu tới cuối xem đâu là bản rõ cần tìm. Đối với hệ mã Caesar với chỉ 26 khả năng cho khóa k, bạn có thể làm như vậy. Nhưng với các hệ mã phức tạp khác thì số khả năng phải thử là vô cùng lớn, việc ngồi mò như vậy là bất khả thi.
Nhat Truong Blog 