Skip to content

题目复现

题目:[rsa]

  • 题目来源:polarctf-crypto-[rsa]

image-20250429092550417

  • 解题:

题目文件

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]

image-20250429092957669

  • 解题:

题目文件

e = 65537
p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
c =75036747635306642448951304206998877676661823155273906467327033126738852180428655042280881978878498990667216678397370196258985509664476355705024803037163192947063192452198182809379575421727717664980771937882048579654137560876937198021458204902826397562775388222716165902130775042367930795903054668968295345506

解题

待续

滇ICP备2025057983号-1