常用算法 ●背包问题(NP问题)。 背包算法 ●基于大整数素因子分解问题。 RSA,Rabin等 ●基于有限域乘法群上的离散对数问题。 Elgamal(DS)。 ●椭园曲线上的离散对数问题。 ECC。 ●基于身份的密码体制 IBE。 11 CNR@HEU http://machunguang.hrbeu.edu.cn常用算法 背包问题（NP问题）。 背包算法 基于大整数素因子分解问题。 RSA，Rabin等 基于有限域乘法群上的离散对数问题。 Elgamal Elgamal（DS）。 椭园曲线上的离散对数问题。 ECC。 基于身份的密码体制 IBE。 11