发明非对称金钥密码学，而且Diffie-Hellman与RSA都曾被与分别发明于前。这两个最早的公钥系统提供优良的加密法基础，因而被大量使用。其他公钥系统还有、El Gamal、以及椭圆曲线密码学等等。除了加密外，公开金钥密码学最显着的成就是实现了数位签章。数位签章名副其实是普通签章的数位化，他们的特性都是某人可以轻易制造签章，但他人却难以仿冒。数位签章可以永久地与被签署讯息结合，无法自讯息上移除。数位签章大致包含两个演算法：一个是签署，使用私密金钥处理讯息或讯息的杂凑值而产生签章；另一个是验证，使用公