Mathematical
50分
小张是某金融科技公司的运维人员,最近遇到了一件烦心事,自己维护的服务器明文密码忘记了,但是找到了明文对应密文的加密算法,通过分析以下脚本,你能帮小张找回服务器密码吗?答案请用flag{密码}表示,例如flag{pass1234}。
from crypto.Util import number
from gmpy2 import *
from secret import flag
e = 65537
p = number.getPrime(2020)
q = number.getPrime(2020)
n = p*q
print "n"
print n
r=number.getPrime(150)
phi = (p-1)*(q-1)
d = invert(e,phi)
k = (p-r)*d
print "k"
print k
constant = 21984859824026882810575522264245671634373273283085819951236985457203975991204630506817354315760888340497144753325078495829441321520328008
enc = pow(flag,e,n)
print enc
#n = 6208295095230965527051536112000533217839751707756137908689973343594740737273300354882129471790714061579212141521581437573460066428133649162617863798753061370588336642335739339329613056883099651589308826111251776898753907314632389883177359017441888763223292622107128583258543531273336647405476200600917013260267314276022159445864197757712897885890854119653893171237545237981