山东大学2015-2016安全协议与标准考试原题 回忆版

一、经典密码学的两个基本元素，并且举例说明这两种元素的应用（要体现特点）（老师曾

经给过的提示：置换是指改变明文字符的排列方式。如古代斯巴达人将写着字的羊皮缠在木棍上，再从木棍的方向读出，相当于横着写，竖着读，改变明文字母的排列顺序。）。

二、计算模26下的加减乘除：15+17、3-5、5*6、12/5

三、DES基本结构，画图，并结合所画的图进行简单的说明。

四、Z2[x], f(x) = x3+x+1 不可约。Z2[x]/(f(x)) = {ax2+bx+c | a, b, c Z2} 关于模f(x) 加法与

乘法构成23=8 元域。计算(x2+1)+( x2+x+1)和(x2+1)( x2+x+1)

五、RSA计算p=5，q=7，明文m=6.，求密文。

六、PKI三种结构，并画图说明。

七、D-H中间人攻击的步骤，防御。

八、（一）秘密分享协议，一段加密信息的密钥分给5个人保管，确保大于等于3人的时候

才能解密。

（二）设计云上KMS的操作流程，实现标准，接口的类型，哪些实例等，请写出伪代码或者相关步骤。（老师曾经给过的提示：关于KMS，你需要考虑*包括但不仅限于*这些方面（1）三方的地位和关系：云方、hsm提供者、租户（2）对称密钥（包括比如会话密钥或文件加密密钥等）的产生、使用、更新、销毁方法。（3）公钥、私钥使用方法，比如签名、验证的时候，（4）其他支持，如随机数、hash等（5）遵循的规范以及标准（6）其他你认为有关的方面。）