Problem: [RSA1]P1
[[toc]]
思路
本题便是使用Python实现的一个RSA加密算法，关键得到phi，而本题则直接将p和q打印了出来，则我们可以直接得到phi，从而求解逆元得到私钥d，解密原消息，得到flag
EXP
p = 10554915510546378513140074459658086644656654144905337809416976066414771647836950941616441505897207397834928781511863699153349798682451297889979721668885951
q = 8246403321715011123191410826902524505032643184038566851264109473851746507405534573077909160292816825514872584170252311902322051822644609979417178306809223
e = 65537
c = 40005881669517895877352756665523238535105922590962714344556374248977905431683140065629966778249773228248201807844489945346731806741025157651474530811920115794270396320935022110691338083709019538562205165553541077855422953438117902279834449006455379382431883650004540282758907332683496655914597029545677184720
import libnum
n = pq
phi_n = (p-1)(q-1)
#求逆元
d=libnum.invmod(e,phi_n)
m=pow(c,d,n)
print(m)
#数字转字节，转字符串
print(libnum.n2s(int(m)))
总结
- 对该题的考点总结