4.1 .Giới thiệu mật mã với khóa công khai
4.1.2 .Lý thuyết mật mã công khai
Khái niệm về mật mã khóa cơng khai đã tạo ra sự cố gắng để giải quyết hai vấn đề khó khăn nhất trong mật mã khóa quy ước, đó là sự phân bố khóa và chữ ký số:
- Trong mã quy ước sự phân bố khóa yêu cầu hoặc là hai người truyền thông cùng tham gia một khóa mà bằng cách nào đó đã được phân bố tới họ hoặc sử dụng chung một trung tâm phân bố khóa.
- Nếu việc sử dụng mật mã đã trở nên phổ biến, không chỉ trong quân đội mà cịn trong thương mại và những mục đích cá nhân thì những đoạn tin và tài liệu điện tử sẽ cần những chữ ký tương đương đã sử dụng trong các tài liệu giấy. Tức là, một phương pháp có thể được nghĩ ra có quy định làm hài lịng tất cả những người tham gia khi mà một đoạn tin số được gửi bởi một cá nhân đặc biệt hay khơng
Trong sơ đồ mã hóa quy ước, các khóa được dùng cho mã hóa và giải mã một đoạn tin là giống nhau. Đây là mọt điều kiện khơng cần thiết, nó có thể phát triển giải thuật mã hóa dựa trên một khóa cho mã hóa và một khóa khác cho giải mã
Các bước cần thiết trong q trình mã hóa cơng khai
- Mỗi hệ thống cuối trong mạng tạo ra một cặp khóa để dùng cho mã hóa và giải mã đoạn tin mà nó sẽ nhận
- Mỗi hệ thống công bố rộng rãi khóa mã hóa bằng cách đặt khóa vào một thanh ghi hay một file cơng khai, khóa cịn lại được giữ riêng
- Nếu A muốn gửi một đoạn tin tới B thì A mã hóa đoạn tin bằng khóa cơng khai của B
- Khi B nhận đoạn tin mã hóa, nó có thể giải ãm bằng khóa bí mật của mình. Khơng một người nào khác có thể giải mã đoan tin này bởi vì chỉ có mình B biết khóa bí mật đó thơi .
Việc các tiếp cận này, tất cả những người tham gia có thể truy xuất khóa cơng khai. Khóa bí mật được tạo bởi từng cá nhân, vì vậy khơng bao giờ được phân bố. Ở bất kỳ thời điểm nào, hệ thống cũng có thể chuyển đổi cặp khóa để đảm bảo tính bí mật.
Bảng sau tóm tắt một số khía cạnh quan trọng vè mã hóa quy ước và mã hóa cơng khai : để phân biệt được hai loại chúng ta tổng quát hóa liên hệ khóa sử dụng trong mã hóa quy ước là khóa bí mật, hai khóa sử dụng trong mã hóa cơng khai là khóa cơng khai và khóa bí mật.
Mã hóa quy ước Mã hóa cơng khai
* Yêu cầu
- Thuật giải tương tự cho mã hóa và giải mã.
* Yêu cầu
- Một thuật giải cho mã hóa và một thuật giải cho giải mã
- Người gửi và người nhận phải tham gia cùng thuật giải và cùng khóa * Tính bảo mật
- Khóa phải được bí mật
- Khơng thể hay ít nhất khơng có tính thực tế để giải mã đoạn tin nếu thơng tin khác có sẵn
- Kiến thức về thuật giải cộng với các mẫu về mật mã khơng đủ để xác định khóa
- Người gửi và người nhận, mỗi người phải có cặp khóa riêng của mình
* Tính bảo mật
- Một trong hai khóa phải được giữ bí mật
- Khơng thể hay ít nhất khơng có tính thực tế để giải mã đoạn tín nếu thơng tin khác khơng có sẵn
- Kiến thức về thuật giải cộng với một trong các khóa, cộng với các mẫu về mật mã không đủ để xác định khóa