密码学试卷1.docx

《密码学试卷1.docx》由会员分享，可在线阅读，更多相关《密码学试卷1.docx（12页珍藏版）》请在课桌文档上搜索。

1、一、单项选择题(每题2分，共40分)(1)假设加密函数为y=6x+2modl3,如果密文=6,请问以下哪个是明文X()(a)8(2)(b)1(c)9(d)5假设Hill密码的加密函数为mod7如果消息X=(I2),以下哪个是对应密文y()(a)y=(o)(b)y=(41)(c)y=(l2)(d)y=(01)(3)假设置换密码的消息x=decyp密钥为如下的置换万：x1234567)HX)2351746J请问以下哪个是密文y()(a)ecydptr(b)ecydptt(c)ecdyprt(d)ecydtrp(4)差分密码分析属于什么攻击类型()(a)已知明文攻击(b)唯密文攻击(C)选择明文攻击

2、(d)选择密文攻击(5)以下哪些关于分组密码的说法是错误的()(a)加密函数和解密函数都按照同样顺序使用轮密钥(b)轮密钥由密钥编排方案生成(C)分组密码一般采用迭代加密方式(d)AES是代换-置换网络结构，DES是FeiStel结构。(6)KerChOhOff假设指的是()(a)假定敌手知道所使用的密码体制的所有细节(b)假定敌手知道所使用的密码体制的一些细节(C)敌手不一定知道所攻击的密码体制细节(d)敌手不仅知道所使用的密码体制，而且知道密钥的相关信息。(7)在哪些条件下，一次一密是完善保密的()(a)己知明文攻击(b)唯密文攻击(C)选择明文攻击(d)选择密文攻击(e)唯密钥攻击(8)

3、 64比特密钥长的DES,使用穷搜索密钥攻击需要的平均计算量是多少()(a)264(b)261(c)3262(d)263(9)对DES密码的实际安全威胁最大的是()(a)线性密码分析(b)差分密码分析(C)密钥长度太短(d)分组长度太短(10)以下哪些使用顺序是不合理()(a)先签名后加密(b)先压缩后加密(C)先签名后hash(11)以下是分组密码的CBC工作模式：Vo=WX=e(yi-七),i=l,2,如果密文M在传输过程中发生错误，将会影响到哪些明文无法正确解密()(a)%1,%/,%*(b)x,Xj+(c)xi(d)x-,Xj(e)xpxz+1,+2(12)设分组加密函数为y=40):

