Skip to content

Instantly share code, notes, and snippets.

@grocid

grocid/securityfestCTF19 - infantrsa

Created May 23, 2019 15:59
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/5f4bf42e27be98c8adefad5dc48049e8 to your computer and use it in GitHub Desktop.
Save grocid/5f4bf42e27be98c8adefad5dc48049e8 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
securityfestCTF19 - infantrsa
sage: n
808493201253189889201870335543001135601554189565265515581299663310211777902538379504356224725568544299684762515298676864780234841305269234586977253698801983902702103720999490643296577224887200359679776298145742186594264184012564477263982070542179129719002846743110253588184709450192861516287258530229754571
sage: e1=17612083435039538435027548324833878903098829050163163625471599511764464460956313942508578570555972697061266246
....: 65037550324
sage: e2=85509398135110549659975585192919679892196893419532801558009960966070280825622376115029201294472843693778747885
....: 6194680752
sage: a=621044266147023849688712506961435765257491308385958611483509212618354776698754113885283380553472029250381909907
....: 10140004959309317986819737535171899175916096417020638046402928378953260206034110421868707877131961348498746384384
....: 8774508968091261333459191715433931164437366476062407396306790590847798240200479849
sage: b=909980679415418992846835573336409405678091875625553950495960111637970672469079626725577792061839535993172955279
....: 01879872677690677734228027852200315412211302749650000923216358820727388855976845209110338837949758874186131529586
....: 510244661623437225211502919198181138808456630705718961082655889960517754937606840
sage: gcd(pow(b, e1, n)*pow(2, e1*e2, n) - pow(a, e2, n)*pow(5, e1*e2, n), n)
5413385840556819847762227584915594341112917241677424722631175279267760632348387955473598670593127479007865203765037786324552856630148446258391049864992689
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment