Skip to content

Instantly share code, notes, and snippets.

@lttn1204

lttn1204/solve_factorize.py

Last active January 31, 2021 17:11
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save lttn1204/d8c52846acf700cd5c7e4e7aa8658390 to your computer and use it in GitHub Desktop.
Save lttn1204/d8c52846acf700cd5c7e4e7aa8658390 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
solve_factorize.py
from gmpy2 import *
from Crypto.Util.number import *
def fermatfactor(n):
a = isqrt(n) + 1
b = a * a-n
while not is_square(b):
a = a + 1
b = a * a -n
b = isqrt(b)
return (a + b, a -b)
c = 17830167351685057470426148820703481112309475954806278304600862043185650439097181747043204885329525211579732614665322698426329449125482709124139851522121862053345527979419420678255168453521857375994190985370640433256068675028575470040533677286141917358212661540266638008376296359267047685745805295747215450691069703625474047825597597912415099008745060616375313170031232301933185011013735135370715444443319033139774851324477224585336813629117088332254309481591751292335835747491446904471032096338134760865724230819823010046719914443703839473237372520085899409816981311851296947867647723573368447922606495085341947385255
n = 23135514747783882716888676812295359006102435689848260501709475114767217528965364658403027664227615593085036290166289063788272776788638764660757735264077730982726873368488789034079040049824603517615442321955626164064763328102556475952363475005967968681746619179641519183612638784244197749344305359692751832455587854243160406582696594311842565272623730709252650625846680194953309748453515876633303858147298846454105907265186127420148343526253775550105897136275826705375222242565865228645214598819541187583028360400160631947584202826991980657718853446368090891391744347723951620641492388205471242788631833531394634945663
e = 65537
p,q = fermatfactor(n)
d = inverse(e,(p-1)*(q-1))
m=pow(c,d,n)
flag = long_to_bytes(m)
print(flag)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment