Bởi vì nó giải quyết nhiều vấn đề bảo mật thông tin liên lạc, encryp-tion được sử dụng thường xuyên trong nhiều khía cạnh của máy tính hiện đại. Nó được sử dụng để gửi thư một cách an toàn qua qua mạng, cũng như để bảo vệ dữ liệu cơ sở dữ liệu, dòng, và thậm chí toàn bộ đĩa từ có nội dung của họ đọc bởi các thực thể không được phép. Một thuật toán mã hóa cho phép gửi tin nhắn để đảm bảo rằng
chỉ là một máy tính có một khóa nhất định có thể đọc tin nhắn, hoặc đảm bảo rằng các nhà văn của dữ liệu là độc giả duy nhất của dữ liệu đó. Mã hóa các thư là một thực hành cổ xưa, tất nhiên, và đã có nhiều thuật toán mã hóa, hẹn hò trở lại vào thời cổ đại. Trong phần này, chúng tôi mô tả các nguyên tắc quan trọng mã hóa hiện đại và thuật toán.
Một thuật toán mã hóa bao gồm các thành phần sau:
• một thiết lập K của phím.
• một thiết lập M của tin nhắn.
• một thiết lập C ciphertexts.
• một chức năng mã hóa E: K → (M → C). Có nghĩa là, đối với mỗi k ∈ K, Ek là một chức năng để tạo ra ciphertexts từ tin nhắn. E và Ek cho bất kỳ k nên là efficiently computable chức năng. Nói chung, Ek là một bản đồ ngẫu nhiên từ thư đến ciphertexts.
• một giải mã hoạt động D: K → (C → M). Có nghĩa là, đối với mỗi k ∈ K, Dk là một chức năng để tạo ra các tin nhắn từ ciphertexts. D và Dk k bất kỳ nên ra efficiently computable chức năng.
một thuật toán mã hóa phải cung cấp này essential bất động sản: đưa ra một ciphertext c ∈ C, một máy tính có thể tính toán m như vậy đó Ek (m) = c chỉ khi
nó sở hữu k. Do đó, một máy tính đang nắm giữ k có thể giải mã ciphertexts để văn được sử dụng để sản xuất chúng, nhưng một máy tính không giữ k không thể giải mã ciphertexts. Kể từ khi ciphertexts nói chung được tiếp xúc (ví dụ, gửi trên mạng), nó là quan trọng là nó được infeasible để lấy được k từ các ciphertexts.
Có hai loại chính của thuật toán mã hóa: đối xứng và
không đối xứng. Chúng tôi thảo luận về cả hai loại trong các phần sau
đang được dịch, vui lòng đợi..
