その後、Ron Rivest、Adi Shamir、および Leonard Adleman によって、どちらのキーでも暗号化できるアルゴリズムが開発されました。これは、RSA アルゴリズムと呼ばれます。これにより、機密性だけでなく、証明書、否認防止など、これまでに説明したすべての目的に非対称暗号化を利用できるようになったため、PKI システムが可能になりました。