CryptoCrack 06: 非对称初探 (Toy RSA)

一、题目背景

程序里只包含公钥（Public Key），私钥（Private Key）在开发者手里，算法无法直接逆向。

• 难度： ⭐⭐⭐⭐（高级）

• 训练重点： 识别大数运算模块，识别 RSA 的核心数学公式 C = M^e （mod n）。

二、程序说明

• 平台： Win32 x86

• 目标： 这是故意使用了极小素数的教学级 RSA。学员需要分解 n，求出私钥 d。

三、解题提示

• 看到对输入做乘方运算，然后再取模（%），这基本就是 RSA 或其变种。

下载