ex02 密码学基础01-概述+对称密码练习.ppt

问答题 1.考古学家发现了一个写有未知文字的手稿，然后，又在同一地点发现一个小石碑，写有一个和希腊语相同语言的句子，运用这个句子他们就能读懂原手稿。这是哪种攻击方法？ 2.爱丽丝在她的电脑上，只用加法密码发送信息给朋友。她认为如果她对信息进行两次加密，每次都用不同的密钥会更安全。她的想法对么？为什么？ 3.爱丽丝有一个长信息需要发送。她运用单码代换（替代）密码，认为如果对信息进行加密，也许会遭受敌手的单字母频率攻击。因此，爱丽丝认为先采用压缩后加密比较好。压缩有作用么？她应该在加密前进行压缩还是加密后压缩？说明理由 问答题 5.区别现代对称密钥密码和传统对称密钥密码（古典密码） 6.解释为什么分组密码要设计为置换（代换和换位）而不是单单只用换位密码 7.列举一些现代分组密码的成分 8.区别分组密码和流密码 9.DES中的分组长度、密码密钥长度、轮密钥长度各是多少？ 10.DES的轮数是多少？ 问答题 12.DES算法中要用多少次异或运算？ 13.为什么DES函数需要一个扩展置换？ 问答题 14.一个小型私人俱乐部有100人。回答下面问题： 如果俱乐部所有成员都要相互发送一条密信的话，需要多少把钥匙 如果每个成员都信任俱乐部主席，需要多少把钥匙？即一名成员要发送消息给另一名成员，他必须要先发送给主席，然后主席再把信息发送给别的成员。 如果主席决定，其中两名需要联系的成员在相互联系时首先要和他联系，需要有多少把钥匙？主席然后创建了一个在他们两个人之间使用的临时密钥，该密钥被加密并发送给通信双方。 问答题 15.描述DES的加密思想和F函数 计算题 1.查表：S盒回答下面问题 给出使110111通过S3盒的结果 给出使001100通过S4盒的结果 给出使000000通过S7盒的结果 给出使111111通过S2盒的结果 2.作出表示000000通过所有8个S盒结果的表，你发现了一种输出模式么？ * 答：DES 算法的加密过程经过了三个阶段：首先，64位的明文在一个初始置换IP 后，比特重排产生了经过置换的输入，明文组被分成右半部分和左半部分，每部分32位，以和表示。接下来的阶段是由对同一个函数进行16次循环组成的，16轮迭代称为乘积变换或函数，这个函数本身既包含有换位又包含有代替函数，将数据和密钥结合起来，最后1轮的输出由64位组成，其左边和右边两个部分经过交换后就得到预输出。最后阶段，预输出通过一个逆初始置换IP-1算法就生成了64位的密文结果。 1.分别为：0011；1001；0100；1001 2.没发现（无规律） 5.前者面向二进制位,后者面向字符；前者不考虑Kerckhoffs原则，后者必须考虑该原则；前者需计算机辅助计算，后者人可以笔算 6.若只设计成换位密码，则名密文拥有相同数量的0和1，穷举有哪些信誉好的足球投注网站将更容易 7.解释为什么代换密码和换位密码都被当作置换 7.换位可以看成二进制位的置换；代换可以看成置换的译码和解码。置换的定义为一对一的映射 7.P盒，S盒，异或，交换，移位，分割，合并 8.分组密码一次处理一块输入，每个输入块生成一个输出块；流密码对输入元素进行连续处理，同时产生连续单个输出元素。 9.64bits，56bits，48bits 10.16轮 12.32次 13.移位一个字32bits要与轮密钥的48bits匹配 1.分别为：0011；1001；0100；1001 2.没发现（无规律） 1.已知明文攻击known-plaintext attack 2.用k1和k2进行两次加密就相当于一次加密：k=（k1+k2）mod26 3.压缩有作用，因为明文压缩后不会保留字母出现频率的特点。先压缩后加密，这样效率高。（因为是一个长消息） 这里的压缩是可以恢复的，是一种编码解码方法；而hash的压缩是不可恢复的，直接丢失信息。 13.keys=n*(n-1)/2=100*99/2=4950 100把密钥足够，通过主席交换信息。主席好比星型网络的中心节点 100把密钥足够，引出临时会话密钥的作用 * * *