Skip to content

Instantly share code, notes, and snippets.

@arxenix

arxenix/primey_rsa.txt

Created June 18, 2016 15:39
Show Gist options
  • Save arxenix/882d1354c6560cfdc124f89bebcfbdcc to your computer and use it in GitHub Desktop.
Save arxenix/882d1354c6560cfdc124f89bebcfbdcc to your computer and use it in GitHub Desktop.
Download ZIP
Primey RSA problem
Raw
primey_rsa.txt
Your friend sent you an RSA encrypted message, but all you have is the public key.
Can you decrypt it?
N= 783949009604721773062671385703560162276953281000402407136755498403805325573871739224718132041263674805095745730360032456390771004653528645418609485611285972347768801288078405739359537027510763093101466339010391468526065882213132642606727066648907089863555137412937880587640902191876372019617661767541914486532426154355941876213379704860899070512163415028956242773211194938669142126831249205301582117092914150610138627549493093118832692994906018076043123209714003367654405914750914105794398885868868138989303423588666001189801604514215795662056626995322594204045330812833643921001621378187921795314603685153801858317274843037788908177180533949587026647728428640595415673082608586182157804859771910060725906999656669264071344413847948322035342776831739326498872673499644746067588205954665756088233284157872340201635503233214321917542354622127013889
e= 65537
c= 779204592420749950379399444792704805332445563606953941183210027987146276031287743059108928875779929981899491644793902769965320532890497526370891542867229783548419650113949477746969227542982341143035675070912671864942133029243040303701500244226800930959324419220540516909451830555187360187387283365929889684822472189703110729386260383910753841322885579496467333092631547673789028329359856894329501109948390779955614412331784572347799328565859108839191525581023437017200213622535971119442187468465659737122059837261306889921050771440993876709805664495586879408758671411001819126203112577648701719995303684547667213439975617625344583092776082742191682526544287582817562871140994339423234461528150463663166098033234328540760721612929560287683418100297755077735049398254458693709995761872982492101244183848658985205192865970112570862653189896379430387
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment