1.算法特點(diǎn)

用戶和其他N個(gè)人通信，只需獲得公開的N個(gè)加密密鑰（公鑰），每個(gè)通信方保管好自己的解密密鑰（私鑰），這大大簡化了密鑰管理，既可用于加密，也可用于數(shù)字簽名。但公鑰算法也有它的缺點(diǎn)，那就是效率非常低，比常用的對(duì)稱密碼算法慢上一兩個(gè)數(shù)量級(jí)都有可能，所以它不適合經(jīng)常為大量的原始信息進(jìn)行加密。通常使用對(duì)稱密碼算法對(duì)原始信息進(jìn)行加解密，然后發(fā)送方通過接收方公鑰對(duì)對(duì)稱算法密鑰進(jìn)行加密，發(fā)送給接收方。

迄今為止已經(jīng)設(shè)計(jì)出許多公鑰密碼算法，如基于整數(shù)因子分解問題的RSA、基于有限域中離散對(duì)數(shù)問題的EIGamal、基于橢圓曲線上離散對(duì)數(shù)問題的ECC等。