Metodele utilizate în criptografia cu chei publice includ criptarea asimetrică, unde există două chei diferite, una publică și una privată, și criptografia cu curbe eliptice, care se bazează pe proprietățile matematice ale curbelor eliptice. Alte metode populare includ algoritmul RSA, Diffie-Hellman și ElGamal.