Java教程

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加密原理解释的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!