搜索
现代密码学教程第二版谷利泽郑世慧杨义先欢迎私信指正，共同奉献第一章1.判断题2.选择题3.填空题1.信息安全的主要目标是指机密性、完整性、可用性、认证性和不可否认性。2.经典的信息安全三要素--机密性，完整性和可用性，是信息安全的核心原则。3.根据对信息流造成的影响，可以把攻击分为5类中断、截取、篡改、伪造和重放，进一步可概括为两类主动攻击和被动攻击。4.1949年，香农发表《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成为了一门学科。5.密码学的发展大致经历了两个阶段：传统密码学和现代密码学。6.1976年，W.Diffie和M.Hellman在《密码学的新方向》一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。7.密码学的发展过程中，两个质的飞跃分别指1949年香农发表的《保密系统的通信理论》和1978年，Rivest，Shamir和Adleman提出RSA公钥密码体制。8.密码法规是社会信息化密码管理的依据。第二章1.判断题答案×√×√√√√××2.选择题答案：DCAACADA3.填空题1.密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。2.8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法5部分组成的。3.9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。4.10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。第三章5.判断6.选择题7.填空题a)在1949年香农发表《保密系统的通信理论》之前，密码学算法主要通过字符间的简单置换和代换实现，一般认为密码体制属于传统密码学范畴。b)传统密码体制主要有两种，分别是指置换密码和代换密码。c)置换密码又叫换位密码，最常见的置换密码有列置换和周期转置换密码。d)代换是传统密码体制中最基本的处理技巧，按照一个明文字母是否总是被一个固定的字母代替进行划分，代换密码主要分为两类：单表代换密码和多表代换密码。e)仿射密码的加密算法其实是一个线性变换，仿射加密的密钥空间大小为312。f)一个有6个转轮密码机是一个周期长度为26的6次方的多表代替密码机械装置。第四章1.判断题答案1.X√X√X√12X2.选择题答案：CBBAACCBAADXCC3.填空题1.分组密码主要采用混乱原则和扩散原则来抵抗攻击者对该密码体制的统计分析。2.就目前而言，DES算法已经不再安全，其主要原因是源于密钥空间的限制，容易被穷举攻破。3.轮函数是分组密码结构的核心，评价轮函数设计质量的三个主要指标是安全性、速度和灵活性。4.DES的轮函数F是由三个部分：扩展置换、非线性代换和线性置换组成的。5.DES密码中所有的弱密钥、半弱密钥、四分之一弱密钥和八分之一弱密钥全部加起来，一共有256个安全性较差的密钥。6.关于DES算法，密钥的长度（即有效位数）是56位，又其互补性使DES在选择明文攻击下所需的工作量减半。7.分组密码的加解密算法中最关键部分是非线性运算部分，那么，DES加密算法的非线性预算部分是指字节代换，AES加密算法的非线性运算部分是指S盒。8.在2001年，美国国家标准与技术研究所正式公布高级加密标准AES。9.在高级加密标准AES规范中，分组长度只能是128位，密钥的长度可以是128位、192位、256位中的任意一种。10.DES与AES有许多相同之处，也有一些不同之处，请指出两处不同：AES密钥长度可变DES不可变，DES面向比特运算AES面向字节运算。第五章1.判断题答案：√X√X√X√√X2.选择题答案：ACBXBXBBC3.填空题a)序列密码的起源可以追溯到Vernam密码算法。b)序列密码结构可分为驱动部分和组合部分两个主要组成部分。c)11、序列密码的安全核心问题是如何将一小段的比特串（密钥）扩展成足够“长”的密钥。d)序列密码的工作方式一般分为是同步和自同步。e)一般地，一个反馈移位寄存器由两部分组成：移位寄存器和反馈函数。f)反馈移位寄存器输出序列生成过程中，对输出序列周期长度起着决定性的作用，而对输出的序列起着决定性的作用。g)选择合适的n级线性反馈函数可使序列的周期达到最大值2的n次方－1，并具有m序列特性，但敌手知道一段长为n的明密文对时即能破译这n级线性反馈函数。h)门限发生器要求：LFSR的数目是奇数，确信所有的LFSR的长度互素，且所有的反馈多项式都是本原的，这样可达到最大周期。第六章1.判断题答案：√√X√√√√X*√√X√√*2.选择题为：（）A.O(n)B.O(2n)C.O(2n-1)D.O(2n/2)答案：ABBADCDCDBBDDC3.填空题1.Hash函数就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出称为散列值。2.13、Hash函数的单向性是指对任意给它的散列值h找到满足H（x)＝h的x。3.14、Hash函数的抗碰撞性是指。4.与以往攻击者的目标不通，散列函数的攻击不是恢复原始的明文，而是寻找散列函数的过程，最常用的攻击方法是生日攻击，中途相遇攻击。5.19、消息认证码的作用是验证信息来源的正确性和验证消息的完整性。6.20、MD5、SHA1、SHA256使用的寄存器长度为32bit，SHA512使用的寄存器长度为64bit.7.21、设消息为“Hi”，则用MD5算法压缩前，填充后的消息二进制表示为。第七章8.判断题答案：1-9√XX√X√√√X9.选择题答案：DCCCC.7B10.填空题1.公钥密码体制的思想是基于陷门单向函数，公钥用于该函数的正向（加密）计算，私钥用于该函数的反向（解密）计算。2.1976年，W.Diffie和M.Hellman在密码学新方向一文中提出了公钥密码的思想，从而开创了线代密码学的新领域。3.公钥密码体制的出现，解决了对称密码体制很难解决的一些问题，主要体现一下三个方面：密钥分发问题、密钥管理问题和数字签名问题。4.公钥密码算法一般是建立在对一个特定的数学难题求解上，那么RSA算法是基于大整数因子分解困难性、ElGamal算法是基于有限域乘法群上离散对数的困难性。5.Rabin公钥密码体制是1979你M.O.Rabin在论文《DigitalSignaturePublic-KeyasFactorization》中提出的一种新的公钥密码体制，它是基于合数模下求解平方根的困难性（等价于分解大整数）构造的一种公钥密码体制。6.1984年，Shamir提出了一种基于身份的加密方案IBE的思想，方案中不使用任何证书，直接将用户的身份作为公钥，以此来简化公钥基础设施PKI中基于公钥证书维护的过程。当我被上帝造出来时，上帝问我想在人间当一个怎样的人，我不假思索的说，我要做一个伟大的世人皆知的人。于是，我降临在了人间。我出生在一个官僚知识分子之家，父亲在朝中做官，精读诗书，母亲知书答礼，温柔体贴，父母给我去了一个好听的名字：李清照。小时侯，受父母影响的我饱读诗书，聪明伶俐，在朝中享有“神童”的称号。小时候的我天真活泼，才思敏捷，小河畔，花丛边撒满了我的诗我的笑，无可置疑，小时侯的我快乐无虑。“兴尽晚回舟，误入藕花深处。争渡，争渡，惊起一滩鸥鹭。”青春的我如同一只小鸟，自由自在，没有约束，少女纯净的心灵常在朝阳小，流水也被自然洗礼，纤细的手指拈一束花，轻抛入水，随波荡漾，发髻上沾着晶莹的露水，双脚任水流轻抚。身影轻飘而过，留下一阵清风。可是晚年的我却生活在一片黑暗之中，家庭的衰败，社会的改变，消磨着我那柔弱的心。我几乎对生活绝望，每天在痛苦中消磨时光，一切都好象是灰暗的。“寻寻觅觅冷冷清清凄凄惨惨戚戚”这千古叠词句就是我当时心情的写照。最后，香消玉殒，我在痛苦和哀怨中凄凉的死去。在天堂里，我又见到了上帝。上帝问我过的怎么样，我摇摇头又点点头，我的一生有欢乐也有坎坷，有笑声也有泪水，有鼎盛也有衰落。我始终无法客观的评价我的一生。我原以为做一个着名的人，一生应该是被欢乐荣誉所包围，可我发现我错了。于是在下一轮回中，我选择做一个平凡的人。我来到人间，我是一个平凡的人，我既不着名也不出众，但我拥有一切的幸福：我有温馨的家，我有可亲可爱的同学和老师，我每天平凡而快乐的活着，这就够了。天儿蓝蓝风儿轻轻，暖和的春风带着春的气息吹进明亮的教室，我坐在教室的窗前，望着我拥有的一切，我甜甜的笑了。我拿起手中的笔，不禁想起曾经作诗的李清照，我虽然没有横溢的才华，但我还是拿起手中的笔，用最朴实的语言，写下了一时的感受：人生并不总是完美的，每个人都会有不如意的地方。这就需要我们静下心来阅读自己的人生，体会其中无尽的快乐和与众不同。“富不读书富不久，穷不读书终究穷。”为什么从古到今都那么看重有学识之人？那是因为有学识之人可以为社会做出更大的贡献。那时因为读书能给人带来快乐。自从看了《丑小鸭》这篇童话之后，我变了，变得开朗起来，变得乐意同别人交往，变得自信了……因为我知道：即使现在我是只“丑小鸭”，但只要有自信，总有一天我会变成“白天鹅”的，而且会是一只世界上最美丽的“白天鹅”……我读完了这篇美丽的童话故事，深深被丑小鸭的自信和乐观所折服，并把故事讲给了外婆听，外婆也对童话带给我们的深刻道理而惊讶不已。还吵着闹着多看几本名着。于是我给外婆又买了几本名着故事，她起先自己读，读到不认识的字我就告诉她，如果这一面生字较多，我就读给她听整个一面。渐渐的，自己的语文阅读能力也提高了不少，与此同时我也发现一个人读书的乐趣远不及两个人读的乐趣大，而两个人读书的乐趣远不及全家一起读的乐趣大。于是，我便发展“业务”带动全家一起读书……现在，每每遇到好书大家也不分男女老少都一拥而上，争先恐后“抢书”，当我说起我最小应该让我的时候，却没有人搭理我。最后还把书给撕坏了，我生气地哭了，妈妈一边安慰我一边对外婆说：“孩子小，应该让着点。”外婆却不服气的说：“我这一把年纪的了，怎么没人让我呀？”大家人你一言我一语，谁也不肯相让……读书让我明白了善恶美丑、悲欢离合，读一本好书，犹如同智者谈心、谈理想，教你辨别善恶，教你弘扬正义。读一本好书，如品一杯香茶，余香缭绕。读一本好书，能使人心灵得到净化。书是我的老师，把知识传递给了我；书是我的伙伴，跟我诉说心里话；书是一把钥匙，给我敞开了知识的大门；书更是一艘不会沉的船，引领我航行在人生的长河中。其实读书的真真乐趣也就在于此处，不是一个人闷头苦读书；也不是读到好处不与他人分享，独自品位；更不是一个人如痴如醉地沉浸在书的海洋中不能自拔。而是懂得与朋友，家人一起分享其中的乐趣。这才是读书真正之乐趣呢！这所有的一切，不正是我从书中受到的教益吗？我阅读，故我美丽；我思考，故我存在。我从内心深处真切地感到：我从读书中受到了教益。当看见有些同学宁可买玩具亦不肯买书时，我便想到培根所说的话：“世界上最庸俗的人是不读书的人，最吝啬的人是不买书的人，最可怜的人是与书无缘的人。”许许多多的作家、伟人都十分喜欢看书，例如毛泽东主席，他半边床上都是书，一读起书来便进入忘我的境界。书是我生活中的好朋友，是我人生道路上的航标，读书，读好书，是我无怨无悔的追求。一个人的谈吐有没有“味道”，完全要看他的读书方法。如果读者获得书中的“味”，他便会在谈吐中把这种风味表现出来；如果他的谈吐中有风味，他在写作中也免不了会表现出风味来。所以，我认为风味或嗜好是阅读一切书籍的关键。这种嗜好跟对食物的嗜好一样，必然是有选择性的，属于个人的。吃一个人所喜欢吃的东西终究是最合卫生的吃法，因为他知道吃这些东西在消化方面一定很顺利。读书跟吃东西一样，“此人吃来是蜜糖，他人吃来是砒霜”。教师不能以其所好强迫学生去读，父母也不能希望子女的嗜好和他们一样。如果读者对他所读的东西感不到趣味，那么所有的时间全都浪费了。所以，永远记得，这世间上没有什么一个人必读的书，只有在某时某地，某种环境，和生命中的某个时期必读的书。读书和婚姻一样，是命运注定的或阴阳注定的。纵使某一本书，如《圣经》之类，是人人必读的，读这种书也一定应当在合适的时候。当一个人的思想和经验还没有达到阅读一本杰作的程度时，那本