2 .Lý thuyết độ phức tạp
2.4Truyền thông sử dụng hệ mật mã đối xứng
Hai máy thực hiện việc truyền thơng an tồn như thế nào ? Chúng sẽ mã hoá
sự truyền thơng đó, đương nhiên rồi. Để hồn thành một protocol là phức tạp
hơn việc truyền thông. Chúng ta hãy cùng xem xét điều gì sẽ xảy ra nếu máy
Client muốn gửi thơng báo mã hố tới cho Server.
1. Client và Server đồng ý sử dụng một hệ mã hóa.
2. Client và Server thống nhất khố với nhau.
3. Client lấy bản rõ và mã hoá sử dụng thuật toán mã hố và khố.
Sau đó bản mã đã được tạo ra.
4. Client gửi bản mã tới cho Server.
5. Server giải mã bản mã đó với cùng một thuật tốn và khố, sau đó đọc được bản rõ.
Điều gì sẽ xảy ra đối với kẻ nghe trộm cuộc truyền thông giữa Client và
Server trong protocol trên. Nếu như kẻ nghe trộm chỉ nghe được sự truyền đi bản mã trong bước 4, chúng sẽ cố gắng phân tích bản mã. Những kẻ nghe trộm chúng khơng ngu rốt, chúng biết rằng nếu có thể nghe trộm từ bước 1 đến bước 4 thì chắc chắn sẽ thành công. Chúng sẽ biết được thuật toán và
khoá như vậy chúng sẽ biết được nhiều như Server. Khi mà thông báo được truyền đi trên kênh truyền thơng trong bước thứ 4, thì kẻ nghe trộm sẽ giải mã bằng chính những điều đã biết.
Đây là lý do tại sao quản lý khoá lại là vấn đề quan trọng trong hệ thống mã
hoá. Một hệ thống mã hoá tốt là mọi sự an tồn phụ thuộc vào khố và
khơng phụ thuộc vào thuật tốn. Với thuật toán đối xứng, Client và Server
Khoá phải được giữ bí mật trước, trong khi, và sau protocol, mặt khác thơng báo sẽ khơng giữ an tồn trong thời gian dài.
Tóm lại, hệ mật mã đối xứng có một vài vấn đề như sau :
Nếu khoá bị tổn thương (do đánh cắp, dự đoán ra, khám phá, hối lộ) thì đối thủ là người có khố, anh ta có thể giải mã tất cả thơng báo với khố đó. Một điều rất quan trọng là thay đổi khoá tuần tự để giảm thiểu vấn đề
này.
Những khố phải được thảo luận bí mật. Chúng có thể có giá trị hơn bất kỳ thơng báo nào đã được mã hoá, từ sự hiểu biết về khố có nghĩa là hiểu biết về thơng báo.
Sử dụng khoá riêng biệt cho mỗi cặp người dùng trên mạng vậy thì tổng
số khố tăng lên rất nhanh giống như sự tăng lên của số người dùng. Điều
này có thể giải quyết bằng cách giữ số người dùng ở mức nhỏ, nhưng
điều này không phải là ln ln có thể.