RSA对称加密C＋＋实现

学习物联网安全，让自己实现以下非对称加密算法RSA算法

根据原理进行Coding的时候发现由于太长时间不进行Coding，所以很是手生

于是万能的百度起来，但是发现网络上面的代码过于复杂，不太适合强行Coding，尤其是对于我这种懒得逐句理解的人来说

因为根据原理简单的Coding了一下，能够简单的实现RSP加解密

当然中间有一点内存空间不对称导致的乱码问题，，，，这都是小问题，能看就行

当然我也会把网上大神写的Code粘在后面

供大家参考

/*
RSA非对称加密算法
公钥-私钥对进行加解密
准备：明文M，公钥PU={e, n},私钥PR={d, n}
准备两个非常大的素数p和q，乘积为 n = p*q， f(n) = (p-1)*(q-1)
找出一个与互f(n)为质数的自然数e，1<e<f(n)
计算d， d = 1/e mod f(n)
最终得到公钥PU = {e, n}, 私钥PR = {d, n}
加密过程为 C = M^e mod n
解密过程为 M = C^d mod n
*/

/*
****************程序流程图*********************
                   开始
                     |
            随机获取两个素数p与q
                    |
            找出与f(n)互为质数的自然数e
                    |
                计算获得d
                    |
            PU={e, n},私钥={d, n}
                    |
                RSA加密
                    |
                RSA解密
*/
#include <iostream>
#include<math.h>
#include<ctime>
#include<cstdlib>
#include <string>
#include<string.h>
using namespace std;



//将num转换为i二进制储存在bin_num中
int BinaryTransform(int num, int *bin_num){
    int i = 0;
    int mod = 0;

    while (num != 0)
    {
        mod = num%2;
        bin_num[i++] = mod;
        num >> 1;
    }
    
    return i;//返回二进制的位数
}

//辗转相除法求最大公因数
int Gcd(int a, int b){
    if(b == 0)
        return true;
    return Gcd(b, a%b);
}

//获取n的互质数 e ，即另外一个数与n的最大公因数为1
int Gete(int n)
{
    int another = n;//根据RSP算法的要求，e越大，加密效果越好
    int flag = 1;
    while (flag)
    {
       if(Gcd(n, ++another) == 1){
           flag = 0;
       }
    }

    return another;
}

//获取d， d与e关于f(n)同余
int Getd(int e, int n){
    return (1/e % n);
}

int Getpq()
{
    srand((unsigned)time(NULL));
    return (10 + rand()%100);//生成一个10-100的随机数
}

int p, q, n, f, d, e;
void Init_RSA(){
    //生成p, q, f(n), d, e
    p = Getpq();
    q = Getpq();
    n = p*q;
    f = (--p)*(--q);
    d = Getp