Để bảo đảm an toàn thông tin l-u trữ trong máy tính (VD giữ gìn thông tin cố định) hay bảo đảm an toàn thông tin trên đ-ờng truyền tin (VD trên mạng máy tính, điện thoại), người ta ph°i “Che Giấu” các thông tin n¯y.
“Che” thông tin (dữ liệu) hay “Mã hóa ” thông tin là thay đổi hình dạng thông tin gốc, v¯ người khác “khó” nhận ra.
“Giấu” thông tin (dữ liệu) l¯ cất giấu thông tin trong bản tin khác, và ng-ời khác cũng “khó” nhận ra.
Việc mó hoỏ phải theo quy tắc nhất định, quy tắc đú gọi là Hệ mó húa. Hệ mó húa đƣợc định nghĩa là bộ năm (P, C, K, E, D), trong đú:
P là tập hữu hạn cỏc bản rừ cú thể. C là tập hữu hạn cỏc bản mó cú thể. K là tập hữu hạn cỏc khoỏ cú thể. E là tập cỏc hàm lập mó. D là tập cỏc hàm giải mó. Với khúa lập mó ke K, cú hàm lập mó ekeE, eke: P C,
Với khúa giải mó kdK, cú hàm giải mó dkd D, dkd: CP, sao cho dkd (eke (x)) = x, xP.
Ơ đõy x đƣợc gọi là bản rừ, eke (x) đƣợc gọi là bản mó. Trờn đƣờng truyền tin, thụng tin đƣợc mó hoỏ để bảo đảm bớ mật:
Ngƣời gửi G eke (T) Ngƣời nhận N
(cú khúa lập mó ke) (cú khúa giải mó kd)
Ngƣời gửi G muốn gửi bản tin T cho ngƣời nhận N. Để bảo đảm bớ mật, G mó hoỏ bản tin bằng khúa lập mó ke, nhận đƣợc bản mó eke (T), sau đú gửi cho N.
Tin tặc cú thể trộm bản mó eke (T), nhƣng cũng “khú” hiểu đƣợc bản tin gốc
T nếu khụng cú khoỏ giải mó kd.
Ngƣời N nhận đƣợc bản mó, họ dựng khoỏ giải mó kd, để giải mó eke (T), sẽ nhận đƣợc bản tin gốc T = dkd (eke (T)).