Skip to content

Instantly share code, notes, and snippets.

@grocid
Created May 3, 2019 09:18
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/2a8a54f03358ded08b8c504ca7ad91bd to your computer and use it in GitHub Desktop.
Save grocid/2a8a54f03358ded08b8c504ca7ad91bd to your computer and use it in GitHub Desktop.
INS'HACK - crunchy
sage: p = 100000007
sage: R = GF(p)
sage: z = R(10).square_root()
sage: g = 17665922529512695488143524113273224470194093921285273353477875204196603230641896039854934719468650093602325707751568
sage: ((R(3)+z)^g-(R(3)-z)^g)/(2*z)
41322239
INSA{41322239}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment