《北京科技大学密码学基础2016年答案暨评分标准》.docVIP

A卷 北京科技大学2008 — 2009 学年度第一学期 《密码学基础》试题答案及评分标准 (注：此答案及评分标准应于评阅试卷一同存档) （15分）已知所用的密码体系为Hill密码（m=3），加密矩阵为 求明文ONE的密文？（2）求出解密矩阵， （3）计算出密文ZLI对应明文. 解：（1）明文ONE对应编码 （1分） 密文编码（3分） 对应密文为HGY（1分） （2） (5分) （3）密文ZLI对应编码 （1分） 明文编码（3分） 对应明文为TWO（1分） （注1：若编码出错，认为A对应编码为1，则ONE编码错为，则（1）答案为VRI（2）答案不变（3）密文ZLI编码答案为WFG 则扣掉编码2分，其他视为正确答案给分，单（1）（3）编码方案不同，仅给一个分数。） （注2：若计算逆阵出错，使用错误的逆阵求解（3），计算结果视为正确答案给分，但扣一分） 二、（10分）使用Shank算法求，已知 解： (1分 ) 已知 所以， （1分） （1分） （2分） （1分） （1分） （1分） （1分） （1分） 三、（10分）叙述中国剩余定理及其方程求解步骤。 解：中国剩余定理：设是两两互素的个正整数，则 , 模有唯一解。（5分） 解题的步骤：（1）计算 (2) 使用欧几里德算法求解 (3)计算 即为所需解 （5分） 四、画出DES加密流程图并给出各部分的简单说明（15分） （图10分） （1）初始变换 这是移位操作，用IP表示。移位时不用密钥，仅对64比特明文进行操作。将输入64个二进制位明码组按初始换位表进行换位 （2）16轮加密运算 把L(i)与X(i)按位相加，形成R(i+1)，且令R(i)为L(i+1)，即得到经第i+1次迭代加密后的输出L(i+1)R(i+1)，其中：L(i+1)= R(i) ，R(i+1)= L(i)⊕f(R(i)，K(i+1)) (i=0，1，2，…，15) 可以看出，DES密码体制的每一次迭代都用替代法和换位法对上一次迭代的输出进行加密变换。在前15次迭代中，L(i)表示左32位，R(i)表示右32位。对最后一次迭代，L(16)表示右32位，R(16)表示左32位，即在最后一次迭代时不再左右交换，以保证加密和解密的对称性。 （3）逆初始变换，用IP-1 表示，它和IP互逆。（说明5分） 五、设4级线性移位寄存器的反馈函数为，初始状态为(1000)，画出此线性移位寄存器的示意图，写出其输出序列并判断输出序列的周期（10分） 解： （图4分） 初始状态为 则输出序列如下表（5分） 序号 序号 序号 0 1 0 0 0 6 1 1 0 1 12 1 0 0 1 1 0 0 0 1 7 1 0 1 0 13 0 0 1 0 2 0 0 1 1 8 0 1 0 1 14 0 1 0 0 3 0 1 1 1 9 1 0 1 1 15 1 0 0 0 4 1 1 1 1 10 0 1 1 0 周期为15（1分） 5 1 1 1 0 11 1 1 0 0  注：若错误认为始状态为， 则输出序列如下表（不扣分） 序号 序号 序号 0 1 0 0 0 6 0 1 0 1 12 0 1 0 0 1 1 1 0 0 7 1 0 1 0 13 0 0 1 0 2 1 1 1 0 8 1 1 0 1 14 0 0 0 1 3 1 1 1 1 9 0 1 1 0 15 1 0 0 0 4 0 1 1 1 10 0 0 1 1 周期为15（1分） 5 1 0 1 1 11 1 0 0 1 六、使用Fermat因数分解法分解1829（10分） 解：（方法1） (2分) 不是平方数 (2分) 不是平方数 (2分)