非对称加密技术- RSA算法数学原理分析

最新内容会更新在主站深入浅出区块链社区
原文链接:比特币所有权及隐私问题-非对称加密应用

非对称加密技术，在现在网络中，有非常广泛应用。加密技术更是数字货币的基础。

所谓非对称，就是指该算法需要一对密钥，使用其中一个（公钥）加密，则需要用另一个（私钥）才能解密。
但是对于其原理大部分同学应该都是一知半解，今天就来分析下经典的非对称加密算法 - RSA算法。
通过本文的分析，可以更好的理解非对称加密原理，可以让我们更好的使用非对称加密技术。

题外话:
并博客一直有打算写一系列文章通俗的密码学，昨天给站点上https, 因其中使用了RSA算法，就查了一下，发现现在网上介绍RSA算法的文章都写的太难理解了，反正也准备写密码学，就先写RSA算法吧，下面开始正文。

RSA算法原理

RSA算法的基于这样的数学事实：两个大质数相乘得到的大数难以被因式分解。
如：有很大质数p跟q，很容易算出N，使得 N = p * q，
但给出N, 比较难找p q（没有很好的方式， 只有不停的尝试）

这其实也是单向函数的概念

下面来看看数学演算过程：

1. 选取两个大质数p，q，