非對稱密碼也稱公鑰密碼、雙鑰密碼。與對稱密碼區別,其安全性是基於數學函數,而不是替代和置換技術。非對稱密碼需要兩個密鑰,公開密鑰和私有密鑰。公開密鑰和私有密鑰是一對,假如用公開密鑰對數據進行加密只有用對應的私有密鑰才能進行解密;假如用私有密鑰對數據進行加密只有用對應的公開密鑰才能進行解密。且不能夠由此中一個密鑰推出另一個密鑰。非對稱密碼既能夠用作加密,也能用於署名。

RSA是第一個非對稱密碼算法,其安全性是基於大整數因子剖析的困難性。現在主流的非對稱密碼還基於離散對數題目的Elgamal公鑰密碼和橢圓曲線公鑰密碼。除此之外,另有Rabin密碼體制Mceliece密碼體制、背包密碼體制、Paillier同態密碼體制等。此中Paillier同態密碼體制在雲計算平台下的數據安全防護中有重要意義。