做题遇到两个从未见过的文件：

flag.enc pub.txt

.enc文件名扩展名的作用是表明一个文件以某种方式进行了ENC编码或ENC加密（ENC）。在许多情况下，.enc作为第二个扩展名出现（例如，文件名.txt.enc*）。这通常意味着文件的内容已经被替换为加密形式的内容。当然，这使得该文件在原来的关联中无法读取。一个ENC文件不能以任何方式被读取，而且是没有意义的，除非它先被解密。*

该flag文件可能是密文，pub即publickey公钥文件

分析

1.RSA密钥生成

• 选择两个质数p，q
• 计算n=p*q
• 欧拉公式φ(n)=(p-1)(q-1)
• 选择一个整数e，使得1<e<φ(n)，且e和φ(n)互质
• 计算e关于φ(n)的模逆元d，即ed≡1(mod φ(n))

即可得到公钥pk=(e,n)，私钥sk(d,n)

2.RSA加密和解密

• 给定明文M，加密过程如下：

得到密文C

• 给定密文C，解密过程如下：