记录一下比赛做的密码题

山东新一代信息技术创新应用大赛—信息安全攻防赛项

crackit

题目打开之后

n = 17504220889323111822703894729164106437372679157648927773946758124873885522938099446567799282932471364326979479661467238619707702633524250196553376617912771246857666358424606297471859901380307683406359942353047622409546251868512844948379796925909727369559301301472265930861074111905624194778050249880365302283986215940137873320872454159980153653433850063542411579449437513612262814186910054145030691913684612922670388882968849372238343509140978992710088711854696709024238264669493758259815777282966919662926344111943941396617057822290689945832173816261003574666934752063878813800816993327038948122526458192408559716141
e1 = 46957
d1 = 14729311497749518015428988062130488269265640299767491175585285554616816207761422651196487277008981430215983563257098089732745074305395227506365687124466795797795578312507857585280269188475415752591424077394125917419520008733107908138197306385277403955819082827375548772837140817848817616292887099336049453524217272950575131804165391679241477458626165246746497512367318533477477537190565258726042438958134414152133760807675098249131018157798147517045791968605990412044073965441116544489040443539018149832858419852574360483971789249876133018250879210432792991378280004424506151104746956840442867358109760209638025947749
e2 = 65537
enc_flag = pow(flag,e2,n) = 6965404246401840394832287883583527142437706629469572919959288666345633786587239000810053839275367008998261565653418960734676901995120306956909749051928869692850355392632429067698028890756283395912608570965208195863850694958950002006118071942914845153366504741623139818138532035455219449592004587109332774988770526327829100635537595120386875387543026419656620957355235433325099364404557933789992060511486440071408951780591003114966833927013410477941092014947229233371105588592699126196485535319310077265390333848029362549112721205175556659525392178467891739546634312583154073042169206255282967446518723482832524868229

根据n e1 d1 分解出p和q
得到q和p 再通过e2 n c解出flag
大佬脚本：

import random  
import binascii
import gmpy2
'''
def gcd(a, b):  
   if a < b:  
     a, b = b, a  
   while b != 0:  
     temp = a % b  
     a = b  
     b = temp