Định nghĩa hệ thống mật mã

Định nghĩa hệ thống mật mã Định nghĩa hệ thống mật mã Bởi: Khoa CNTT ĐHSP KT Hưng Yên • 4000 năm trước Ai cập, người biết sử dụng chữ tượng hình • Thượng cổ Hy Lạp, mã hiệu sử dụng để đánh dấu nô lệ • 2000 năm trước, Julius Caesar người sử dụng hệ thống mật mã trao đổi thông tin Tồn nhiều hệ mật mã khác nhau, nhiên biểu diễn mô hình tổng quát sau: Mô hình hệ mật mã tổng quát Có hai kỹ thuật sử dụng hệ mã cổ điển, thay dịch chuyển Định nghĩa Một hệ mật mã (P, C, K,ε, D), thỏa mãn điều kiện sau đây: P tập hữu hạn tin rõ C tập hữu hạn tin mã hóa K không gian khóa, tập hữu hạn khóa Với K K, tồn giải thuật mã hóa eK ∈ εvà giải thuật giải mã dK ∈ D Trong đó: eK:P → C dK:C → P hàm cho dK(eK(x)) = x với x P Một số quy ước: plain text (chữ thường), cipher text (chữ hoa) 1/2 Định nghĩa hệ thống mật mã Ghi chú: Zm định nghĩa tập {0, …, m-1} hai phép toán + * Hai phép toán tương tự trường số nguyên cộng với phép toán rút gọn kết module theo m Định nghĩa Cho a, b số nguyên, m số nguyên dương Ta viết a ≡ b(modm) (b-a) chia hết cho m Cụm từ a ≡ b(modm) đọc “a, b đồng dư module m” 2/2 .. .Định nghĩa hệ thống mật mã Ghi chú: Zm định nghĩa tập {0, …, m-1} hai phép toán + * Hai phép toán tương tự trường số nguyên cộng với phép toán rút gọn kết module theo m Định nghĩa Cho