#鱼C五周年嘉年华#《C趣味》--第二发

康小泡

啦啦啦啦 一个星期终于过去啦     第一期的最终排名也出来啦  大家可以看这里哟：点我点我

第二期是什么呢？ 楼主这里想跟大家一起来学习一种加密算法，那就是RSA算法 。 下面简单的介绍一下这个算法

RSA公钥密码体制描述如下：

<1>. 选取两个大素数p,q。

<2>. 计算n=pq, Φ(n)=(p-1)(q-1)。

<3>. 随机选取正整数e, 1<e<Φ(n), 满足gcd(e,Φ(n)) = 1。

<4>. 计算d,满足de≡1(mod Φ(n))。p,q,Φ(n), d是保密的，丢弃p,q,Φ(n);只保留d，则n,d为私钥；n,e是公开，为公钥。

<5>.  加密变换：对明文m, 1<m<n, 加密后的密文为 c = me(mod n)。

<6>.  解密变换：对密文c, 1<c<n, 解密后的明文为 m = cd(mod n)。

上面就是rsa的具体实现过程  那么问题来了 一下几个问题 任意实现 实现功能越多 分越多

请用代码实现一下功能：

（1）选取两个大素数（能够解决溢出问题的加分）

（2）判断两个数是互质的？

（3）判断输入的e是否满足要求的？

（4）已知e,p,q，用代码求的d （可以采用穷举，也可以采用辗转相除等）

（5）1求一个数的二进制（在实现加密或者解密功能时  如果使用模重复平方法会用到求一个数的二进制数）

（5）实现加密功能

（6）实现解密功能

等大家的好消息哟。  能实现整个功能的当然会加分的哟。

排名传递：点我点我