公钥密码体制的发展是整个密码学历史上最大的而且也许是惟一真正的革命。从最初一直到现代,几乎所有的密码体制都是建立在基本的替代和置换工具的基础上的,而公钥密码体制则与以前所有方法都截然不同。一方面公开密钥算法是基于数学难题而不是替代和置换,另一方面“它是非对称的”,用到两个不同的密钥,即公开密钥和秘密密钥。有效解决了常规密码体制中的密钥管理与分配、数字签名、身份认证等问题。 自从公钥密码的概念被提出以来,相继提出了许多公钥密码方案,如RSA、背包体制、McEliece、EiGamal体制、ECC、XTR、NTRU等。在不断的研究和实践中,有些方案被攻破了,有些方案不太实用。本文分析了已知公钥密码体制研究现状,针对其存在的诸如:运算速度慢、明文嵌入困难、安全性低等问题,做了如下深入研究工作: 1.提出了基于有限域上圆锥曲线构造公钥密码算法,在安全性保持不变的情况下使得明文嵌入、加解密更加容易。 2.以公钥密码体制为例给出了通过将两个加密算法复合来构建新加密算法的方法,以提高加密算法的安全性。