RSA

Posted 2020-12-27 ls-pankong

遇见一个RSA的题，http://ctf5.shiyanbar.com/crypto/RSA ，以前见了就跑路，今天想好好搞搞

先百度一波学习资料，

RSA算法描述

RSA算法涉及三个参数，n，e，d，私钥为n，d，公钥为n，e。

其中n是两个大素数p，q的乘积。

d是e模$ varphi(n) $的逆元，$ varphi(n) $是n的欧拉函数。

c为密文，m为明文，则加密过程如下：

$ cequiv m^e mod n $

解密过程如下：

$ mequiv c^d$ $mod$ $n$

n，e是公开的情况下，想要知道d的值，必须要将n分解计算出n的欧拉函数值，而n是两个大素数p，q的乘积，将其分解是困难的。

一般比赛题都是给两个文件，pem格式，pcap文件，PPC模式，

pem文件用OpenSSL，这个工具很强大，可以读取文件内容

openssl rsautl -encrypt -in FLAG -inkey public.pem -pubin -out flag.enc

　　 openssl rsa -pubin -text -modulus -in warmup -in public.pem

pacp文件：wireshark follow

ppc文件：这种模式是上述pcap文件的交互版，会给一个端口进行一些crypto的交互，参数会在交互中给出。

首先

 

红线部分即为模数，可以看出这是16进制

Modulus 是n的值，Exponent是E的值。

分解大数还有种方法http://factordb.com/

msieve分解N的值，msieve.exe 0xA41006DEFD378B7395B4E2EB1EC9BF56A61CD9C3B5A0A73528521EEB2FB817A7 -v

 

便得出p和q，E的值，然后知道p,q,,e，写python脚本（此脚本参考大佬 的，不过很适合收藏留着以后打比赛）

 

 

 

 总计，这只是到RSA入门题，基本上都是比着题解做的，接下来要多找几道练习