Lý thuyết Shannon mật mã Lý thuyết Shannon mật mã Bởi: Khoa CNTT ĐHSP KT Hưng Yên Năm 1949, Claude Shannon đưa lý thuyết hệ thống mật Lý thuyết có ảnh hưởng lớn tới việc nghiên cứu mật mã Theo Shannon, có hai cách tiếp cận tính bảo mật hệ mật mã là: bảo mật tính toán (computational security) bảo mật không điều kiện (unconditional security) Các hệ mật mã xếp vào nhóm “Bảo mật tính toán được” tồn giải thuật phá vỡ hệ mật mã với không N phép tính toán (N số đủ lớn) Tuy vậy, thực tế chưa có hệ mật mã nào, mặt thực hành, chứng minh thỏa tiêu chí Vì vậy, đưa hệ mật mã vào nhóm này, ta cần tồn giải thuật tốt để phá vỡ hệ mã với khối lượng tính toán cực lớn vượt khả tính toán máy tính thời gian tính toán cho phép Về lý thuyết, người ta thường đưa chứng độ bảo mật cách chuyển tương đương toán khó toán học Một hệ mật mã xếp vào nhóm “Bảo mật không điều kiện” với nguồn lực tính toán cần thiết phá vỡ hệ mã 1/1