RSA
参考文献：https://www.anquanke.com/post/id/84632
RSA的加密过程
选择两个大素数p和q，计算出模数N = p * q
计算φ = (p−1) * (q−1) 即N的欧拉函数，然后选择一个e(1<e<φ),且e和φ互质
取e的模反数为d，计算方法: e * d ≡ 1 (mod φ)
对明文A进行加密： B = pow(A,e,n)，得到的B即为密文。
对密文B进行解密，A = pow(B,d,n)，得到的A即为明文，这个pow()在python中的gmpy库中有，可以直接用
p 和 q ：大整数N的两个因子
N：大整数N，我们称之为模数
e 和 d：互为模反数的两个指数
c 和 m：分别是密文和明文，这里一般指的是一个十进制的数，是16进制数的时候
RSA的算法涉及三个参数，n、e、d。
其中，n是两个大质数p、q的积，n以二进制表示时所占用的位数，就是所谓的密钥长度。
e和d是一对相关的值，e可以任意取，但要求e与(p-1)(q-1)互质；再选择d，要求(ed) ≡ 1(mod(p-1)×(q-1))。
令φ = (p-1)(q-1) 上式即 d*e = 1 mod φ 即：(d*e - 1)% φ = 0
（n，e),(n，d)就是密钥对。其中(n，e)为公钥，(n，d)为私钥。RSA加解密的算法完全相同，设A为明文，B为密文，则：A≡B^d( mod n)；B≡A^e (mod n)；
e和d可以互换使用，即：A≡B^e (mod n)；B≡A^d( mod n);
上面是大佬发的RSA的入门，把在实验吧做过的RSA的题整理一下
1.RSA实践
嗯，用工具 RSA-Tool 2 by tE!（没有就自己下啊），至于E为啥子是11而不是题目上给的17，因为17出来的结果提交不对，公钥进制工具默认是hex不是十进制，需要将10进制17转换为16进制的11
2.RSAROLL
题目给的{920139713,19}，则n是920139713，在http://www.atool.org/quality_factor.php或者http://factordb.com这个网址上可以分解出两个质数pq，然后用pqe求出d，再用密文nd求出每个明文，最后合并下就行了，直接python脚本跑下就行了
import gmpy2
N,p,q,e=920139713,18443,49891,19
d=gmpy2.invert(e,(p-1)*(q-1))
res=[]
with open("1.txt")as f:
f.readline()
for i in f:
res.append(chr(pow(int(i),d,N)))
print ("".join(res))
3.rsarsa
其实挺简单的，贴下代码
# -*- coding: UTF-8 -*-
import gmpy2
p =9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q =11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
n = p*q
e =65537
c=83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034
d=gmpy2.invert(e,(p-1)*(q-1))
print ("d：",d)
key=pow(c, d, n)
print ("pwd：",key)
4.warmup
这道题真的是神烦，下载下来是个txt文件和pub文件，打开pub文件能看到是一个公钥文件，这是用“openssl”加密过的一段密码，直接kali解下
openssl rsa -pubin -text -modulus -in warmup.pub
然后解开之后有点蒙，完全不知道啥是啥，有Modulus：和Exponent：两个模块，后来看了下大佬的wp知道了前者是N，后者是E，知道了N和E就可以求d了，用github中https://github.com/pablocelayes/rsa-wiener-attack这个里面的RSAwienerHacker.py文件来解，但是需要改一下，前面的不用动，把测试函数后面的内容改成下面的内容
然后就能求出d了，求出d之后
