Шифрование RSA

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h> 
#include <stdio.h>  
#include <time.h>
#include <math.h>
#include <locale.h>
#include <Windows.h>
 
using namespace System;
using namespace std;
 
long long p, q, n, m; 
long long rand_d, d, e, c;//c - для  вычисления целой части после деления
long long a, b, r;
long long E_matrix[2][2]={1,0,0,1}, B_matrix[2][2]={0,1,1,1}, C_matrix[2][2]; 
int i, j;
long long source_text=2006201801310518, shifro_text, deshifro_text;
 
int main(array<System::String ^> ^args)
{
    SetConsoleCP(1251);  //для работы русского языка + надо менять в консоли шрифт
    SetConsoleOutputCP(1251);
    p=85785751;//инициализация моих данных
    q=63284773;
    m=p*q;
    n=(p-1)*(q-1);
    cout<<"\nm="<<m<<", n="<<n;
    srand (time(NULL));
    while(1)
    {
    while (1) //бесконечный цикл. Если числа не взаимнопростые, то делаем новый рандом
    {
        rand_d=rand() %9000 +1000;
        cout<<"\nrand_d="<<rand_d;
        //Алгоритм Евклида
        a=n;
        b=rand_d;
        while (1) //бесконечный цикл
        {
            r=a%b;
            if (r==0)
                break;
            else
            {
                a=b;
                b=r;
            }
        }
        cout<<"\nr="<<r<<"\nb="<<b<<"\na="<<a;
        if (b>1)
            cout<<"\nЧисла не взаимно простые.";
        else
        {
            cout<<"\nЧисла взаимно простые.";
            break;
        }
    }
    d=rand_d;
    d=3553;//временная инициализация чтобы не гонять рандом
    cout<<"\nВыбраный ключ d="<<d;
    //модифицированный алгоритм Евклида для поиска ключа 'e'
    a=n;
    b=d;
    while (1)//бесконечный цикл
    {
        r=a%b;
        if (r==0)
            break;
        else
        {
            c=a/b;//целая часть от деления
            cout<<"\nq="<<c<<", r="<<r;//промежуточные значения для отладки
            B_matrix[1][1]=-c;//-q
            C_matrix[0][0]=E_matrix[0][0]*B_matrix[0][0]+E_matrix[0][1]*B_matrix[1][0];
            C_matrix[0][1]=E_matrix[0][0]*B_matrix[0][1]+E_matrix[0][1]*B_matrix[1][1];
            C_matrix[1][0]=E_matrix[1][0]*B_matrix[0][0]+E_matrix[1][1]*B_matrix[1][0];
            C_matrix[1][1]=E_matrix[1][0]*B_matrix[0][1]+E_matrix[1][1]*B_matrix[1][1];
            for (i=0;i<2;i++)
                for (j=0;j<2;j++)
                    E_matrix[i][j]=C_matrix[i][j];
            a=b;
            b=r;
        }
    }
    cout<<"\nX="<<E_matrix[0][1]<<", Y="<<E_matrix[1][1];
    if (E_matrix[1][1]<0)
        E_matrix[1][1]+=n;
    cout<<"\nX="<<E_matrix[0][1]<<", e="<<E_matrix[1][1];
    e=E_matrix[1][1];
    //проверка результатов
    cout<<"\n(e*d)%n="<<(e*d)%n;
    cout<<"\n(e*d)/n="<<(e*d)/n;
    if (((e*d)%n)==1)
        break;
    }
    _getch();
    //шифрование вариант с быстрым возведением в степень
    long long a,b;
    c=0;
    long long binary[100]; // для записи степени в двоичной форме
    a=d;
    for (i=0;a>0;i++)
    {
        binary[i]=a%2;
        //cout<<binary[i];
        a=(a-binary[i])/2;
        c++;
    }
    cout<<("\nrezultat =");
    for (i=0;i<c;i++)
        cout<<binary[i];
    long long itog=1,vozvodimoe_chislo=source_text, modul=m;
    for (i=c;i>-1;i--)
    {
        if (binary[i]==1)
        {
            itog=(((itog*itog)%modul)*vozvodimoe_chislo)%modul;
        }
        else
            itog=(itog*itog)%modul;
        if (itog<0)
        itog+=modul;
        cout<<"\nitog="<<itog;
    }
    shifro_text=itog;
    cout<<"\notvet="<<itog;
    cout<<"\nШифрованое сообщение (вариант 0): "<<shifro_text;
    
    //Дешифрование
    c=0;
    a=e;
    a=a%(modul-1);//сокращение степени
    cout<<"\na="<<a;
    for (i=0;a>0;i++)
    {
        binary[i]=a%2;
        a=(a-binary[i])/2;
        c++;
    }
    
    cout<<("\nrezultat =");
    for (i=0;i<c;i++)
        cout<<binary[i];
    itog=1;
    vozvodimoe_chislo=shifro_text; 
    for (i=c;i>-1;i--)
    {
        if (binary[i]==1)
        {
            itog=(((itog*itog)%modul)*vozvodimoe_chislo)%modul;
        }
        else
            itog=(itog*itog)%modul;
        if (itog<0)
        itog+=modul;
        cout<<"\nitog="<<itog;
    }
    deshifro_text=itog;
    cout<<"\notvet="<<itog;
    cout<<"\nДешифрованое сообщение (вариант 0): "<<deshifro_text;
        _getch();
    return 0;
}

