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

填空题
采用caesar密码（K=3）消息是BCD，密文是__EFG__.
根据著名的Kerckhoff原则，密码系统的保密性不依赖于___算法___的保密，而依赖于___密钥___
ECC密码体制的安全性基础是___基于椭圆曲线离散对数____难解问题
___MAC___和__HASH____方法产生的关于消息的数值，可以用作对消息的认证。
AES的基本变换包括字节变换、__行移位______、___列混淆_____和轮密钥加
公开密钥的发布形式有:___建立公钥目录___、_带认证的公钥分发__和__使用数字证书的公钥分发__
层次化密钥结构中，从上至下密钥分为：__会话密钥__、__一般密钥加密密钥__、__主密钥__
评价密码体制安全性的三个途径：__计算安全性__、__可证明安全性__和__无条件安全性__
发送方A拥有一对公私密钥对，接受方B拥有一对公私密钥对，A对明文进行加密的密钥是___B的公钥_______,对进行数字签名的密钥是____A的私钥______.实现的先后次序应____先加密再数字签名_____.
计算题
计算7503mod81,(-7503)mod81,(-81)mod7503,550-1mod723。
7503mod81=51
(-7503)mod81=30
(-81)mod7503=7423
550-1mod1723
Q()()()-101723015503015501-37371-373-722391-722398-253418-2534-154756-1547598-3074198-3074-1133541所以550-1mod1723=354
在有限域GF(28)上计算多项式乘法：57*9D。
57*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)⊕(00001000)
=(00010011)
(01000000)(10011101)=(00100000)[(00000010)(10011101)]
=(00100000)(00100001)=(00010000)(01000010)
=(00001000)(10000100)
=(00000100)[(00011011)(00001000)]
=(00000100)(00010011)=(00000010)(00100110)
=(01001100)

所以：(01010111)(10011101)=(10011101)⊕(00100001)⊕(01000010)⊕(00010011)⊕(01001100)=(10100001)=A1
简答题
简述密码算法中对称、非对称算法各自的优缺点，及分析如何将两者进行结合应用。
答：对称密码体制的基本特征是加密密钥与解密密钥相同。对称密码体制的优缺点：
（1）优点：加密、解密处理速度快、保密度高等。
（2）缺点：①密钥是保密通信安全的关键，发信方必须安全、妥善地把密钥护送到收信方，不能泄露其内容，如何才能把密钥安全地送到收信方，是对称密码算法的突出问题。对称密码算法的密钥分发过程十分复杂，所花代价高。
②多人通信时密钥组合的数量会出现爆炸性膨胀，使密钥分发更加复杂化，个人进行两两通信，总共需要的密钥数为。
③通信双方必须统一密钥，才能发送保密的信息。如果发信者与收信人素不相识，这就无法向对方发送秘密信息了。
④除了密钥管理与分发问题，对称密码算法还存在数字签名困难问题（通信双方拥有同样的消息，接收方可以伪造签名，发送方也可以否认发送过某消息）。
非对称密码体制是加密密钥与解密密钥不同，形成一个密钥对，用其中一个密钥加密的结果，可以用另一个密钥来解密的密码体制。非对称密码体制的优缺点：
（1）优点：①网络中的每一个用户只需要保存自己的私有密钥，则个用户仅需产生对密钥。密钥少，便于管理。
②密钥分配简单，不需要秘密的通道和复杂的协议来传送密钥。公开密钥可基于