crypto 11~15

11.RSA

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

有关RSA

（1）参数

   P= 第一个大素数

   Q= 第二个大素数 (P和Q的长度不能相差太大！)

   E= 公钥 (一个随机数，必须满足：GCD(E,(P-1)*(Q-1))==1)(译者注：即E和(p-1)(Q-1)互素)

   N= 公用模数，由P和Q生成：N=P*Q

   D= 私钥：D=E^(-1) mod ((P-1)*(Q-1))

 （2）RSAtool的使用

       1.首先将Number Base 设置为十进制

       2.由E=17转换成16进制，填进11

       3.输入P和Q，再点击Calc.d得到N和D，d就解出来了。

12.丢失的MD5

用python打开文件

 运行代码得到flag e9032994dabac08080091151380478a2

 

 13.Alice与Bob

密码学历史中，有两位知名的杰出人物，Alice和Bob。他们的爱情经过置换和轮加密也难以混淆，即使是没有身份认证也可以知根知底。就像在数学王国中的素数一样，孤傲又热情。下面是一个大整数:98554799767,请分解为两个素数，分解后，小的放前面，大的放后面，合成一个新的数字，进行md5的32位小写哈希，提交答案。 注意：得到的 flag 请包上 flag{} 提交

 完成素数分解得到：101999*966233

用MD5解码器得到32位小写哈希：

 

 14.rsarsa

使用RSA解密算法得出明文

 15.大帝的秘密武器

下载的zip文件没有后缀,加一个zip后缀就可以打开文件

得到题目和密文信息

从左栏中看到security可知偏移位是13，再解密得到flag{PbzrPuvan}