4、0,l5f0J5,由该分组加密函数如下构造HaSh函数h(xx2tx39x4):0,1200,l5:h(x1,x2,x3,x4)=e(xJe(x2)e(xy)e(x4)所构造的hash函数并不安全，例如，OSCar从截获的消息X=OIOILllllLIOIOLOOOOO知道其hash值为10111,那么OSCar可计算出下列哪个消息的hash值()(a) X=OlOl1,11111,10101,00001(b) x=l1011,11111,10101,0(C)x=l1111,10101,00000,01011(d)X=OlOl1,11111,10100,0(13)AliCe和BOb在不安全的信

5、道中通信，为了确保消息的完整性，她应该使用哪些密码函数()(a)DES(b)RSA加密(c)MD5(d)AES(e)ElGamal签名(14)以下哪个密码体制的安全性是基于整数分解问题的()(a)RSA(b)AES(c)E1Gamal(d)DES(e)SHA-l(15)以下哪个选项的攻击模型是根据敌手所掌握的信息量从底到高排列的()(a)唯密钥攻击，己知消息攻击，选择消息攻击(b)选择消息攻击，已知消息攻击，唯密钥攻击(C)己知消息攻击，唯密钥攻击，选择消息攻击(d)唯密钥攻击，选择消息攻击，已知消息攻击(16)以下哪个选项是关于RSA签名方案的不正确说明()(a)RSA签名中使用私钥签名，使

6、用公钥验证。(b)把RSA签名方案和加密结合起来使用，应该先加密后签名(C)Oscar即使不知道Alice的私钥，也可以伪造Alice的RSA签名。(d)RSA签名通常和HaSh函数结合使用：先计算HaSh值，后对HaSh值签名。(17)密钥流按照以下方式递归方式生成：z,+4=z,+Zj+2,il初始值为1000,请问该序列的周期是()4(b)6(C)12(d)5(18)从计算速度方面考虑，AES的S盒的采用什么方式实现较好()(a)计算其代数表达式(b)查表方式(C)计算其简化的代数表达式(19)离散对数问题、CDH问题(ComputationalDiffie-Hellman)和DDH问题

7、(DecisionDiffie-Hellman)的图灵归约关系哪些是正确的()(a)DDHoc7.离散对数问题X7-CDH(b)离散对数问题BTCDHDDH(C)离散对数问题X7.DDHXrCDH(d)DDHCDHoc离散对数问题(20)以下哪些关于对称密码的说法是不正确的()(a)如果个通信者互相之间能够使用对称密码进行保密通信，所需要的密钥量是较少的，密钥管理方便。(b)对称密码一般采用迭代加密的方式。(C)一般在对称密码的加密和解密中，轮密钥的使用顺序是相反的。(d)对称密码的加密密钥和解密密钥都必须保密。二、问答题(共60分)(1) (15分)AHce和Bob进行秘密通信。Alice使

8、用RSA密码对消息X=I6加密。她选择RSA的两个素数=19,g=11,选择加密指数人=23,请计算：模数、解密指数。、消息X的密文，并写出计算过程。(2) (20分)Alice使用ElGamal签名方案签名，她选择参数:模素数=43,本原元a=5,私钥。=4。(a) 请计算参数仅。(b) Aliee对消息冗=41的签名过程中，通过伪随机数发生器产生随机数k=15,请计算签名(/)提示：=akmodp,=(x-a)kymod(p-l)(c) AliCe每次签名都没用设置随机数生成器的种子，因此每次签名使用的随机数都是13。请问OSCar能否根据AliCe的签名对AliCe造成安全威胁？如果可以

9、，请写出其分析方法。(d) 如果AliCe在签名前先计算消息X的hash值z=(x),其中力是hash函数，然后计算Z的签名。为了保证方案的安全性，对hash函数有哪些要求？(3)(15分)在RSA加密方案中，假设模数=pq,如果Alice泄露了(n),Oscar能否计算出素数p,q?如何可以，请写出计算方法。(4)(10分)设(x)是一个hash函数，(a)如果力(X)：ZN.,如下定义A(x)=X2+13x+17mod137证明僦幻不是第二原像稳固的。(b)假定f0,lm0J是一个原像稳固的双射。定义：0,1产0,lfn如下:给定X0,1产，记X=Xlllx2Hx3其中3，%2，3WJM,

10、然后定义h(x)=/(x1x2x3)证明：不是第二原像稳固的。当我被上帝造出来时，上帝问我想在人间当一个怎样的人，我不假思索的说,我要做一个伟大的世人皆知的人。于是，我降临在了人间。我出生在一个官僚知识分子之家，父亲在朝中做官，精读诗书，母亲知书答礼，温柔体贴，父母给我去了一个好听的名字：李清照。小时侯，受父母影响的我饱读诗书，聪明伶俐，在朝中享有“神童”的称号。小时候的我天真活泼，才思敏捷，小河畔，花丛边撒满了我的诗我的笑，无可置疑，小时侯的我快乐无虑。“兴尽晚回舟，误入藕花深处。争渡，争渡，惊起一滩鸥鹭。”青春的我如同一只小鸟，自由自在，没有约束，少女纯净的心灵常在朝阳小，流水也被自然洗礼

11、，纤细的手指拈一束花，轻抛入水，随波荡漾，发髻上沾着晶莹的露水，双脚任水流轻抚。身影轻飘而过，留下一阵清风。可是晚年的我却生活在一片黑暗之中，家庭的衰败，社会的改变，消磨着我那柔弱的心。我几乎对生活绝望，每天在痛苦中消磨时光，一切都好象是灰暗的。“寻寻觅觅冷冷清清凄凄惨惨戚戚”这千古叠词句就是我当时心情的写照。最后，香消玉殒，我在痛苦和哀怨中凄凉的死去。在天堂里，我又见到了上帝。上帝问我过的怎么样，我摇摇头又点点头，我的一生有欢乐也有坎坷，有笑声也有泪水，有鼎盛也有衰落。我始终无法客观的评价我的一生。我原以为做一个着名的人，一生应该是被欢乐荣誉所包围，可我发现我错了。于是在下一轮回中，我选择做

12、一个平凡的人。我来到人间，我是一个平凡的人，我既不着名也不出众，但我拥有一切的幸福：我有温馨的家，我有可亲可爱的同学和老师，我每天平凡而快乐的活着，这就够了。天儿蓝蓝风儿轻轻，暖和的春风带着春的气息吹进明亮的教室，我坐在教室的窗前，望着我拥有的一切，我甜甜的笑了。我拿起手中的笔，不禁想起曾经作诗的李清照，我虽然没有横溢的才华，但我还是拿起手中的笔，用最朴实的语言,写下了一时的感受：人生并不总是完美的，每个人都会有不如意的地方。这就需要我们静下心来阅读自己的人生，体会其中无尽的快乐和与众不同。“富不读书富不久，穷不读书终究穷。”为什么从古到今都那么看重有学识之人？那是因为有学识之人可以为社会做出

13、更大的贡献。那时因为读书能给人带来快乐。自从看了丑小鸭这篇童话之后，我变了，变得开朗起来，变得乐意同别人交往，变得自信了因为我知道：即使现在我是只“丑小鸭”，但只要有自信，总有一天我会变成“白天鹅”的，而且会是一只世界上最美丽的“白天鹅”我读完了这篇美丽的童话故事，深深被丑小鸭的自信和乐观所折服，并把故事讲给了外婆听，外婆也对童话带给我们的深刻道理而惊讶不已。还吵着闹着多看几本名着。于是我给外婆又买了几本名着故事，她起先自己读，读到不认识的字我就告诉她，如果这一面生字较多，我就读给她听整个一面。渐渐的，自己的语文阅读能力也提高了不少，与此同时我也发现一个人读书的乐趣远不及两个人读的乐趣大，而两

14、个人读书的乐趣远不及全家一起读的乐趣大。于是，我便发展“业务”带动全家一起读书现在，每每遇到好书大家也不分男女老少都一拥而上，争先恐后“抢书”，当我说起我最小应该让我的时候，却没有人搭理我。最后还把书给撕坏了，我生气地哭了，妈妈一边安慰我一边对外婆说：“孩子小,应该让着点。“外婆却不服气的说：“我这一把年纪的了，怎么没人让我呀？”大家人你一言我一语，谁也不肯相让读书让我明白了善恶美丑、悲欢离合，读一本好书，犹如同智者谈心、谈理想，教你辨别善恶，教你弘扬正义。读一本好书，如品一杯香茶，余香缭绕。读一本好书，能使人心灵得到净化。书是我的老师，把知识传递给了我；书是我的伙伴，跟我诉说心里话；书是一把

15、钥匙，给我敞开了知识的大门；书更是一艘不会沉的船，引领我航行在人生的长河中。其实读书的真真乐趣也就在于此处，不是一个人闷头苦读书；也不是读到好处不与他人分享，独自品位；更不是一个人如痴如醉地沉浸在书的海洋中不能自拔。而是懂得与朋友，家人一起分享其中的乐趣。这才是读书真正之乐趣呢！这所有的一切，不正是我从书中受到的教益吗？我阅读，故我美丽；我思考，故我存在。我从内心深处真切地感到：我从读书中受到了教益。当看见有些同学宁可买玩具亦不肯买书时，我便想到培根所说的话：“世界上最庸俗的人是不读书的人，最吝啬的人是不买书的人，最可怜的人是与书无缘的人。”许许多多的作家、伟人都十分喜欢看书，例如毛泽东主席,

16、他半边床上都是书，一读起书来便进入忘我的境界。书是我生活中的好朋友，是我人生道路上的航标，读书，读好书，是我无怨无悔的追求。一个人的谈吐有没有“味道”，完全要看他的读书方法。如果读者获得书中的“味”，他便会在谈吐中把这种风味表现出来；如果他的谈吐中有风味，他在写作中也免不了会表现出风味来。所以，我认为风味或嗜好是阅读一切书籍的关键。这种嗜好跟对食物的嗜好一样，必然是有选择性的，属于个人的。吃一个人所喜欢吃的东西终究是最合卫生的吃法，因为他知道吃这些东西在消化方面一定很顺利。读书跟吃东西一样，“此人吃来是蜜糖，他人吃来是砒霜”。教师不能以其所好强迫学生去读，父母也不能希望子女的嗜好和他们一样。如

17、果读者对他所读的东西感不到趣味，那么所有的时间全都浪费了。所以，永远记得，这世间上没有什么一个人必读的书，只有在某时某地，某种环境，和生命中的某个时期必读的书。读书和婚姻一样，是命运注定的或阴阳注定的。纵使某一本书，如圣经之类，是人人必读的，读这种书也一定应当在合适的时候。当一个人的思想和经验还没有达到阅读一本杰作的程度时，那本杰作只会留下不好的滋味。孔子日：“五十以学易。”便是说，四十五岁时候尚不可读易经。孔子在论语中的训言的冲淡温和的味道，以及他的成熟的智慧，非到读者自己成熟的时候是不能欣赏的。四十学易是一种味道,到五十岁,看过更多的人世变故的时候再去学易,又是一种味道。所以，一切好书重读

18、起来都可以获得益处和新乐趣。多读书，可以让你觉得有许多的写作灵感。可以让你在写作文的方法上用的更好。在写作的时候，我们往往可以运用一些书中的好词好句和生活哲理。让别人觉得你更富有文采，美感。多读书，可以让你全身都有礼节。俗话说：第一印象最重要。从你留给别人的第一印象中，就可以让别人看出你是什么样的人。所以多读书可以让人感觉你知书答礼，颇有风度。多读书，可以让你多增加一些课外知识。培根先生说过：知识就是力量。不错，多读书，增长了课外知识，可以让你感到浑身充满了一股力量。这种力量可以激励着你不断地前进，不断地成长。从书中，你往往可以发现自己身上的不足之处，使你不断地改正错误，摆正自己前进的方向。所

19、以，书也是我们的良师益友。多读书，可以让你变聪明，变得有智慧去战胜对手。书让你变得更聪明，你就可以勇敢地面对困难。让你用自己的方法来解决这个问题。这样，你又向你自己的人生道路上迈出了一步。多读书，也能使你的心情便得快乐。读书也是一种休闲，一种娱乐的方式。读书可以调节身体的血管流动，使你身心健康。所以在书的海洋里遨游也是一种无限快乐的事情。用读书来为自己放松心情也是一种十分明智的。读书能陶冶人的情操，给人知识和智慧。所以，我们应该多读书，为我们以后的人生道路打下好的、扎实的基础！”书籍是全世界的营养品，生活里没有书籍，就好象没有阳光；智慧里没有书籍,就好象鸟儿没有翅膀。（英莎士比亚）。一本新书象

20、一艘船，带领着我们从狭隘的地方，驶向生活的无限广阔的海洋。瑞士凯勒）。不读书就没有真正的学问,没有也不可能有欣赏能力、文采和广博的见识。不读书的人就不是一个完人。（俄赫尔岑）。多读书，可以开阔视野，增长见识，启迪智慧，可以使自己在工作中有所创造，有所成就；多读书，可以丰富自己的知识宝库，进一步懂得生活，可以提高自己的文采和对艺术的欣赏能力，可以变下里巴人为阳春白雪从而使自己的生活更加丰富多采，充满情趣。书是随时在近旁的顾问，随时都可以供给你所需要的知识，而且可以按照你的心意,重复这顾问的次数。（凯勃司）。知识就是力量，科学技术就是生产力。要想建设一个具有高度精神文明的社会主义强国，没有一定的科

21、学技术水平是不行的；科学技术仅为少数人所掌握，也是不行的，尤其是在科学技术高度发达的今天，更是如此。而要想让所有的人都上学学习，是不可能的。那么，就只有在工作中学习,利用一切可以利用的时间和条件自学。在自学过程中，不可能人人都能得至I指导老师，那么最好的老师就是书籍。书籍蜿蜒伸入我们的心灵，诗人的诗句在我们的血流里舒缓地滑行。我们年轻时诵读它们，年老时仍然铭记它们。我们读到他人的遭遇，却感到身历其境。书籍到处可得，而且价廉物美。我们就象呼吸空气中的氧一样吸收书中的营养。英哈慈利特）。读书有这样多的好处，而书籍又可随时随地买到，并且花钱不多；时间，工作之余也是足够的；精力,20岁左右的小伙子和姑

22、娘们是充沛的。这种年龄，记忆力旺盛，分析判断能力也已达到一定程度，且无家室之累，正是集中精力学习知识的黄金时代，千万不要白白地浪费掉。中国有句古话：“少壮不努力,老大徒伤悲。待到自己在曲折的人生中悟出应该多学本事的道理，想学的时候，由于年龄的增长，记忆力衰退，由于家庭的重负，精力集中不起来，那时想学也学不好了。与其那时悔恨终生，倒不如现在就努力学习。学海无涯勤是岸，云程有路志是梯，勤奋能点燃智慧的火苗，懒惰是埋葬天才的坟墓。业精于勤，荒于嬉；行成于思，毁于随。（唐韩愈）。成功的喜悦，永远都是只属于那些勤奋好学，勇于攀登的人们。如果你们，年轻的人们，真正希望过彳艮宽阔，很美好的生活，就创造它吧，

23、和那些正在英勇地建立空前未有的、宏伟的事业的人手携手地去工作吧。（苏高尔基）。为了能够工作得更好和生活得更美好，读书学习吧，年轻的朋友！古人云：书中自有黄金屋，书中自有颜如玉。可见，古人对读书的情有独钟。其实，对于任何人而言，读书最大的好处在于：它让求知的人从中获知，让无知的人变得有知。读史蒂芬?霍金的时间简史和果壳中的宇宙，畅游在粒子、生命和星体的处境中，感受智慧的光泽，犹如攀登高山一样，瞬间眼前呈现出仿佛九叠画屏般的开阔视野。于是，便像李白在诗中所写到的“庐山秀出南斗旁，屏风九叠云锦张，影落明湖青黛光。对于坎坷曲折的人生道路而言，读书便是最佳的润滑剂。面对苦难，我们苦闷、彷徨、悲伤、绝望，

24、甚至我们低下了曾经高贵骄傲的头。然而我们可否想到过书籍可以给予我们希望和勇气,将慰藉缓缓注入我们干枯的心田，使黑暗的天空再现光芒?读罗曼?罗兰创作、傅雷先生翻译的名人传，让我们从伟人的生涯中汲取生存的力量和战斗的勇气，更让我们明白：唯有真实的苦难，才能驱除罗曼谛克式幻想的苦难；唯有克服苦难的悲剧，才能帮助我们担当起命运的磨难。读海伦?凯勒一个个真实而感人肺腑的故事，感受遭受不济命运的人所具备的自强不息和从容豁达，从而让我们在并非一帆风顺的人生道路上越走越勇，做命运真正的主宰者。在书籍的带领下，我们不断磨炼自己的意志，而我们的心灵也将渐渐充实成熟。读书能够荡涤浮躁的尘埃污秽，过滤出一股沁人心脾的灵新之气，甚至还可以营造出一种超凡脱俗的娴静氛围。