这是一道提交答案题。
RSA 学习手册见下发文件中的 guide.pdf。
注意: 你可能不必完整阅读学习手册。你也可能不需要用到学习手册的某些知识就可以解题。
你可能需要一定程度掌握 python 语言。
python 学习资源:
提交时请将你的答案写在输出文件中,并按照子任务编号命名为 crypt1.ans
,crypt2.ans
... 打包上传。
Subtask 1 (40 pts)
已知RSA公钥生成参数:
p = 3487583947589437589237958723892346254777
q = 8767867843568934765983476584376578389
e = 65537
求 d
。
Subtask 2 (50 pts)
已知一段RSA加密的信息为:0xdc2eeeb2782c
,且已知加密所用的公钥:
N = 322831561921859
e = 23
请解密出明文。
注意:提交时请将数字转化为 ASCII 码提交。比如你解出的明文是 0x6162
,那么请提交字符串 ab
。
Subtask 3 (60 pts)
本子任务依赖于 Subtask 2。
给你一个压缩包,其中 flag.enc
已使用 RSA 进行加密,pubkey.pem
是公钥。
请解密 flag.enc
中的信息,并写在输出文件中。
下发文件
down.zip 中可能有空的 crypt.in 文件,你无需关心这些文件。