题目复现
题目:[rsa]
- 题目来源:polarctf-crypto-[rsa]
- 解题:
题目文件
e=2
c=2594630690186395245440809641065619753515806274525685258002015552974424372384220768472440321906989149138846141572994218682480369570277158812043800473893692951205617309664934593801
解题
python
import gmpy2
import libnum
e = 2 # 公钥指数,这里使用2是一个特殊情况
c = 2594630690186395245440809641065619753515806274525685258002015552974424372384220768472440321906989149138846141572994218682480369570277158812043800473893692951205617309664934593801
# 解密过程
m = gmpy2.isqrt(c) # 对密文c开平方根,因为e=2,加密:c≡m^2 mod n
m = int(m) # 将结果转换为整数
# 将数字转换为字符串
m_text = libnum.n2s(m) # n2s函数将数字转换为字符串
print(m_text) # 打印解密后的明文
题目:[rsaaa]
- 题目来源:polarctf-crypto-[rsaaa]
- 解题:
题目文件
e = 65537
p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
c =75036747635306642448951304206998877676661823155273906467327033126738852180428655042280881978878498990667216678397370196258985509664476355705024803037163192947063192452198182809379575421727717664980771937882048579654137560876937198021458204902826397562775388222716165902130775042367930795903054668968295345506
解题