RSA原理

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

待更新

    推荐阅读