#include <NTL/ZZ.h>

#include "config.h"
#include "gmp-mparam.h"
#include "gmp.h"
#pragma comment(lib, "gmp.lib")

int main()
{
    mpz_t var, var2;
    mpz_init_set_str(var, "6123712312391231203162370123123712311273", 10);
    mpz_init_set_str(var2, "111111111", 10);
 
    mpz_t res;
 
    mpz_init(res);
 
    mpz_add(res, var, var2);
 
    printf("var + var2 = ");
    mpz_out_str(stdout, 10, res);
 
    mpz_clear(var);
    mpz_clear(var2);
    mpz_clear(res);
    getchar();
}

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <time.h>
#include <locale.h>
#include <Windows.h>
#include "config.h"
#include "gmp-mparam.h"
#include "gmp.h"
#pragma comment(lib, "gmp.lib")
#pragma comment(linker, "/NODEFAULTLIB:MSVCRTD.lib") 
 
mpz_t p, q, n, m, k; 
mpz_t d, e;
 
mpz_t source_text, shifro_text, deshifro_text;
mpz_t odin, proverka_dlya_vihoda;
 
 
int main()
{
    SetConsoleCP(1251);  //для работы русского языка + надо менять в консоли шрифт
    SetConsoleOutputCP(1251);
    mpz_init_set_str (source_text, "2006201801310518",10);
    mpz_init_set_str (odin, "1",10);
    
    mpz_init_set_str (p, "85785751",10);//инициализация моих данных
    mpz_init_set_str (q, "63284773",10);
    mpz_mul(m,p,q);
    mpz_mul(n,p-1,q-1);
 
    mpz_init_set_str (d,"3553",10);
    std::cout<<"\nВыбраный ключ d=";
    mpz_out_str(stdout, 10, d);
 
    mpz_init_set_str (e,"80983218792217",10);
    std::cout<<"\nВыбраный ключ e=";
    mpz_out_str(stdout, 10, e);
 
    mpz_mul(k,e,d);
    mpz_mod (proverka_dlya_vihoda, k, n);
    if (proverka_dlya_vihoda==odin)
    {
        std::cout<<"\nРезультат проверки k=";
        mpz_out_str(stdout, 10, k);
    }
    _getch();
    mpz_powm (shifro_text, source_text, d, m);//Шифрование
    std::cout<<"\nШифрованое сообщение (вариант 0): ";
    mpz_out_str(stdout, 10, shifro_text);
 
    mpz_powm (deshifro_text, shifro_text, e, m);//Дешифрование
    std::cout<<"\nДешифрованое сообщение (вариант 2): ";
    mpz_out_str(stdout, 10, deshifro_text);
    _getch();
    return 0;
}