攻防世界CRYPTO

1、easy_RSA
RSA的计算过程是：
任选两个大质数p和q，p!=q，计算N=pq
计算N的欧拉函数r(n)=(p-1)(q-1)
任选一个e满足 1<e<r(n) ,且e与r(n)互质
找到d，使ed/r(n)=x……1（x是多少不重要，重要的是余数为1）
至此（n，e）为公钥，（n，d）为私钥
加密：C=Me(mod n)；解密：M=Cd（mod n）

这一题只需要计算出私钥即可
先计算欧拉函数 4733986071604511490
欧拉函数+1再除以17即是私钥
2、不仅仅是Morse

Morse密码解密

后面全是baba，是培根密码，
解密得到flag