现代密码学习题 下载本文

内容发布更新时间 : 2024/4/23 16:58:05星期一 下面是文章的全部内容请认真阅读。

1.凯撒要和马克安东尼(Marc Antony )在台伯河(Tiber river )或者在竞技场(Coliseum arena )安排一次秘密的会议。凯撒送去了密文EVIRE,安东尼不知道密钥,因此他尝试了所有的可能。他将在哪里和凯撒会面?(提示:这是一个需要技巧的问题)

2.下面的密文是用移位密码加密得到的: YCVEJQWVHQTDTWVWU 对其解密。 +

3.密文UCR是用仿射函数9x+2(mod 26)加密的,求明文。

4.用仿射函数5x+7(mod 26)加密howareyou.解密函数是什么?并检验之。

5.考虑模26下的仿射密码。用选择明文攻击,明文是hahaha,密文是NONONO.试确定加密函数。

6.下面的密文是用模26下的仿射密码加密的:CRWWZ 明文以ha开头,试解密消息。

1

7.假设对明文先用仿射密码加密,再用仿射密码加密(两个都是模26下的)。这样做比用一次仿射密码有优势吗?为什么?

8.假设使用模27而不是模26下的仿射密码。有多少可能的密钥?如果在模29下呢?

9.假设使用仿射密码加密一条消息。令a=0,b=1,…,z=25,同时还有?=26,;=27,“=28,!=29 。加密函数是y=ax+b(mod 30),其中a和b是整数。

1). 证明:对a刚好有8种可能的选择(即在 0

2). 假设你试图用a=10,b=0,找出两个明文字母,它们的密文是相同的。

10.用仿射函数ax+b加密,但是gcd(a,26)=d>1。证明:如果x1=x2+(26/d),那么ax1+b≡ax2+b(mod 26)。这说明在这种情况解密不是唯一的。

?11.密文YIFZMA是通过矩阵 ?913??23???? 的希尔密码加密得到的,求明文。

2

12.密文GEZXDS通过2*2矩阵的希尔密码得到,明文是solved,求加密矩阵M。

13.Eve夺得Bob的希尔密码机一台,使用的是模26下的2*2矩阵M。她试图用选择明文攻击,发现明文ba加密成HC,zz加密成GT。求矩阵M。

14.a.密文ELNI是用2*2矩阵的希尔密码加密得到的,明文dont。求加密矩阵。

b.假设密文是ELNK,明文仍然是dont。求 加密矩阵。注意矩阵的第二列发生了改变。这说明加密矩阵的整个第二列用于获得密文的最后一个字符。

?15.假设矩阵 ?12???34??? 用于希尔密码的加密矩阵。求两个明文,加密成相同的

密文。

3