1976年,Diffie和 Hellman首次公开提出了公钥密码体制的概念(公钥密码体制通常简称为公钥体制)。这是一个与单钥密码体制截然不同的方案,使得密钥的分配、交换和管理变得非常容易,而且还可以实现数字签名等。可以说公钥密码体制的出现是具有几千年历史密码学史上迄今为止最大的、最有革命性的成果,开创了密码学的新纪元。
近几十年来,公钥密码体制获得了极大的发展,它不仅消解了传统的秘密密钥体制存在的一些困难,解决了信息安全的一些问题,而且大大推动了包括电子商务、电子政务等在内的一大批网络应用的深入和发展,具有非常广阔的应用前景。
公钥密码算法的最大特点是将密钥一分为二,利用两个密钥将加密和解密离开,公钥密码体制在加密和解密时采用不同的密钥,因而叫做公开密钥算法，是由于加密密钥可以公开,能够被任何人知道,即陌生者能用加密密钥加密信息,但是只有用相应的解密密钥才能解密信息。加密密钥是公开的,称为公开密钥( Public Key,PK,简称公钥);解密密钥是为用户专用,因此是保密的,称为私人密钥(简称私钥)。因而公钥密码体制也称为双钥密码体制。这种算法有以下特性:两个密钥是不相同的;已知密码算法和加密密钥(公钥),求解密密钥(私钥)在盘算上是不行行的,因此将公钥公开不会破坏私钥的安全性。
公钥密码体制有三种模型:加密模型、认证模型和认证加密模型。
在公钥密码体制中,每一个用户都有一对选定的密钥(PK,SK),PK是公钥SK是私钥。
