密码学与信息安全期末考试题与答案

一、 填空题采用caesar密码（K=3）消息是BCD，密文.根据著名的Kerckhoff原则密码系统的保密性不依赖算法 的保密而赖于 密 ECC密码体制的安全性基础基于椭圆曲线离散对难解问题 MAC 和 HASH 方法产生的关于消息的数值，可以用作对消息的认证。AES的基本变换包括字节变换行移列混和轮密钥加公开密钥的发布形式: 建立公钥目_带认证的公钥分和 使用数证书的公钥分 层次化密钥结构中，从上至下密钥分为会话密一般密钥加密密、 主密 评价密码体制安全性的三个途径计算安全可证明安全无条安全性发送方AB的密钥是

B的公钥 对进行数字签名的密钥A的私钥 实现的先后次序先加密再数字签二、 计算题1. 7503mod81,(-7503)mod81,(-81)mod7503,550-1mod723。7503mod81=51(-7503)mod81=30Q()Q()()()-101723015503015501-37371-373-722391-722398-253418-2534-154756-1547598-3074198-3074-1133541所以550-1mod1723=35457*9D=(01010111)(10011101)=(00000001)(10011101)⊕(00000010)(10011101)⊕(000057*9D=(01010111)(10011101)=(00000001)(10011101)⊕(00000010)(10011101)⊕(00000100)(10011101)⊕(00010000)(10011101)⊕(01000000)(10011101)(00000001)(10011101)=(10011101)(00000010)(10011101)=(00011011)⊕(00111010)=(00100001)(00000100)(10011101)=(00000010)(00100001)=(01000010)(00010000)(10011101)=(00001000)[(00000010)(10011101)]=(00001000)(00100001)=(00000100)(01000010)=(00000010)(10000100)=(00011011)(00000100)(10011101)=(00000010)(00100001)=(01000010)(00010000)(10011101)=(00001000)[(00000010)(10011101)]=(00001000)(00100001)=(00000100)(01000010)=(00000010)(10000100)=(00011011)⊕(00001000)(01000000)(10011101)=(00100000)[(00000010)(10011101)]=(00100000)(00100001)=(00010000)(01000010)=(00001000)(10000100)=(00000100)[(00011011) (00001000)]=(00000100)(00010011)=(00000010)(00100110)=(01001100)0111)0111)(10011101)=(10011101)⊕(00100001)⊕(01000010)⊕(0001三、 简答题答：对称密码体制的基本特征是加密密钥与解密密钥相同。对称密码体制的优缺点：优点：加密、解密处理速度快、保密度高等。缺点：①密钥是保密通信安全的关键，发信方必须安全、妥善地把密钥算法的突出问题。对称密码算法的密钥分发过程十分复杂，所花代价高。②多人通信时密钥组合的数量会出现爆炸性膨胀，使密钥分发更加复杂化，个人进行两两通信，总共需要的密钥数为。③通信双方必须统一密钥，才能发送保密的信息。如果发信者与收信人素不相识，这就无法向对方发送秘密信息了。④除了密钥管理与分发问题，对称密码算法还存在数字签名困难问题（方拥有同样的消息，接收方可以伪造签名，发送方也可以否认发送过某消息。非对称密码体制是加密密钥与解密密钥不同，形成一个密钥对，用其中一个密钥加密的结果，可以用另一个密钥来解密的密码体制。非对称密码体制的优缺点：（1）优点：①网络中的每一个用户只需要保存自己的私有密钥，则个用户仅需产生对密钥。密钥少，便于管理。②密钥分配简单，不需要秘密的通道和复杂的协议来传送密钥。公开密钥可基（如密钥分发中心③可以实现数字签名。（2）同等安全强度下公开密钥密码体制的密钥位数要求多一些。请详细描述RSA密钥产生：（２）计算n=p×q,(n)=(p－1)(q－1)（３）随机选一整数e，0<e<(n)，gcd(（２）计算n=p×q,(n)=(p－1)(q－1)（３）随机选一整数e，0<e<(n)，gcd((n),e)=1（４）计算d≡e-1(mod(n))(或d＊e≡1(mod(n))，即ｄ（４）计算d≡e-1(mod(n))(或d＊e≡1(mod(n))，即ｄ为e(n解密：明文M=Cdmodn四、 应用题已知仿射加密变换为c=5m+12(mod26),计算：对明文hot如果已知mzd解答：（1）对字母进行编号h:c=57+12mod26=21对应Vo:c=5+12mod26=4对应EＡＢＣＤＥＦＧＨＩＪＫＬＭＮＯＰＱＲＳＴＵＶＷＸＹＺ０１２３４５６７８９０11121314151617181920h:c=57+12mod26=21对应Vo:c=5+12mod26=4对应Et:c=5+12mod26=3对应Dt:c=5+12mod26=3对应D（2）5-1mod26=21m:2112-18mod26=0m:2112-18mod26=0对应Az:2125-18mod26=13对应Nd:21d:213-18mod26=19对应T. 椭圆曲线为E1,）设P点为3,1，Q点为9,）23P+Q解答：E(1,1)表示在有限域G（23上的椭圆曲线E2=3+1x+1（x,y,x,y）23 1 1 2 2（1）设P+Q=R，R（x,y）λ==λ===-mod(23)===11x=λ2-x-x=112-3-9=109