pulic key cryptography'nin (PKC) (açık anahtarlı kriptografi)nin gelişmesi, kriptografi tarihindeki en büyük devrimdir. Başlangıcından günümüze kadar, bütün kriptografik sistemler, permütasyon işlemlerinin temel alınmasıyla oluşturulmuşlardır.
Açık anahtarlı kriptografik sistemlerin en önemli özellikleri, permütasyondan çok matematiksel işlevler üzerine temellenmiş olmalarıdır. Daha da önemlisi, açık anahtarlı kriptografi, tek anahtar kullanan simetrik geleneksel şifreleme algoritmalarının tersine, iki ayrı anahtarın asimetrik kullanımını öngörür. Anahtar dağıtımı ve kimlik denetimi gibi gizlilik ve güven gerektiren durumlarda, iki anahtar kullanımı etkili sonuçlar ortaya koymuştur.
Açık anahtarlı şifrelemenin genel amacı, gerçekleştireceği devrim ile geleneksel şifrelemenin en büyük iki problemine çözüm sağlamaktır. Bu problemlerden ilki gizli anahtarların dağıtımıdır. Gizli anahtar derken, geleneksel kriptografi uygulamalarının (DES, IDEA, Blowfish, CAST128, RC5, ...) kullandığı anahtarlar kastedilmektedir.
Şifrelemede önemli olan şey her zaman için anahtar boyutudur. asimetrik şifreleme simetrik şifrelemeden daha güçlüdür ya da tersidir denilemez ancak hibrit denilen bu iki sistemi birlikte kullanan şifreleme sistemi(anahtarı dağıtmak için public key, şifreleme için ise simetrik anahtar) oldukça kauvvetlidir.
Tarihçesi Diffie-Hellman anahtar dağıtma algoritmasına kadar dayanır. Discrete log probleminden, mod alınan sayı değiştirilerek çok büyük sayıların asal çarpanlarını bulma problemine yönelinerek oluşturulmuş bir sistemdir.
