复 习 题
11.. 传传统统密密码码
[1] 若加法密码中密钥K ＝7，试求明文good night 的密文。
[2] 若乘法密码中密钥K ＝5，试对明文network 的加密。
[3] 已知仿射变换为c ＝5m +7(mod26)，试对明文help me 加密。
[4] 已知仿射变换为c ＝5m +7(mod26)，试对密文VMWZ 解密。
[5] 已知下列密文是通过单表代替密码加密的结果，试求其明文。
YIF QFMZRW QFYV ECFMD ZPCVMRZW NMD ZVEJB TXCDD UMJN DIFEFMDZ CD MQ ZKCEYFCJMYR NCW JCSZR EXCHZ UNMXZ NZ UCDRJ XYYSMRT M EYIFZW DYVZ VYFZ UMRZ CRW NZ DZJJXZW GCHS MR NMD HNCMF QCHZ JMXJZW IE JYUCFWD JNZ DIR.
[6] 设已知Vigenere 密码的密钥为matrix ，试对明文some simple cryptosystem 加密。
[7] 若代数密码中密钥为best ，试对明文good 加密。
[8] 假设Hill 密码加密使用密钥⎥⎦
⎤⎢⎣⎡=7394K ，试对明文best 加密。
[9] 假设Hill 密码加密使用密钥⎥⎦
⎤⎢⎣⎡=7394K ，试对密文UMFL 解密。
[10] 假设明文friday 利用2l =的Hill 密码加密，得到密文PQCFKU ，试求密钥K 。
22.. 分分组组密密码码
[1] 设DES 数据加密标准中：
明文m = 0011 1000 1101 0101 1011 1000 0100 0010
1101 0101 0011 1001 1001 0101 1110 0111
密钥K = 1010 1011 0011 0100 1000 0110 1001 0100
1101 1001 0111 0011 1010 0010 1101 0011
试求L 1与R 1。
[2] 已知IDEA 密码算中:
明文m = 01011100 10001101 10101001 11011110
10101101 00110101 00010011 10010011
密钥K = 00101001 10101100 11011000 11100111
10100101 01010011 10100010 01011001
00101000 01011001 11001010 11100111
10100010 00101010 11010101 00110101
求第一轮的输出与第二轮的输入。
[3] 已知IDEA 密码算中:
)1(1Z = 1000010010011101
求[]1)1(1-Z 与)1(1Z -。
[4] 已知FEAL 密码中
明文m = 0011 1010 1101 0111 0010 1010 1100 0010
1101 0111 1011 1000 0101 1101 0100 1000 密钥K = 1001 0010 1001 0010 1111 1000 0110 0001
1101 0101 0011 1000 0100 1000 1101 1110 求L 0与R 0。
[5] 已知α=10000011 11010111 10100101 00110100
β=00101011 10011010 00100101 11011100
K f 为FEAL 密码的子密钥产生函数，求()K f ,αβ。
[6] 已知α=00101011 11011101 10000001 01001000
β=10011101 11100111
f 为FEAL 密码的加密函数，求()f ,αβ。
33.. 公公钥钥密密码码
[1] 用欧几里得算法求)119(m od 67的逆元。
[2] 求解下列线性同余式
(1)
)37(m od 2811≡x (2) )156(m od 9042≡x
[3] 求解下列同余方程组
(1) ⎪⎩⎪⎨⎧≡≡≡)7(mod 1)5(mod 1)3(mod 2x x x ; (2)
⎪⎩
⎪⎨⎧≡≡≡)7(m o d 3)10(mod 0)9(mod 7x x x [4] )37?(mod 3372≡
[5] 已知RSA 密码体制的公开钥为13,2881==e n ，试对明文best
wisheas 加密。
[6] 假设用户A 利用RSA 改进方案，要将传统密码体制中所用的随
机密钥457=K 经不保密信道传给用户B ，设用户A 的公开密钥加密—解密参数为：
.29,2021,47,43====a a a a e n q p
设用户B 的公开密钥加密—解密参数为： .17,1147,37,31====b b b b e n q p 设发方A 的随机加密—解密参数为： .23,3127,59,53====s s s s e n q p 设收方B 的随机加密—解密参数为： .61,3127,59,53====r s s s e n q p 写出收发双方之间信号的变换过程。