利用RSA-Tool和Big Integer Calculator工具解密

目录

 

目的：

内容

器材（设备、元器件）

步骤

1.打开RSA-tool

3.打开Big Integer Calculator

---

• 目的：

利用工具完成解密计算

• 内容

已知n、e和密文 求明文

• 器材（设备、元器件）

RSA-Tool、Big Integ

• 步骤

已知n、e和密文 求明文

解题链接： http://ctf5.shiyanbar.com/crypto/RSAROLL.txt

n=920139713,e=19 ,flag格式：flag{xxx}

 

解题思路：先计算d=d = e^-1 mod(p-1)(q-1),计算d之前分解n

                有了d就用公式   m=c^d mod n  解密

1.打开RSA-tool

输入n和e，点击Factor N（分解），得到p,q

2. 再点击Calc.D，获得d

3.打开Big Integer Calculator

在Y、Z输入d和n。在X输入密文

得到第一个密文的ASCII码。利用此方法对后面的密文进行解密。并对照ASCII表

 

704796792 :102 f 

752211152 :108 l

274704164 :97 a

18414022  :103 g

368270835 :123 {

483295235 :49 1

263072905 :51 3

459788476 :50 2

483295235 :49 1

459788476 :50 2

663551792 :106 j

475206804 :101 e

459788476 :50 2

428313374 :117 u

475206804 :101 e

459788476 :50 2

425392137 :56 8

704796792 :102 f

458265677 :121 y

341524652 :55 7

483295235 :49 1

534149509 :119 w

425392137 :56 8

428313374 :117 u

425392137 :56 8

341524652 :55 7

458265677 :121 y

263072905 :51 3

483295235 :49 1

828509797 :114 r

341524652 :55 7

425392137 :56 8

475206804 :101 e              

428313374 :117 u              

483295235 :49 1

475206804 :101 e              

459788476 :50 2

306220148 :125 }

 

flag{13212je2ue28fy71w8u87y31r78eu1e2}