第07章公开密钥密码编码学(免费阅读).pptVIP

第七章 公开密钥密码编码学 公开密钥密码编码学的发展是整个密码编码学历史上最大的而且也许是惟一真正的革命。 从最初一直到现代，几乎所有密码编码系统都建立在基本的替代和置换工具的基础上。 公开密钥算法则是基于数学函数而不是替代和置换，更重要的是，公开密钥密码编码学是非对称的，它用到两个不同的密钥，而对称的常规加密则只使用一个密钥。使用两个密钥对于保密通信、密钥分配和鉴别等领域都有着深远的影响。 第七章 公开密钥密码编码学 对于公开密钥加密的误解 公开密钥密码系统的原理 RSA算法 密钥管理 Diffie-Hellman密钥交换 椭圆曲线密码编码学 1. 对于公开密钥加密的误解 公开密钥加密在防范密码分析上比常规加密更安全：事实上，任何加密方案的安全程度都依赖于密钥的长度和破译密码所包含的计算工作量。从抗击密码分析的角度讲，无论常规还是公开密钥加密原则上都没有比对方优越的地方。 公开密钥加密是一个使得常规加密已经过时的通用技术：相反，由于当前公开密钥加密在计算上的巨大开销，在可以预见的将来常规加密并不会被抛弃。公开密钥加密的发明者之一Diffie这样写道：“大家几乎普遍接受的观点是公开密钥密码编码学的使用只限于密钥管理和数字签名等应用。” 与使用常规加密时涉及密钥分配中心的相当繁琐的握手过程相比，使用公开密钥加密后密钥分配就变得非常简单：事实上，仍然需要某种形式的协议，一般这会涉及到一个中心代理，而且整个过程比常规加密中的过程既不更简单也不更有效 。 2. 公开密钥密码系统的原理 公开密钥密码编码学是在试图解决常规加密面临的两个最突出的难题的过程中发展起来的。第一个难题就是密钥分配问题。 第二个问题是一个看起来与第一个无关的问题，这就是“数字签名”问题。如果密码编码学要获得广泛的应用，不仅用在军事场合而且用于商业或私人目的，那么电子报文和文件就需要一种与书面材料中使用的签名等效的认证手段。也就是说，我们能不能设计一种方法可以让参与各方都信服地确认一个数字报文是由某个人发送的？这是一个比鉴别更高一些的要求。 Diffie和Hellman在1976年取得了一项惊人的突破，他们研究得到一种解决上述两个难题的方法，并且这个方法与过去4000年间的所有密码编码学方法都截然不同。 2. 公开密钥密码系统的原理 公开密钥算法用一个密钥进行加密，而用另一个不同但是有关的密钥进行解密。 公开密钥密码系统的基本特性 仅仅知道密码算法和加密密钥而要确定解密密钥，在计算上是不可能的。 公开密钥密码系统的其它可能特性 两个相关密钥中任何一个都可以用作加密而让另外一个用作解密。 常规加密与公开密钥对密钥的称呼 一般将常规加密中使用的密钥称为秘密密钥（Secret key），公开密钥加密中使用的两个密钥则称为公开密钥（public key）和私有密钥（private key）。在任何时候私有密钥都是保密的，但我们把它称为私有密钥而不是秘密密钥，以免同常规加密中的秘密密钥搞混淆。 2. 公开密钥密码系统的原理 公开密钥加密过程 网络中的每个端系统都产生一对用于它将接收的报文进行加密和解密的密钥。 每个系统都通过把自己的加密密钥放进一个登记本或者文件来公布它，这就是公开密钥。另一个密钥则是私有的。 如果A想给B发送一个报文，他就用B的公开密钥加密这个报文。 B收到这个报文后就用他的保密密钥解密报文。其他所有收到这个报文的人都无法解密它，因为只有B才有B的私有密钥。 使用这种方法，所有参与方都可以获得各个公开密钥，而各参与方的私有密钥由各参与方自己在本地产生，因此不需要被分配得到。只要一个系统控制住它的私有密钥，它收到的通信内容就是安全的。在任何时候，一个系统都可以更改它的私有密钥并公开相应的公开密钥来替代它原来的公开密钥。 2. 公开密钥密码系统的原理 公开密钥加密过程 2. 公开密钥密码系统的原理 常规和公开密钥加密比较 2. 公开密钥密码系统的原理 公开密钥密码系统：保密 报文源点A，它产生一个明文报文X = [X1，X2，…，XM]，X的M个元素是某个有限字母表中的字母。这个报文是准备发送给终点B的。B产生相关的一对密钥：一个公开密钥KUb和一个私有密钥KRb。KRb只有B知道而KUb是公开可得到的，因此A可以得到它。 2. 公开密钥密码系统的原理 公开密钥密码系统：保密 用报文X和公开密钥KUb作为输入，A输出密文Y = [Y1，Y2，…，YM]： Y = EKUb(X) 接收方由于具有匹配的私有密钥因此可以进行反向变换： X = DKRb(Y) 敌对方虽然观察到Y并且可以得到KUb，但是无法得到KRb或者X，因此它必须试图恢复X和/或KRb。假定敌对方知道所采用的加密(E)和解密(D)算法。如果敌对方仅仅对这个特定的报文感兴趣，那么他要做的主要