NSFFCTF--CRYPTO(1~10)

4、设x=a+b=sqrt(a^2+b^2+2ab)，y=a-b=sqrt(a^2+b^2-2ab)，a=(x+y)/2，b=(x-y)/2。分析代码：生成p，q为400位的素数，且q前200位是p后200位，后200位是p前200位。将flag进行RSA加密输出c和n。解压后得到一串密文，密文中出现:K=，当:K=ASCII码值分别加9，对应为CTF，推测密文经过移位加密，使用脚本得到flag。

吾将向死而生

457人浏览 · 2023-07-12 08:35:45

吾将向死而生 · 2023-07-12 08:35:45 发布

1、[强网拟态 2021]拟态签到题

2、[鹤城杯 2021]easy_crypto

3、[SWPUCTF 2021 新生赛]crypto8

4、[EIS 2019]rsa1

5、[黑盾杯 2020]Round

6、[鹏城杯 2022]babyrsa

7、[HNCTF 2022 Week1]baBAbaseSEse

8、[UTCTF 2020]basics

9、[b01lers 2020]harvesting season

10、[AFCTF 2018]Morse

1、[强网拟态 2021]拟态签到题

解压得到一个密文，观察可能为Base64编码，使用basecrack进行解码得到flag。

2、[鹤城杯 2021]easy_crypto

解压后文件内容是社会主义核心价值观，直接使用社会核心主义价值观解密得到flag。

3、[SWPUCTF 2021 新生赛]crypto8

解压后得到一串密文，根据题目标签提示和密文字符推测是UUencode加密，使用UUencode解密得到flag。

4、[EIS 2019]rsa1

解压得到一个py文件和一个未知文件，将py文件使用pycharm打开，将未知文件使用文本打开，得到代码和数据。

分析代码：生成p，q为400位的素数，且q前200位是p后200位，后200位是p前200位。将flag进行RSA加密输出c和n。
编写脚本求出p，q再进行RSA解密得到flag。
求解p，q代码思路：
1、设a为p前200位，b为p后200位。p=a(10^200)+b，q=b(10^200)+a。n=pq=ab(10^400)+(a^2+b^2)(10^200)+ab。
2、已知n为800位的数，则ab为400位的数，则n后200位是ab后200位。n前200位的数值减1是ab的前200位。
注意：因为ab是400位，根据不等式a^2+b^2>=2ab，则a^2+b^2必为401位，且第一个数为1。
3、根据ab求出a^2+b^2，a^2+b^2=n-ab((10^400)+1)。
4、设x=a+b=sqrt(a^2+b^2+2ab)，y=a-b=sqrt(a^2+b^2-2ab)，a=(x+y)/2，b=(x-y)/2。
5、p=a(10^200)+b，q=b(10^200)+a。