rsa

xiaoxiao2021-02-28  10

N值:为两个质数q,p之乘积,比如q=7,p=11,则N=77

L值:为p-1、q-1的最小公倍数,7-1=6,11-1=10,6和10的最小公倍数是30,则L=30

E值:E和L互质且E小于L。13和30互质,则E=13

D值:D小于L,D和E的乘积对L取余为1,显然7*13=91,91mod30=1,则D=7

公钥对是(E,N),则为(13,77),私钥是(D,N),则为(7,77)

加解密,原文为a,密文为b:

b = a^E mod N,  原文的E次方对N取余得到密文

a = b^D mod N,密文的D次方对N取余得到原文

现在对数字9进行加解密:

b = 9^13 mode 77 = 2 541 865 828 329 mod 77 = 58

a = 58^7 mode 77 = 2 207 984 167 552 mod 77 = 9

在实际应用中要用到openssl工具来生成公私钥对,后面再总结一下。

 

 

转载请注明原文地址: https://www.6miu.com/read-2100309.html

最新回复(0)