sprite_DM的博客

Hash，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。 特性：1.单向性（oneway）：就是要求能方便的将"消息"进行"摘要"，但在"摘要"中无法得到比"摘要"本身更多的关于"消息"的信息。 2.抗冲突性(collisionresistant)：在统计上无法产生2个散列值相同的预映射。即给定M，计算上无法找到M’，满足H(M)=H(M')。3.

签名：发送方用一个哈希函数从报文文本中生成报文摘要，然后用自己的私钥对摘要进行加密，得到的就是这个报文对应的数字签名。通常来说，发送方会将数字签名和报文原文一并发送接收者，方便接收者进行验签。 验签：接收方得到原始报文和数字签名后，用同一个哈希函数从报文中生成报文摘要A，另外，用发送方提供的公钥对数字签名进行解密，得到摘要B，对比A和B是否相同，就可得知报文有没有被

http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.htmlhttp://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html一、基本概念1、互质如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质的（coprime）。互质