现代密码学考试重点总结

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

1、古典密码1•密码的基本概念①作为数学的一个分支，是密码编码学和密码分析学的统称②密码编码学：使消息保密的技术和科学研究内容：1、序列密码算法的编码技术2、分组密码算法的编码技术3、公钥密码体制的编码技术③密码分析学：破译密文的科学和技术研究内容：1、密码算法的安全性分析和破译的理论、方法、技术和实践2、密码协议的安全性分析的理论与方法3、安全保密系统的安全性分析和攻击的理论、方法、技术和实践2•密码体制的5构成要素®M：明文消息空间，表示所有可能的明文纽成的有限集。@C：密文消息空间，表示所有可能的密文组成的有限集。③K：密钥空间，表示所冇可能的密钥组成的冇限集

2、。④E：加密算法集合。⑥D：解密算法集合3.密码体制的分类：①对称密匙密码系统加密密钥二解密密钥钥匙是保密的依赖密钥选择②非对称密匙密码系统加密密钥H解密密钥加密密钥为公钥(PublicKey)解密密钥为私钥(PrivateKey)4.古典密码体制的算法①棋盘密码希腊作家Polybius提出密钥空间：25②移位密码③代换密码④维吉尼亚密码⑥仿射密码：仿射密码是移位密码的一个推广，•其加密过程中不仅包含移位操作，而且使用了乘法运算例题:明文字符对应的整舉仿射密码的密钥为k3)加密%(x)=(召x+E)mod26^•=(11x13+3)mod26=16密文为：16l

3、「mod26=19解密x=^9)<(16-3)mod26=1311mod26=l3*1mod26=951mod26=2171mod26=15ll'1mod26=19⑥置换密码17'1mod26=2325-1mod26=25©Hill密码例题：假设明文为：be密钥为：11[_3丄宀「118加密D2]§726二87_1722解密才1Mod26=7-3-811[1722][-811D2]明文bc3.密码分析的Kerckhoffs原则：攻击者•知道所用的加密算法的内部机理，不知道的仅仅是加密算法所采用的加密密钥4.常用的密码分析攻击分为以下四类：惟密文攻击已知明文攻击选

4、择明文攻击选择密文攻击5.衡量密码体制安全性的基本准则：计算安全的可证明安全的无条件安全的分组密码6.分组密码的设计准则①概念：又称块密码。是指对固定长度的一组明文进行加密的一种加密算法，这一固定长度称之为分组长度②在分组加密中，要求填充是可逆的③严格的雪崩准则SAC位独立准则BIG保证的雪崩准则GAC非线性性和随机性7.Feistel分组密码的基本结构：Shannon能够破坏对密码系统进行各种统计分析攻击的两个基木操作：扩散和混淆8.Feistel安全性取决于:①明文消息和密文消息分组的大小②子密钥的人小③循环次数④子密钥产生算法①轮函数(核心——非线性)9.

5、数据加密标准DES(DataEncryptionStandard)①包含16个阶段的“替换-直换”的分组加密算法经过16轮加密得到64位密文序列②密钥的长度56位10.DES共8个s盒——6位输入4位输出11.高级加密标准AES(AdvancedEncryptionStandard)128位分组/密钥一10轮192位分纽/密钥一12轮256位分组/密钥一14轮3.IDEA(InternationalDataEncryptionAlgorithm：国际数据加密标准)64位分组128位密钥8轮3.分组密码的4种常用工作模式为：“工作模式”是指以某个分纽密码算法为基础

6、,解决对任意长度的明文的加密问题的方法电码木模式（Electronic・CodebookMode,ECB模式）密码反馈模式（Cipher-FeedbackMode,CFB模式）密码分组链接模式（Cipher・Block・Chaining,CBC模式）输出反馈模式（Output-FeedbackMode,OFB模式）模式（计数器CounterMode,CTR模式）4.分组密码的分析技术主要有以下几种：穷尽搜索攻击；差分密码分析攻击；线性密码分析攻击；相关的密钥密码分析攻击。序列密码17.序列密码的设计思想种子密钥随机数发生器t密钥流明文流f加密变换密文流18.序列

7、密码的主要原理：通过随机数发生器产生性能优良的伪随机序列（密钥流），使用该序列加密信息流（逐比特加密），得到密文序列。19.序列密码的分类：①同步序列密码性质：1.同步性2.无错课传播性3.主动攻击②自同步序列密码性质自同步性2.错误传播的冇限性3.主动攻击4.明文统计扩散性20.随机性检验的5个统计测试①频率测试Q序列测试③扑克测试④游程测试⑥自相关测试24.序列密码的攻击法①1.插入攻击法②位串匹配攻击法③单词匹配攻击法Hash函数21.Hash函数概念：是一个将任意长度的消息序列映射为较短的、固定长度的-•个值的函数能够保障数据的完整性22.Hash函数的

8、分类：①简单的Hash函