Hệ mã hoá khoá công khai có đặc điểm sau:
- Về ưu điểm:
+ Hệ mã hoá công khai có thuật toán được viết một lần, công khai cho nhiều lần dùng, cho nhiều người dùng mà họ chỉ cần giữ bí mật khoá riêng của mình.
+ Khi biết các tham số ban đầu của hệ mã hoá, việc tính ra cặp khoá công khai và bí mật phải là “dễ” tức là trong thời gian đa thức.
Người gửi có bản rõ P và khoá công khai thì “dễ” tạo ra bản mã C.
Người nhận có bản mã C và khoá bí mật thì “dễ” giải được thành bản rõ P. + Người mã hoá dùng khoá công khai, người giải mã giữ khoá bí mật. Khả
năng lộ khoá bí mật khó hơn vì chỉ một người giữ gìn. Nếu thám mã chỉ biết khóa công khai thì chúng phải đương đầu với bài toán “rất khó” (thường là lớp bài toán strong hard).
+ Nếu thám mã biết khoá công khai và bản mã C thì việc tìm ra bản rõ P cũng là bài toán “khó”, số phép thử là vô cùng lớn, không khả thi.
- Về hạn chế: hệ mã hoá công khai có quá trình mã hoá và giải mã chậm hơn hệ mã hoá khoá đối xứng.
Hệ mã hoá khoá công khai thường được sử dụng chủ yếu trên các mạng công khai như Internet, khi mà việc trao chuyển khoá bí mật tương đối khó khăn.
Đặc trưng nổi bật của hệ mã hoá khoá công khai là khoá công khai và bản mã đều có thể gửi đi trên một kênh truyền tin không an toàn. Có biết cả khoá công khai và bản mã thì thám mã cũng không dễ khám phá bản rõ. Nhưng vì có tốc độ mã hoá và giải mã chậm nên hệ mã hoá khoá công khai chỉ dùng để mã hoá những bản tin ngắn, ví dụ như mã hoá khoá bí mật gửi đi.
2.2. Hàm băm mật mã
2.2.1. Định nghĩa
Hàm băm là một giải thụât nhằm sinh ra các giá trị băm tương ứng với mỗi khối dữ liệu. Giá trị băm đóng vai trò gần như một khóa để phân biệt các khối dữ liệu