密码学总复习.docVIP

《密码学》课程总复习部分题库 1、 （1 ）画出保密通信系统模型； （2 ）说明在私钥密码体制和公钥密码体制下，该保密通信系统模型的差别主要体现在什么方面？ 解：（1 ）保密通信系统模型如下图所示： （2 ）在私钥密码体制和公钥密码体制下，该模型的差别主要体现在加密密钥的分发或传递上（即虚线部分所体现的差别）。私钥密码体制下，接收方和发送方的共享密钥必须通过安全信道传递。而在公钥密码体制下，发送方只需要认证所使用的加密密钥是接收方的。 2、设p=23 ，E 是由y 2 ≡x 3 +x+1(mod 23)所确定的有限域Z23 上的椭圆曲线。 （1 ）设P=(x 1 ,y 1 )，Q=(x 2 ,y 2 )，P ≠－Q 是椭圆曲线E p (a,b)上的点，给出计算P+Q=(x 3 ,y 3 )的规则（提示：分成P ＝Q 和P ≠Q 两种情况） （2 ）已知该椭圆曲线上有P=(13,7)，Q=(3,10)两点，计算P+Q （3 ）已知该椭圆曲线上有P=(13,7)，计算2P 答案:略。 3、简述密码体制的组成及其密码体制的分类。 答：密码体制就是完成加密和解密功能的密码方案或密码算法。 一个密码体制（Cryptosystem）或密码算法通常由以下5个部分构成： ① 明文空间（全体明文的集合）；② 密文空间（全体密文的集合）；③ 密钥空间（全体密钥的集合）；④ 加密器或加密变换（算法）