现代密码学考试总结

《现代密码学考试总结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、密码主要功能：1.机密性：指保证信息不泄露给非授权的用户或实体，确保存储的信息和传输的信息仅能被授权的各方得到，而非授权用户即使得到信息也无法知晓信息内容，不能使用。2.完整性：是指信息未经授权不能进行改变的特征，维护信息的一致性，即信息在生成、传输、存储和使用过程中不应发生人为或非人为的非授权篡改(插入、替换、删除、重排序等)，如果发生，能够及时发现。3.认证性：是指确保一个信息的来源或源本身被正确地标识，同时确保该标识的真实性，分为实体认证和消息认证。消息认证：向接收方保证消息确实来自于它所宣称的源；实体认证：参与信息处理的实体是可信的，即每个实体

2、的确是它所宣称的那个实体，使得任何其它实体不能假冒这个实体。4.不可否认性：是防止发送方或接收方抵赖所传输的信息，要求无论发送方还是接收方都不能抵赖所进行的行为。因此，当发送一个信息时，接收方能证实该信息的确是由所宣称的发送方发来的；当接收方收到一个信息时，发送方能够证实该信息的确送到了指定的接收方。信息安全：指信息网络的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露、否认等，系统连续可靠正常地运行，信息服务不中断。信息安全的理论基础是密码学，根本解决，密码学理论对称密码技术——分组密码和序列密码——机密性；消息认证

3、码——完整性，认证性；数字签名技术——完整性，认证性，不可否认性；1949年Shannon发表题为《保密系统的通信理论》1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，密码学得到了迅速发展。1976年，Diffe和Hellman发表了《密码学的新方向》，提出了一种新的密码设计思想，从而开创了公钥密码学的新纪元。置换密码置换密码的特点是保持明文的所有字符不变，只是利用置换打乱了明文字符的位置和次序。列置换密码和周期置换密码使用密码设备必备四要素：安全、性能、成本、方便。密码体制的基本要求：1.密码体制既易于实现又便于使用，主要是指加密函

4、数和解密函数都可以高效地计算。2.密码体制的安全性是依赖密钥的安全性，密码算法是公开的。3.密码算法安全强度高，也就是说，密码分析者除了穷举搜索攻击外再找不到更好的攻击方法。4.密钥空间应足够大，使得试图通过穷举密钥空间进行搜索的方式在计算上不可行。密码算法公开的意义：Ø有利于增强密码算法的安全性；Ø有利于密码技术的推广应用；Ø有利于增加用户使用的信心；Ø有利于密码技术的发展。熵的性质：H(X,Y)=H(Y)+H(X

5、Y)=H(X)+H(Y

6、X)H(K

7、C)=H(K)+H(P)-H(C)密码攻击类型Ø惟密文攻击(CiphertextOnlyAttack

8、)(仅仅搭线窃听)密码分析者除了拥有截获的密文外（密码算法是公开的，以下同），没有其它可以利用的信息。Ø已知明文攻击(KnownPlaintextAttack)(有内奸)密码分析者不仅掌握了相当数量的密文，还有一些已知的明-密文对可供利用。Ø选择明文攻击(ChosenPlaintextAttack)(暂时控制加密机)密码分析者不仅能够获得一定数量的明-密文对，还可以选择任何明文并在使用同一未知密钥的情况下能得到相应的密文。Ø选择密文攻击(ChosenCiphertextAttack)(暂时控制解密机)密码分析者能选择不同被加密的密文，并还可得到对应的明

9、文，密码分析者的任务是推出密钥及其它密文对应的明文。Ø选择文本攻击(ChosenTextAttack)(暂时控制加密机和解密机)它是选择明文攻击和选择密文攻击的组合，即密码分析者在掌握密码算法的前提下，不仅能够选择明文并得到对应的密文，而且还能选择密文得到对应的明文。攻击密码体制的常用方法Ø穷举攻击Ø统计分析攻击Ø数学分析攻击密码体制安全性：无条件安全性，计算安全性，可证明安全性分组密码的要求：Ø分组长度要足够大Ø密钥量要足够大Ø密码变换足够复杂Ø加密和解密运算简单Ø无数据扩展或压缩分组密码的设计思想（扩散和混乱）扩散：是指要将算法设计成明文每一比特的

10、变化尽可能多地影响到输出密文序列的变化，以便隐蔽明文的统计特性。形象地称为雪崩效应。扩散的另一层意思是密钥每一位的影响尽可能迅速地扩展到较多的密文比特中去。混乱：指在加解密变换过程中明文、密钥以及密文之间的关系尽可能地复杂化，以防密码破译者采用解析法(即通过建立并求解一些方程)进行破译攻击。分组密码算法应有复杂的非线性因素。轮函数基本准则：非线性，可逆性，雪崩效应DES分组加密算法：明文和密文为64位分组长度。密钥长度：56位采用混乱和扩散的组合，每个组合先代换后置换，共16轮。互补性会使DES在选择明文攻击下所需的工作量减半。如果给定初始密钥k，经子

11、密钥产生器产生的各个子密钥都相同，即有k1=k2=…=k16，则称给定的初始密钥k为弱密钥。若