【精选】《应用密码学》复习提纲V3.0.pdf

复习提纲 2014/ 12/2 1.网络信息安全的根源 网络自身先天不足 网络的开放性 人为因素 2.引起网络信息安全的人为因素 无意失误 黑客攻击 管理不善 3.安全服务有哪些方面 机密性 完 性 鉴别 （身份认证 ） 非否认性 （抗抵赖 ） 访问控制 可用性 （产品对用户来说有效、易学、高效、好记、少错和令人满意的程度 ） 4.安全性攻击有哪些主 形式 析出消息内容、通信量分析 中断、篡改、伪造、否认、重放 5.什么是穷举秘钥攻击 指密码分析者测试所有可能的秘钥 ，即假设密码分析者知道所使用的密码算法和秘钥域 （所有可能的秘 钥组成的一个列表 ），然后他利用秘钥域中的每一个可能的秘钥来解密截获的密文 ，直到得到的明文看起 来有意义。 6.被动攻击和主动攻击的特点 被动攻击 攻击者仅获取信息或流量 对信息本身及服务不构成威胁 难以检测与发现 抗击的重点是防范 主动攻击 攻击者改变原有信息流 对信息本身及系统服务均构成威胁 难以防范 抗击的重点是检测 7.分组置换总数的计算 N位长度的置换总数为2N! 8.Vigenere算法 使用维吉尼亚方阵 ，它的基本方阵是26列26行。方阵的第一行是a到z按正常顺序排列的字母表 ，第二行 是第一行左移循环一位得到得 ，其他各行依次类推。 记Z26={0,1,2,3,…,25} ，选择k=3、5、7、9、11、15、17、19、21、23、25之一和b∈ Z26组成密钥 (k,b) 复习提纲 2014/ 12/2 9.仿射密码体制及计算 加密公式 ：c = k · p+b (mod 26) 解密公式 ： p = k-1 · c - k-1 · b ( mod 26 ) p = k-1 · c + b’( mod 26 ) 其中 ：k-1是k关于26的逆元 ，即k-1 k=1 (mod 26) 假设在针对明文空间{0,1,2,…,77}的放射密码体制下选择密钥k=17,35 ，则加密函 数Ek(M)=(11×M＋7 ) (mod 78) ；解密函数Dk(C)=(17×C ＋5 ) (mod 78) ；对于消息明文M=9 ，加密后 形成密文C=106 =1 ×78 ＋44 =44 (mod 78) ；而该密文C解密后将还原成明文M=753=12 ×78 ＋9=9 (mod 78) 加密 ：Ek(M)=(k1*M+k2) (mod 78) ；解密 ：Dk(C)=(k1^(-1)*C+b’) (mod 78) 10.用对称密码体制实现多点通讯的个数 N个点实现多点通讯的个数位N*(N-1)/2 11.DES算法的四个参数 分组长度 ：64位 子秘钥长度 ：48位 子秘钥个数 ：16个 秘钥长度 ：56位或64位 12.S-DES算法的子秘钥生成 复习提纲 2014/ 12/2 13.DES中的S盒计算 S盒的6位输入的第一和最后一个比特构成一个两位二进制数 ，用来选择S盒中4行所定义的4中替代的一 种 ，中间的4个比特则选出一列。被上述行和列交叉所选择的单元的十进制数转换为一个4位的二进制作为 输出。 14.AES算法中明文、密文、中间结果及秘钥的表示 明文、密文、中间结果 （称为“状态” ）和密钥均以先列后行的顺序映射到4行的字节矩阵上 ，每列对应一 个双字 （4字节、32位 ）；状态列数记作Nb ， Nb=分组长度/32 ；密钥列数