吉林大学信息安全技术期末考前必备资料含级部分真题WORD.docxVIP

吉林大学信息安全技术期末考前必备资料(含级部分真题)WORD PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： . 计算题： P、Q属于E23(1,1)，设P=(3,10)，Q=(9,7)，求P+Q P、Q属于E23(1,1)，设P=(3,10)，求2P。 椭圆曲线T=(m=4, f(x)=x4+x+1, g=0010, a=g4, b=g0 )，点P=(g6, g8)，点Q=(g3, g13)，求点R=P+Q以及R=2P。 R=P+Q: S=g R=2P: S=g3 X=g2+g+g6+g3+g4=1 X=g6+g3+g4=g10 Y=g(g6+1)+1+g8=g13 Y=g12+(g3+1)g10=g8 在DES算法中，已知S3的输入为101001，计算S3的输出。 见附加内容PPT 已知RSA加密方案中两个质数p=3和q=11，公钥e=7，密文c=29。求明文m。见笔记 AES算法中，若种子密钥为aesinforsecurity，请求出第一轮子密钥k1。 见笔记 简答题： Diffie-Hellman密钥交换的实现过程。 （1）有两个全局公开的参数，一个素数q和一个整数a，a是q的一个原根。 （2）假设用户A和B希望交换一个密钥，用户A选择一个作为私有密钥的随机数XAq，并计算公开密钥YA=a^XA mod q。A对XA的值保密存放而使YA能被B公开获得。类似地，用户B选择一个私有的随机数XBq，并计算公开密钥YB=a^XB mod q。B对XB的值保密存放而使YB能被A公开获得。 （3）用户A产生共享秘密密钥的计算方式是K = (YB)^XA mod q。同样，用户B产生共享秘密密钥的计算是K = (YA)^XB mod q。这两个计算产生相同的结果：K = (YB)^XA mod q = (a^XB mod q)^XA mod q = (a^XB)^XA mod q （根据取模运算规则得到） = a^(XBXA) mod q = (a^XA)^XB mod q = (a^XA mod q)^XB mod q = (YA)^XB mod q 因此相当于双方已经交换了一个相同的秘密密钥. （4）因为XA和XB是保密的，一个敌对方可以利用的参数只有q,a,YA和YB.因而敌对方被迫取离散对数来确定密钥.例如，要获取用户B的秘密密钥，敌对方必须先计算 XB = inda,q(YB) 然后再使用用户B采用的同样方法计算其秘密密钥K. Diffie-Hellman密钥交换算法的安全性依赖于这样一个事实：虽然计算以一个素数为模的指数相对容易，但计算离散对数却很困难.对于大的素数，计算出离散对数几乎是不可能的. 下面给出例子.密钥交换基于素数q = 97和97的一个原根a = 5.A和B分别选择私有密钥XA = 36和XB = 58.每人计算其公开密钥 YA = 5^36 = 50 mod 97 YB = 5^58 = 44 mod 97 在他们相互获取了公开 密钥之后，各自通过计算得到双方共享的秘密密钥如下： K = (YB)^XA mod 97 = 44^36 = 75 mod 97 K = (YA)^XB mod 97 = 50^58 = 75 mod 97 从|50,44|出发，攻击者要计算出75很不容易.?[1]? 描述MD5算法和SHA-1算法，并对它们进行比较。 MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译 摘要算法、 哈希算法），主流编程语言普遍已有MD5实现。将数据（如汉字）运算为另一固定长度值，是杂凑算法的基础原理，MD5的前身有MD2、 MD3和 MD4。该算法的文件号为RFC 1321。 SHA1(安全哈希算法Secure Hash Algorithm)摘要加密算法主要适用于数字签名标准里面定义的数字签名算法。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要，由于SHA1算法的雪崩效应（改变一位消息数据会使输出值大幅度变动）与不可逆性，可用于验证数据完整性与消息验证。 比较： 1 安全性比较?　　（1）碰撞率的