密码学试卷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、钥匙，给我敞开了知识的大门；书更是一艘不会沉的船，引领我航行在人生的长河中。其实读书的真真乐趣也就在于此处，不是一个人闷头苦读书；也不是读到好处不与他人分享，独自品位；更不是一个人如痴如醉地沉浸在书的海洋中不能自拔。而是懂得与朋友，家人一起分享其中的乐趣。这才是读书真正之乐趣呢！这所有的一切，不正是我从书中受到的教益吗？我阅读，故我美丽；我思考，故我存在。我从内心深处真切地感到：我从读书中受到了教益。当看见有些同学宁可买玩具亦不肯买书时，我便想到培根所说的话：“世界上最庸俗的人是不读书的人，最吝啬的人是不买书的人，最可怜的人是与书无缘的人。”许许多多的作家、伟人都十分喜欢看书，例如毛泽东主席,他半边床上都是书，一读起书来便进入忘我的境界。书是我生活中的好朋友，是我人生道路上的航标，读书，读好书，是我无怨无悔的追求。一个人的谈吐有没有“味道”，完全要看他的读书方法。如果读者获得书中的“味”，他便会在谈吐中把这种风味表现出来；如果他的谈吐中有风味，他在写作中也免不了会表现出风味来。所