公鑰加密有哪些常見算法

公鑰加密有以下常見的算法：

• RSA：RSA公開密鑰密碼體制是一種使用不同的加密密鑰與解密密鑰，“由已知加密密鑰推導出解密密鑰在計算上是不可行的”密碼體制；

• EIGamal：EIGam以公鑰密碼是一種國際公認的較理想公鑰密碼體制，是網絡上進行保密通信和數字簽名的較有效的安全算法，原理是求解離散對數是困難的，而其逆運算可以應用平方乘的方法有效的計算出來；

• 背包算法：假定甲想加密，則先產生一個較易求解的背包問題，并用它的解作為專用密鑰；然后從這個問題出發，生成另一個難解的背包問題，并作為公共密鑰。如果乙想向甲發送報文，乙就可以使用難解的背包問題對報文進行加密，由于這個問題十分難解，所以一般沒有人能夠破譯密文；甲收到密文后，可以使用易解的專用密鑰解密；

• Rabin：Rabin基于計算模合數平方根困難性問題的公鑰密碼算法，可以證明每一個密文對應四個原文，而真正的原文一般需要根據驗證碼來對應。