RSA数字签名

利用RSA-Tool加密消息

1．运行RSA-Tool，点击Start按钮，滑动鼠标生成一个随机数。点击Generate生成一对大质数p、q及N=p×q。

2．自己选定一个可用的整数e。
3．点击Calc.D生成d。

4．至此创建了一对公钥和私钥。
5．将公钥(N,e)发送给小伙伴，小伙伴利用该公钥进行消息加密并发回密文。

6．利用私钥对小伙伴发来的密文进行解密。

注：加密时仅需要e和N，解密时仅需要d和N。

利用RSA算法实现对称密钥的安全分配

1．小A同学准备一些文字(信件)，选择一个密钥利用DES-Tool对文字进行加密得到密文1。

密文1：AB99FE565BFB9BF2
2．小B同学运行RSA-Tool，生成公钥和私钥，将公钥（10001）发送给小A同学，私钥自己留存。
3．小A同学利用小B同学的公钥对加密信件时使用的对称密钥进行加密，得到密文2。将密文1和密文2一同发送给小B同学。

密文2：73E851322D601169A5B9A52B4D36DC9552EEA812121E372FA38B8981933C6312
4．小B同学首先用自己的私钥解密密文2，接着利用解密密文2得到的对称密钥（小白）在DES-Tool中解密密文1，得到原始文字内容。

利用RSA算法生成数字签名

1．小A同学运行Hash-Tool，生成某文件的MD5值。

MD5：1B55F4C13BF4736C0799ACD5AAAB3EF0
2．小A同学利用RSA Tool对生成的MD5值进行私钥加密(反向使用RSA算法，Generate生成密钥后将D和E交换位置，再用test进行加密)。

3．小A同学将公钥（10001）、文件和加密后的MD5（1B55F4C13BF4736C0799ACD5AAAB3EF0）一起发送给小B同学，由小B同学验证数字签名的正确性(软件中先激活test按钮，再填写公钥进行解密)。