RSA原理

前言

         最近碰到好多RSA，不得不。。。

介绍

RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由
罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）
一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
 --百度百科

 

例子

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d 将得到的d提交

公式

两个素数：p，q

n = （p-1）(q-1)

公钥：e

私钥：d

ed=1mod(n)

 用python写了一个求私钥的比较垃圾的脚本，大佬绕过

#!/usr/bin/python
# -*- coding:utf8 -

p=473398607161
q=4511491
e=17
n = int((p-1)*(q-1)+1)
d = n//17 
print(d)

 

加密时

明文：m

密文：c

me≡c(modn)

例子：假设明文m是love，转为ascii为108111118101，然后带入式子求解

解密时

cd≡m(modn)

 

待更新