RSA加密原理解释

本文主要是介绍RSA加密原理解释，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

因数：
1×6=6
2×3=6
那么1,6,2,3都是因数

质数：
只能被1和它本身整除的数

余数：
就是python里的%求余（或者说取模运算）

非对称加密

公钥（7,33）
(E,N)
7=E,33=N
运算公式：明文的E次方%N=密文

元数据：C,A,O
这里用数字代替
十进制：3,1,15
运算一下，就是3的7次方，1的7次方，15的七次方
求幂运算：2187,1,170859375
2187%33,1%33，170859375%33
求余后：9,1,27

然后会把9,1,27发给私钥端
私钥（？,33） ？这个代表的数字是不能让任何人知道的
？的值为3，也就是（3,33）
(3,33)
(D,N)
密文的D次方%N=明文
密文：9,1,27
也就是9的3次方，1的3次方，27的3次方
求幂后的值为：729,1,19683
729%33,1%33，19683%33
求余后的值：3,1,15

过程：
1.任意的2个质数：p=3；q=11
2.质数相乘：N=p×q=3×11=33
3.欧拉公式：T=（p-1）×（q-1）=2×10=20
4.选公钥E，需要满足的要求：质数；1 < 公钥 < T；不是T的因子，E=(3,33)
5.算出私钥D：(D×E)%T=1 D=(7,33)

这篇关于RSA加密原理解释的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！