Advertisement
bmtd

RSA

Nov 7th, 2016
328
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 2.29 KB | None | 0 0
  1. enc_flag = 687161424408625981724974736977603903664996048868989714468225018112922312735622387116521760667053812466109921285386371700239126426017573100113090249699724309837337651958124351738922478017804294237971839566228739568612861017432184731219479453
  2.  
  3. enc_greet = [
  4. 1416338717316001372875279482516678298293408949514488850525288867439165020675668641322385492892140985920707391903535099137082099113207873304473330161368973658760776746922975379656880636213796373402975540162733282451284925114682609556768175136,
  5. 679355355054330893081367509959007953747263682017341020113172985607031982520000216951519948203016469663556958649276647094809194365783482580379372014796905975826591167366287639432528990344314026255738512548015975270906621974053502114924971847,
  6. 342066212899893373708468338139235502831751005371818465886060434410733181527423585963162014418207340314461711510363477136981565593260035454007538009981263555171193916851167155059210120904162360202376323172146210239410219715010864178645741111,
  7. 389793387364232175046703647717093968322569027208483476664741102907763376479985949801485911163879708558442925725007903987966827151720177440417391423509713109452310008951387463463806500747922507449093078935252489600438554992027916600965893473
  8. ]
  9.  
  10. encrypt_key = 2854190548286787206757106206670372261682376119639243915718995995962005204619774545513828147299250383352137138382527201128397010393611052007812084250724882805319115949598104388000400266372097449189842166927381448447517736501257221276569893544
  11.  
  12. encrypt_key = 2^3 * 3 * 59 * 61 * 379 * 1477103 * 79946717 * 1343884067939759341243 * 393617139991393269893483 * 1395736526435913388721525506867360124354234478504222964570586535073000575392297904019901547721434302920090812939471212232557849904504845268677535734082616349803757403406226369
  13.  
  14. phi(encrypt_key) = 917511247032323457879967616938126052965422815596716508114378198819345957232912083189522592208158933511699453809265570598733276651173210786903184645001876590829619334615417795393042012806753251660625600658109504607681813767561675957113978880
  15.  
  16. d  = 375281237895363880127720401294587896543801577656676117559760471146854261403259857820442537905792275687239506825322686199698555226991609142220833538213838044063334847242029531765352155199319890504825210968480146795146538594278930767450406913
  17.  
  18. Flag: SVATTT{CRT_CRT_CRT_101!!!!}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement