buuctf解题

pukr

[NCTF2019]babyRSA了解了关于位的知识点

1. from Crypto.Util.number import *
   
2. from flag import flag
   
3. 
   
4. def nextPrime(n):
   
5.     n += 2 if n & 1 else 1
   
6.     while not isPrime(n):
   
7.         n += 2
   
8.     return n
   
9. 
   
10. p = getPrime(1024)
    
11. q = nextPrime(p)
    
12. n = p * q
    
13. e = 0x10001                                                                                                                                                                                                                                                                                                                                                                                                                  
    
14. d = inverse(e, (p-1) * (q-1))
    
15. c = pow(bytes_to_long(flag.encode()), e, n)
    
16. 
    
17. # d = 19275778946037899718035455438175509175723911466127462154506916564101519923603308900331427601983476886255849200332374081996442976307058597390881168155862238533018621944733299208108185814179466844504468163200369996564265921022888670062554504758512453217434777820468049494313818291727050400752551716550403647148197148884408264686846693842118387217753516963449753809860354047619256787869400297858568139700396567519469825398575103885487624463424429913017729585620877168171603444111464692841379661112075123399343270610272287865200880398193573260848268633461983435015031227070217852728240847398084414687146397303110709214913
    
18. # c = 5382723168073828110696168558294206681757991149022777821127563301413483223874527233300721180839298617076705685041174247415826157096583055069337393987892262764211225227035880754417457056723909135525244957935906902665679777101130111392780237502928656225705262431431953003520093932924375902111280077255205118217436744112064069429678632923259898627997145803892753989255615273140300021040654505901442787810653626524305706316663169341797205752938755590056568986738227803487467274114398257187962140796551136220532809687606867385639367743705527511680719955380746377631156468689844150878381460560990755652899449340045313521804

复制代码

​ ​

​

1. from Crypto.Util.number import *
   
2. import gmpy2
   
3. import math
   
4. import sympy
   
5. 
   
6. d = 19275778946037899718035455438175509175723911466127462154506916564101519923603308900331427601983476886255849200332374081996442976307058597390881168155862238533018621944733299208108185814179466844504468163200369996564265921022888670062554504758512453217434777820468049494313818291727050400752551716550403647148197148884408264686846693842118387217753516963449753809860354047619256787869400297858568139700396567519469825398575103885487624463424429913017729585620877168171603444111464692841379661112075123399343270610272287865200880398193573260848268633461983435015031227070217852728240847398084414687146397303110709214913
   
7. c = 5382723168073828110696168558294206681757991149022777821127563301413483223874527233300721180839298617076705685041174247415826157096583055069337393987892262764211225227035880754417457056723909135525244957935906902665679777101130111392780237502928656225705262431431953003520093932924375902111280077255205118217436744112064069429678632923259898627997145803892753989255615273140300021040654505901442787810653626524305706316663169341797205752938755590056568986738227803487467274114398257187962140796551136220532809687606867385639367743705527511680719955380746377631156468689844150878381460560990755652899449340045313521804
   
8. e = 0x10001
   
9. kphi = e*d-1
   
10. x = math.log2(kphi)
    
11. print(x)
    
12. for k in range(pow(2,15),pow(2,16)):
    
13.     if kphi%k == 0:
    
14.         phi = kphi // k
    
15.         p = sympy.prevprime(gmpy2.iroot(phi,2)[0])
    
16.         q = sympy.nextprime(p)
    
17.         if (p - 1) * (q - 1) * k == kphi:
    
18.             break
    
19. n = p*q
    
20. m = pow(c,d,n)
    
21. print(long_to_bytes(m))

复制代码