UOJ Logo Universal Online Judge

UOJ

统计

这是一道提交答案题。

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

down.zip 中可能有空的 crypt.in 文件,你无需关心这些文件。


或者逐个上传: