现代密码学七讲二节专题.pdfVIP

《现代学》第七讲第二节作业

1.公钥（e，n）=（5，35），且密文为c=10，求明文：

首先知道，明文二进制长度Llog235，L=5，即明文的十进制应小于32；

由于只知道公钥和密文，而且明文空间比较小，可以采用穷举法密文，设明文为m，

只要存在一个m，0m32，满足（m）e=cmodn，那么可以确定明文为m，编

0000

写的穷举算法的运行结果如下：

可知明文m=5。

2.（1）通过程序运算或者手算，可以得到：

（2）首先已知密文的一部分（57，C2），和公钥（3，7，71），可以通过穷举法先算出

C1=gkmodp中A使用的随机数k，如下：

然后再通过使用（1）相同的算法，带入公钥（3，7，71）和随机数k=3，解出C2=29：

3.由已知E（1，6），G（2，7），n=7，可以得到：

11A

（1）公钥P=n*G=（7，2）

AA

（2）由发送方欲发送消息P=(10，9)，则经过加密后得到的密文为C={（8，3），（10，

mm

2）}，如下所示：

（3）接收方接收到密文后，对密文进行，然后可以得到明文为P={（10，9）}

m

（选作）4.仍然使用以前的模数N是不安全的，令修改前的加密钥为e，d，修改后