Một hệ thống công cộng mật mã chủ chốt, đặt tên theo nhà phát minh của nó: Ron Rivest, Adi Shamir và Leonard Adleman. Thuật toán the RSA mất hai số nguyên tố lớn, tìm sản phẩm của họ, và sau đó có nguồn gốc bất đối xứng phím số nguyên tố và sản phẩm của họ. Bởi vì các khóa công khai bao gồm các sản phẩm, khóa riêng có thể được bắt nguồn từ các khóa công khai nếu các sản phẩm có thể yếu tố xác. Không có phương pháp dễ dàng để bao thanh toán số nguyên tố lớn các sản phẩm hiện đang được biết đến, nhưng nó đã không được chứng toán học minh rằng không có phương pháp như vậy là có thể. Vì vậy, việc phát hiện ra một cách nhanh chóng để tố như vậy số, hoặc sự phát triển máy tính lượng tử, sẽ phá vỡ RSA.