非对称加密和数字签名的原理

信息，尤其是重要的或者私密的信息传递，一直伴随着安全问题，如何保证信息在传递过程中的安全，是几千年来人们一直在关注的问题。
从早期的隐藏信息传递介质，如：把信藏起来，埋在大米里面，或者把信息放入意想不到的地方，比如鸡蛋里，写在送信者的身上等等。
到后来开始对信息本身进行加密，如移位法，替代法，以及后来的密码本等等，加密技术层出不穷。同时，解密的技术也是紧随其后。
随着近代计算机的发明，加密技术也更进一步，重之前的字母层面，深入到数字层面，并基于此产生了一种相对实用的加密系统，叫做路西法加密系统（又名魔王系统），他在很大程度上解决了信息传输过程中的安全问题，但是它有一个软肋：秘钥。如果两个人之间需要使用这个系统进行加密通讯，为了保证秘钥安全，通讯双方需要先见一次面，把秘钥交给对方。如果秘钥需要定期更换的话，双方就需要定期见面，这使得这套加密系统使用起来非常不便。

非对称加密

为了解决以上的问题，有人发明了非对称秘钥加密系统，即RSA加密，它的原理是，通过一系列数学计算，生成一对秘钥：一个私钥，一个公钥。公钥用于加密，私钥用于解密。由于数学原理的原因，私钥可以推出公钥，而公钥无法推出私钥。
在使用的时候，私钥自己保存好，而公钥可以在不加密的情况下，发给任何你想要通讯的人。当对方需要向你发送消息时，可以使用拿到的公钥对信息进行加密，然后发送给你。你在收到信息后，可以使用自己的私钥对信息进行解密。
由于其他人没有