Skip to content

Instantly share code, notes, and snippets.

@grocid
Last active March 31, 2019 21:17
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 grocid/0435ab85eedc9b4721f373cead14b918 to your computer and use it in GitHub Desktop.
Save grocid/0435ab85eedc9b4721f373cead14b918 to your computer and use it in GitHub Desktop.
VolgaCTF - LG
a = 38555641240142650191590665
b = 23359130730155144478219192
c = 23880474167586014776570576
d = 42898493346005241877878759
e = 44617407039071303012851645
X = (c-d)^2-(d-e)*(b-c)
Y = (b-c)^2-(c-d)*(a-b)
mod = gcd(X,Y)
R = IntegerModRing(mod)
a = R(38555641240142650191590665)
b = R(23359130730155144478219192)
c = R(23880474167586014776570576)
d = R(42898493346005241877878759)
e = R(44617407039071303012851645)
sage: (b-c)/(a-b)
9751638931180187
sage: (c-d)/(b-c)
9751638931180187
sage: (d-e)/(c-d)
9751638931180187
sage: A = R(9751638931180187)
sage: B = b - A * a
sage: A*a+B
23359130730155144478219192
VolgaCTF{pass_hash_cracking_hashcat_always_lurks_in_the_shadows}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment