● 摘要
随着计算机网络的飞速发展，人们越来越多的依靠网络传输信息，越来越多的信息需要保密，在这样的情况下，公钥密码算法更加体现出了私钥加密算法不可替代的优越性，特别是它较好的解决了密钥分配的问题。与此同时，随着计算机性能和人们计算能力的不断提高，为了保证传输信息的安全性，人们一般通过不断增加密钥的长度来获得足够的安全性。在本文中，我们想不通过增加密钥长度的方法，而是立足于对原有算法的改进，使之有更强的安全性，同时我们也想努力改进原有算法的缺点，使它有更好的性质，更能满足实际需要。此外，我们也想让设计的加密方案能抵抗常见的重放等攻击。我们正是根据上述想法在Rabin、ElGamal密码体制的原理上重新设计了加密方案，使之达到了我们预想的设计要求。我们是在兼顾了算法的安全性和效率的条件下进行改进，使该方案具备了抵抗重放攻击的能力，并且弥补了原先Rabin密码体制不能抵抗选择密文攻击的缺陷，与ElGamal密码体制相比效率也有了提高，方案基本上达到了我们预期的目的。在文章的最后我们还对该加密算法的性能（包括计算复杂性、安全性等）、会话密钥的有效期进行了分析。