订
姓 名 ：
线
8 6 4. （10 分）假设 Hill 密码加密使用密钥 K 5 10
5 9 5 10 ，试对明文 best 加密。 8 4 9 6 11 4 6 9
5. （10 分）用欧几里得算法求 47(mod 211) 的逆元。
1,2,3,4 。假设加密矩阵为 6. （10 分）考虑一个密码体制 M a, b, c, K k 1 , k 2 , C
注：1. 命题纸上一般不留答题位置，试题请用小四、宋体打印且不出框。 2. 命题教师和审题教师姓名应在试卷存档时填写。 共1页 第1页
a k1 k2 2 3
b 3 4
c 4 1
1 3 1 1 1 已知密钥概率分布 P(k1 ) , P(k1 ) ；明文概率分布为 P(a) , P(b) , P(c) 。计 4 4 4 4 2 算 H ( M ), H ( K ), H (C ) 。
7. （10 分）解线性同余方程 5 x 19(mod 31) 。
学 号 ：
得分 一、简答题（共 20 分）
1. （10 分）简述 DSS 数字签名的产生过程并对其中参数进行说明。 2. （10 分）简述 RSA 公钥密码体制的加、解密过程和参数选取要求。
装
二、计算题（共 80 分）
3. （10 分）已知仿射变换为 c＝11m+7(mod26)，试对明文 matrix 加密。
13 (mod 2537 )。 8. （10 分）求 1004
9. （10 分）设二元域 GF(2)上的一个线性移位寄存器的联系多项式为 f 1 x x 2 x3 x 4 ， 初始状态为 1011，试求其输出序列及其周期。 10.（10 分） 假设 a (2,5,9,21,45,103,215,450) 是一个秘密的超递增序列， 取 m' 2007, w 1531。 试用背包密码对明文 m 10011011 加密。
诚信 保证
编号：
班 级 ：
本 人 知 晓 我 校 考 场 规 则 和 违 纪 处 分 条 例 的 有 关 规 定 ， 保 证 遵 守 考 场 规 则 ， 诚 实 做 人 。 本 人 签 名－2010 学年第二学期
开课学院 自动化学院 课程 考试时间 密码学 2 二 2 3 4 5 6 7 8 9 10 小时 学时 54 考试日期 2010.6.13 题号 一 1 考试形式( 闭 )( A )卷 总分