第四章公钥密码:4.2公钥密码体制的基本概念 422公钥密码算法应满足的要求 ●用于构造单向陷门函数的典型困难问题及算法 ●RSA(基于大数分解困难问题 RSA系列算法, Rabin体制 DLP(基于求解有限域上离散对数困难问题) EGama加密体制,DH密钥交换 Ecc(椭圆曲线离散对数问题) ●ECC上双线性对,EcC上基于身份的密码体制 基于格的概率加密体制(基于求解格上最短向量等问题) ●NTRU 基于纠错码的体制McE|ice 背包体制 历忠毛孑技*字 194.2.2 公钥密码算法应满足的要求  用于构造单向陷门函数的典型困难问题及算法 ⚫ RSA(基于大数分解困难问题) ⚫ RSA系列算法，Rabin体制 ⚫ DLP (基于求解有限域上离散对数困难问题) ⚫ ElGamal加密体制，DH密钥交换 ⚫ ECC(椭圆曲线离散对数问题) ⚫ ECC上双线性对，ECC上基于身份的密码体制 ⚫ 基于格的概率加密体制(基于求解格上最短向量等问题) ⚫ NTRU… ⚫ 基于纠错码的体制McElice… ⚫ 背包体制 19/ 第四章 公钥密码：4.2 公钥密码体制的基本概念