非對稱密碼體制也叫公開密鑰密碼體制、雙密鑰密碼體制。其原理是加密和解密的密鑰不同,兩個密鑰形成密鑰對,用其中一個加密的結果,只能用配對的另一個密鑰來解密。該體制的开展是密碼學史上最偉大的革命,它與密碼體制完全不同。這是由於非對稱密碼算法在數學問題求解方面存在困難,而不再是代替和換位方法；另外,非對稱密碼體制用有配對關係的兩個不同密鑰,一個稱為公鑰的可以公開,另一個稱為私鑰的只能被密鑰持有人秘密保管,不能顺利获得公鑰推導出私鑰。

非對稱密碼體制的產生主要有為解決對稱密碼體制的密鑰管理與分配問題和滿足對數字簽名需求的兩個原因。因此它在消息的保密性、密鑰分配和認證領域有重大的影響。

在非對稱密碼體制中,公鑰是可公開的信息,而私鑰是要保密的。加密和解密算法也都是公開的。用公鑰加密明文後,僅能用與之配對的私鑰解密,才能將明文恢復,反之亦然。

非對稱密碼體制有以下三個優點：①每個用戶保存自己的私有密鑰,則N個用戶僅需產生N對密鑰,較少的密鑰便於管理;而且私鑰/公鑰對能在相當長的時間內保持不變。

②密鑰分配容易,不用秘密的通道和複雜的協議傳送密鑰。公鑰可由公開的渠道分發給其他用戶,而私鑰則由用戶自己保管。

③能實現數字簽名。

它的缺點是與對稱密碼體制相比,非對稱密碼體制的加、解密速度較慢,相同安全強度下非對稱密碼體制要求的密鑰位數多一些。