CTF-BUUCTF-CRPTO-RSAROLL

8 篇文章 0 订阅

 1、n=920139713,yafu分解,或这么小的n,代码跑也是很快。

得出

p=49891
q=18443

2、根据题意,Only number and a-z,可以知道,每个密文是一个字符,python跑一下。代码如下

#!/usr/bin/env python
# -*- coding:utf-8 -*-

import gmpy2
import rsa
#{920139713,19}

n=920139713
e=19
c=[704796792,752211152,274704164,18414022,368270835,483295235,263072905,459788476,483295235,459788476,
663551792,475206804,459788476,428313374,475206804,459788476,425392137,704796792,458265677,341524652,
483295235,534149509,425392137,428313374,425392137,341524652,458265677,263072905,483295235,828509797,
341524652,425392137,475206804,428313374,483295235,475206804,459788476,306220148]
p=49891
q=18443
d = gmpy2.invert(e , (p-1) * (q-1))

print (''.join(chr(pow(i,d,n)) for i in c))

3、得到 flag{13212je2ue28fy71w8u87y31r78eu1e2}

 

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值