8.密码学技术(一课时).pptVIP

谢 谢 * 例如，假设你对你的银行发出一个要求说要将$100在两个帐户之间转移。银行必须能够确信他们所收到的正是你所发出的。这一点非常重要。 * Activity: Introduce the 4 security needs Notes: The 4 security needs relate to the concerns we have about achieving security in a public network. Confidentiality (a.k.a. Privacy): How do I protect the privacy of my communications? Integrity: I want to know if my communication has been tampered with, I want to be able to prevent it from being altered Authentication: I want to deal with an authentic merchant or person, not an impersonator Non-Repudiation: I need to prove that the message was sent or received * 尽管加密技术只是在二战期间开始流行，并且近期才用于网络安全，但实际上它的内容已经存在了好几千年了。现代的加密技术只是对这个过程添加了一个高得多的数学逻辑而已。 ? 加密领域源于Julius Caesar 和罗马帝国。Caesar用一简单的加密方法（如图1），来跟他的将军们联系。Caesar的方法只是简单地将正文的每个字母移动一个固定的偏移量（在这个例子中是12）。例如，“A”变成“M”，“B”变成“N”，如此等等。 ? 考察Caesar的加密方法，我们会发现两个内容：加密算法和密钥。加密算法是用来改变原始数据的方法。在这个例子中“字母移位”就是加密算法。密钥是使加密过程得出一个唯一结果的变量。这个例子中密钥是12。用一个不同的密钥，将得到一个不同的结果。 ? 在我们的简单的加密例子中，你可能可以看到，当Caesar为他的将军加密了一个消息后，这个将军将用同样的密钥来解密这则消息。 * 1976年，Whitfield Diffie和Martin Hellman永远改变了密码学的范例（NSA宣称早在1966年就有这种概念的知识，但没有提供证据）。他们提出了公开密钥密码学。他们使用两个不同的密钥：一个是公开的，另一个是秘密的。持有公钥的任何人都可加密信息，但却不能解密。只有持有私钥的人才能解密。就好像有人把密码保险柜变成一个信箱，把邮件投进邮箱相当于用公开密钥加密，任何人都可以做，只要打开窗口，把它投进去。取出邮件相当于用私钥解密。一般情况下，打开它是很难的，你需要焊接机和火把。然而，如果你拥有私钥（开信箱的钥匙），就很容易从邮箱中取出邮件。 * 公钥加密 私钥解密 私钥加密 公钥解密 不可互相推算 密钥长度512－2048位 * 公钥加密体系是密码学上的一个重要里程碑。公钥加密的主要特点是加密和解密不需要用同一个钥匙。在公钥加密体系中，密钥论“对”，一个称为“公钥”，一个称为“私钥”。公钥我私钥互为“逆运算”，即用公钥加密的东西只有用它对应的私钥才能解密，而用私钥加密的东西也只有用它对应的公钥才能正确解密。公钥要广为传播，越广泛越好；私钥为个人所有，越秘密越好。而且，令人惊奇的是，公钥的广泛传播并不会影响私钥的秘密性，即公钥和私钥之间几乎没有什么相关性，由公钥推出私钥的可能性几乎为零。 1976年Whitfield Diffie和Martin Hellman提出了公开密钥密码学，这给密码学界带来了极大的振奋。密钥成对产生，且从一个密钥推算出另一个是不可行的。这使得人们不再需要同其他人共享秘密密钥或者说至少他们可以以一种安全的方式共享秘密密钥。 ? 公开密钥密码学的安全性基于解决“困难问题”的难度。举例来说，很多公开密钥算法把它们的安全性建筑在分解两个大素数乘积的难度上，尽管这些算法提出了很多有趣的可能性，但比起对称算法它们仍然相当慢。 ? 不是所有的公开密钥算法都具有相同的功能。正如你将要在下面看到的，一些算法用于加密，一些算法用于密钥交换，另一些算法用于数字签名。我们将要看到的第一个公开密钥算法实际上具有全部的功能。 * 正如图5所描述的，Alice要用公钥体系给Bob发一封加密信，他应该： l???????? 从一个公共路径得到Bob的公钥。 l???????? 用这个公钥将信用一个公钥加密算