资源描述：
《密码题目整理.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1、证明：解密一个Feistel密码相当于对密文使用加密算法，但密钥编排方案要逆序使用。2、SPN结构：设3、4、5、设RSA算法中，两个大素数分别为p=3；q=11，公钥为（7,33），明文M=5，详细描述使用RSA算法加密M得到密文C的过程.以下关于非对称密码的说法，错误的是A.加密算法和解密使用不同的密钥B．非对称密码也称为公钥密码C.非对称密码可以用来实现数字签名D.非对称密码不能用来加密数据在RSA密钥产生过程中，选择了两个素数，p=13，q=37，求欧拉函数Φ（n）的值A.481B.444C.
2、432D.512假如Alice想使用公钥密码算法发送一个加密的消息给Bob，此信息只有Bob才能解密，Alice使用哪个密钥来加密这个信息？A．A的公钥B.A的私钥C.B的公钥D.B的私钥以下基于大整数因子分解难题的公钥密码算法是？A.EIGamalB.ECCC.RSAD.AES以下哪种算法为不可逆的数学运算A．MD5B．RC4C．IDEAD．DESMAC和对称加密类似，但是也有区别，以下哪个选项指出了MAC和对称加密算法的区别？A．MAC不使用密钥B．MAC使用两个密钥分别用于加密和解密C．MAC是散列
3、函数D．MAC算法不要求可逆性而加密算法必须是可逆的HMAC使用SHA-1作为其嵌入的散列函数，使用的密钥长度是256位，数据长度1024位，则该HMAC的输出是多少位？A.256B.1024C.512D.1602、解：满足的，和定义如下。代换定义如下：设输入为z，输出为(z)，z0123456789ABCDEF(z)E3481CAF7D96B205代换定义如下：设输入为z，输出为(z)，z12345678910111213141516(z)15913261014371115481216由加密密钥(K1,
4、…,KNr+1)生成解密密钥的过程如下：L1=K1,Li=(Ki)(i=2,…,Nr),LNr+1=KNr+13、1)若x’≠x”对于x=x’
5、
6、x”，取y=x”
7、
8、x’则有x’⊕x”=x”⊕x’又f:{0,1}m→{0,1}m为一个双射。显然有f(x’⊕x”)=f(x”⊕x’)即x≠y，有h(x)=h(y)y即为x的第二原像。2)若x’=x”对于x=x’
9、
10、x”，取y=a
11、
12、a,a≠x’则有x’⊕x”=0=a⊕a又f:{0,1}m→{0,1}m为一个双射。显然有f(x’⊕x”)=f(0)=f(a⊕a)即
13、x≠y，有h(x)=h(y)y即为x的第二原像。即h不是第二原像稳固的。4、证明：由于h1:{0,1}2m→{0,1}m是一个碰撞稳固的Hash函数。则不能在多项式时间内找到x≠x’，使h1(x)=h1(x’)的方法更不存在多项式时间内找到x1≠x1’,x2≠x2’,使h1(x1)=h1(x1’),h1(x2)=h1(x2’)的方法即不存在多项式时间内找到x=x1
14、
15、x2,x’=x1’
16、
17、x2’,且x≠x’,使h1(x1)=h1(x1’),h1(x2)=h1(x2’)的方法假定h2:{0,1}4m→{0,
18、1}m不是碰撞稳固的Hash函数则存在x1≠x’，使h2(x1)=h2(x’)即存在x=x1
19、
20、x2，x’=x1’
21、
22、x2’，且x≠x’，使h2(x)=h2(x’)此时将h1代入h2，并结合h1的性质，必有h1(x1)=h1(x1’)，h1(x2)=h1(x2’)，与前边结论矛盾故h2碰撞稳固的Hash函数。5、假定已知签名(x1，(γ，δ1))和(x2，(γ，δ2))，由ELGamal签名算法知：δ1=(x1-αγ)k-1(modp)，δ2=(x2-αγ)k-1(modp)，代入题目中的数据，得：313
23、96=（8990-23972a）k-1(mod31846),20481=（31415-23972a）k-1(mod31846),即：31396k+23972a=8990(mod31846),20481k+23972a=31415(mod31846),用欧几里德拓展算法,解得：k=1165,a=7459.
