现代密码学第1章节引言.pptVIP

Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 习题 P10，T2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * * 归，归，归！速归！如果（鱼果）不归，一刀两断 长亭短景无人画， 老大横拖瘦竹筇。 回首断云斜日暮， 曲江倒蘸侧山峰。 * * * * * * * * 水平面板的下面部分就是键 盘，一共有26个键。空格和标点符号都被省略。在示意图 中我们只画了六个键。实物照片中，键盘上方就是显示器，它由标示 了同样字母的26个小灯组成，当键盘上的某个键被按下时，和此字母 被加密后的密文相对应的小灯就在显示器上亮起来。 * * * * * * * 密码算法 密码算法如何构造？ 需求1：可逆——算法的使用者可以求得逆函数 需求2：不可逆——敌手无法将密文恢复成明文 秘密参数——密钥 密码算法实际上是一个带有秘密参数的函数。 知道秘密参数，求逆非常容易 不知道秘密参数，求逆在计算上是不可行的 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 密码学概述 密码学是研究密码系统或通信安全的一门科学，它包括两个分支：密码编码学和密码分析学。密码编码学的主要目的是寻求保证消息机密性或认证的方法，密码分析学主要研究加密消息的破译和消息的伪造。 密码学的目标：机密性、数据完整性、认证和不可否认性。 加密 杂凑（Hash） 数字签名 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 密码学概述 消息和加密 消息被称为明文，用某种方法伪装消息以隐藏它的内容的过程称为加密，加了密的消息称为密文，而把密文转变为明文的过程称为解密。下图表明了加密和解密的过程。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 现代密码学引入了密钥，密钥用K表示。K可以是很多数值里的任意值，密钥K的可能值的范围叫做密钥空间。加密和解密运算都使用这个密钥，即运算都依赖于密钥，并用K作为下标表示，加解密函数表达为： EK（M）=C DK（C）=M DK（EK（M））=M 加密、解密过程如图所示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 有些算法使用不同的加密密钥和解密密钥，也就是说加密密钥K1与相应的解密密钥K2不同，在这种情况下，加密和解密的函数表达式为： EK1（M）=C DK2（C）=M 函数必须具有的特性是，DK2（EK1（M））=M，如图2所示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 对称算法 早期的密钥算法是对称算法（Symmetric Algorithm），就是加密密钥能够从解密密钥中推算出来，反之亦然。多数对称算法中，加密和解密由同一个密钥来控制，也叫“单钥算法”，如图所示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 非对称算法 用作加密的密钥不同于用作解密的密钥，而且解密密钥不能根据加密密钥计算出来，就是非对称算法（Asymmetric Algorithm），也叫公钥算法（Public-key Algorithm）或双钥算法，如图所示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Pro