Một loại thuật toán mã hoá khoá công khai là gì?
Một số thuật toán mật mã khoá công khai, chẳng hạn như RSA và trao đổi khoá Diffie-Hellman, dựa trên các số nguyên tố lớn (ví dụ: số nguyên tố 512 bit thường được sử dụng cho RSA và số nguyên tố 1024 bit là điển hình cho Diffie-Hellman.). RSA dựa trên giả định rằng việc thực hiện phép nhân hai số x và y (lớn) dễ dàng hơn nhiều so với việc tính x và y (giả định là cùng nguyên tố) nếu chỉ biết sản phẩm xy. Trao đổi khoá Diffie-Hellman dựa trên thực tế là có các thuật toán hiệu quả cho luỹ thừa mô đun, trong khi phép toán ngược lại logarit rời rạc được cho là một vấn đề khó.
RSA