第1章 计算机应用基础知识.pptVIP

4. 公钥加密技术 公钥密码技术是为了解决对称密码技术中难解决的两个问题而提出的。一是对称密码技术的密钥分配问题。利用对称密码进行保密通信时，通信双方必须首先预约持有相同的密钥才能进行。当用户数量很大时，互相之间需要很多密钥，并且为了安全起见，密钥应当经常更换。在网络上产生、存储、分配、管理如此大量的密钥，其复杂性和危险性都是很大的。二是对称密码不能实现数字签名。使用密码技术不仅仅是为了保密发送的消息，在很多情况下需要知道该消息是出自谁，并且在双方无异议的情况下，这类似现实生活中的手写签名。为此，人们希望能设计一种新的密码，从根本上克服传统密码在密钥管理上的困难，而且容易实现数字签名，能够适合计算机网络环境的各种应用。 1976年Diffie与Hellman在IEEE期刊上提出了划时代的公开密钥密码系统的概念，这个观念为密码学的研究开辟了一个新的方向，有效地解决了秘密密钥密码系统通讯双方密钥共享困难的缺点，并引进了创新的数字签名的观念。非对称密码系统可为加解密或数字签名系统。由于加密或签名验证密钥是公开的，故称为公钥，而解密或签名产生密钥是秘密的，故称私钥。因为公钥与私钥不同，且公钥与私钥必须存在成对与唯一对应的数学关系，使得由公钥去推导私钥在计算上是不可行，因此非对称密码系统又称为公开密钥系统或双钥系统。公钥密码体制的公钥密码算法是基于数学问题求解的困难性而提出的算法，它不再是基于替代和换位的方法。 一个公钥密码体制由六个部分构成：原始的明文、加密算法、公钥和私钥、解密算法、密文。 发送方通过加密算法根据输入的明文M和公钥Ke生成密文C，即 C=Eke（M） 接收方通过解密算法根据输入的密文C和密钥Kd生成消息M，即 M=Ekd（C） 在加密模型中，发送方用接收方的公钥作为加密密钥，接收方用私钥作解密密钥，由于该私钥只有接收方拥有，因此只有接收者才能解密密文得到明文。在公钥密码体制中，公钥是可以公开的信息，而私钥是需要保密的。加密算法和解密算法也是公开的。用公钥对明文加密后，仅能用与之对应的私钥解密，才能恢复出明文，反之亦然。我们发现一个公钥加密系统应该满足下面几个要求。 (1) 同一算法用于加密和解密，但加密和解密使用不同的密钥。 (2) 两个密钥中的任何一个都可以用来加密，另一个用来解密，加密和解密次序可以交换。 (3) 产生一对密钥（公钥和私钥）在计算上是可行的。 (4) 已知公钥和明文，产生密文在计算上是容易的。 (5) 接收方利用私钥来解密密文在计算上是可行的。 (6) 仅根据密码算法和公钥来确定私钥在计算上不可行。 (7) 已知公钥和密文，在不知道私钥的情况下，恢复明文在计算上是不可行的。 公钥加密算法的优缺点如下: 优点： A. 网络中每一个用户都只需要保存自己的私钥，则N个用户仅需要产生N对密钥。密钥少，便于管理。 B. 密钥分配简单，不需要秘密的通道和复杂的协议来传送密钥。公钥可基于公开的渠道（如密钥分发中心）分发给其他用户，而私钥则由用户自己保管。 C. 可以实现数字签名。 缺点： 与对称密码体制相比，公钥密码体制的加密、解密处理速度较慢，同等安全强度下公钥密码体制的密钥位数要求多一些。 表 1.2.1 密码系统或密码体制 ? 对称加密 非对称加密 一般要求 加、解密使用相同的密钥、相同的算法 通信双方共享密钥 同一算法用于加密和解密，加、解密使用不同的密钥 发送方拥有加密或解密密钥，接收方拥有另一密钥 安全性要求 密钥必须是保密的 若仅有密文，破译密文是不可行的 若知道算法与若干密文，确定密钥不可行 私钥必须保密 若仅有密文，破译密文是不可行的 若知道算法，其中一个密钥及若干密文，确定另一个密钥不可行 第二次世界大战期间，美国宾夕法尼亚大学为计算炮弹弹道轨迹，于1946年2月研制成功了世界上第一台电子计算机。 可以在1秒钟内进行5000次加法运算或500次乘法运算，这比当时最快的继电器计算机的运算速度要快1000多倍、手工计算快20万倍。 与现在的计算机相比，它体积庞大，功能有限，但它的问世标志着一个崭新的计算机时代的到来，为后来的计算机发展奠定了技术基础。 * * * * * * * * * * * * * * * * * * * * 著名的密码学者Ron Rivest解释道：“密码学是关于如何在敌人存在的环境中通讯”。 密码学也促进了计算机科学，特别是在于电脑与网络安全所使用的技术，如访问控制与信息的机密性。密码学已被应用在日常生活：包括自动柜员机的芯片卡、电脑使用者存取密码、电子商务等等。随着人类社会的进步与发展， 密码学逐渐成为政治、军事、外交、商业等领域内互相斗争的工具。斗争的双方围绕信息的保密和破译，进行激烈的甚至是生死存亡的斗争，这种斗争也推动了密码学的