信息安全工程师，rsa算法机制示例

真题里有一题是这样的：

2016年下半年信息安全工程师上午综合知识解析：

66、设在RSA的公钥密码体制中，公钥为（c，n）=（13,35），则私钥为（）

A、11

B、13

C、15

D、17

这题答案是B。但是对于一个离散数学都没有学过的人，真的是很费解。花了很久才弄懂了一些。下面整理出来。

------------------------------------------------------------------------

先看基础知识：

首先要理清楚涉及的几个变量：n ，p，q，e，d，还要理解 欧拉函数，逆元，素数（质数）这些概念。

这里涉及逆元的概念，我感觉不涉及 本原元的概念。别扯远了。

下面的图是教程上rsa的密码体制：

 

然后对照题目，这里 n=35，然后找p和q，这里就是5和7，