Hellman于1976年提出,是密码学发展的一个里程碑.20多年来,出现了RSA算法,Rabin算法,E1Gamal算法、MH背包算法、概率公钥算法、MTRU公钥算法等.所有这些算法都是建立在大整数素分解及离散对数、二次剩余求解的困难性,即NP问题解决的困难性的基础上的.公钥密码体制对网络特别是因...