RSA

Sebagaimana halnya "cipher", bagaimana "public key" RSA didistribusi menjadi hal penting dalam keamanan. Distribusi kunci harus aman dari "man-in-the-middle attack" ("penghadang-di tengah-jalan"). Anggap Eve dengan suatu cara mampu memberikan kunci arbitari kepada Bob dan membuat Bob percaya bahwa kunci tersebut milik Alice. Anggap Eve dapan "menghadang" sepenuhnya transmisi antara Alice dan Bob. Eve mengirim Bob "public key" milik Eve, dimana Bob percaya bahwa "public key" tersebut milik Alice. Eve dapat menghadap seluruh "ciphertext" yang dikirim oleh Bob, melakukan dekripsi dengan kunci rahasia milik Eve sendiri, menyimpan salinan dari pesan tersebut, melakukan enkripsi menggunakan "public key" milik Alice, dan mengirimkan "ciphertext" yang baru kepada Alice. Secara prinsip, baik Alice atau Bob tidak menyadari kehadiran Eve di antara transmisi mereka. Pengamanan terhadap serangan semacam ini yaitu menggunakan sertifikat digital atau komponen lain dari infrastuktur "public key".