分享RSA -仅知道phin，e，c求解m

http://t.csdn.cn/Cs3Hucchttp://t.csdn.cn/Cs3Hu根据上述博客稍微改动值即可

附带脚本

d = '8169693904578686855495990324460150924351946448788574293958439130608545253358660119720611559038333624644466510201105111233333145686127797141171746315175375983385455651347913147547036562899335952205675237673806670749555170984529006472517791903281461687731094643793899677212954315341911285640913980701485324995122669133211916871527111594173835930550876945548651697416743435446013605247085923282984235045165101138225881238846393459046419066149705994611023484118025502244885030449285090797537483566588364950530584689521081882046452980362965020813686735307668208772851948588218504451638312732161855172149787352175722320473'
c = '5664235030100231880171042228110930207351619841860785495929861788749956436657598539033166266920085041056539484368799525891006461921744810454002229224070342640529484554920046100814190479604751667796353636578589439575896923937945959721385425716210546145718343511555866077148390467362495462929359632111674082222918151696522137240478900570056689827712787018876034334301771868147820786419006234529563416734953393480238739362002713175495890402512002469332947145115452344040709333447223824491510840788018172189866931550385951940611161143400804317944263940630025758568750312753125034413169961147691163044924934280636235493483'
e=65537
d=int(d)
c=int(c)
from sympy import nextprime, prevprime

import gmpy2
from Crypto.Util.number import *
for i in range(2**15,2**16):
    if (e*d-1)%i==0:
        phi=(e*d-1)//i
        p=prevprime(gmpy2.iroot(phi,2)[0])
        q=nextprime(p)
        if (p-1)*(q-1)==phi:
            n=p*q
            m=pow(c,d,n)
            m=long_to_bytes(m)
            print(m)