前言 【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)
待更新