Форум программистов [Powered by Invision Power Board]

Код

#include "iostream"
#include "stdio.h"
#include "conio.h"
using namespace std;
unsigned long int N;
void extended_euclid(unsigned long int a, unsigned long int b, unsigned long int *x, unsigned long int *y, unsigned long int *d)
/* calculates a * *x + b * *y = gcd(a, b) = *d */
{
  unsigned long int q, r, x1, x2, y1, y2;
  if (b == 0) {
    *d = a, *x = 1, *y = 0;
    return;
  }
  x2 = 1, x1 = 0, y2 = 0, y1 = 1;
  while (b > 0) {
    q = a / b, r = a - q * b;
    *x = x2 - q * x1, *y = y2 - q * y1;
    a = b, b = r;
    x2 = x1, x1 = *x, y2 = y1, y1 = *y;
  }
  *d = a, *x = x2, *y = y2;
}

unsigned long int invmod(unsigned long int a, unsigned long int n)
/* computes the inverse of a modulo n */
{
  unsigned long int d, x, y;
  extended_euclid(a, n, &x, &y, &d);
  if (d == 1)
    if (x>0)
      return x;
    else
      return x+n;
  return 0;
}

unsigned long int powmod(unsigned long int g, unsigned long int x, unsigned long int p)
{
  unsigned long int b=1;
  unsigned long int i;
  for(i=0;i<x;i++)
  b=g*g;
  b=b%p;
  return b;
}

unsigned long int powmod(unsigned long int y, unsigned long int k, unsigned long int p, unsigned long int m)
{
    unsigned long int b=0;
    unsigned long int i;
    for(i=0;i<k;i++)
    b=y*y;
    b=b*m;
    b=b%p;
    return b;
}
unsigned long int Get() 
{
    unsigned long int val;
    while (1) {
        cin >> val;
        if (cin.peek () == '\n') break;
        else {
            cout<<"\t\t\tReenter symvol";
            cin.clear();
            while (cin.get() != '\n'){};
            }    
        }
    return val;
}

int Getint() 
{
    int val;
    while (1) {
        cin >> val;
        if (cin.peek () == '\n') break;
        else {
            cout<<"\t\t\tReenter symvol";
            cin.clear();
            while (cin.get() != '\n'){};
            }    
        }
    return val;
}
void Rus(char *y)
{
    int i;
    char *x = new char[strlen(y)];
    for (i = 0; ; i++) 
    {
        if (y[i] == 0)
        {
            x[i] = 0;                // конец символа
            break;
        }
        x[i] = y[i];
    }
    for (i = 0; ; i++) 
    {
        if (x[i] == 0) 
            break;
        if (x[i]>-65 && x[i]<-16)
        x[i] += -64;            // смещение таблиц win от dos
        if (x[i]>-17 && x[i]<0)
        x[i] += -16;            // смещение таблиц win от dos
        cout << x[i];
    }
}
unsigned long int vvod(int p)
{
    unsigned long int T=0;
    switch(p)
    {
    case 1:do{Rus("Введите любое большое(пятизначное) число P"); T=Get();N=T;}while(T<22222);break;
    case 2:do{Rus("Введите любое большое(пятизначное) число G, но меньше P");T=Get();}while(T>N&&T>22222-1);break;
    case 3:do{Rus("Введите секретный ключ - случайное целое число X <P");T=Get();}while(T>N);break;
    case 4:do{Rus("Выберите целое число K, так чтобы 1< K< P-1");T=Get();}while(T<1&&T>N-1);break;
    case 5:do{Rus("Введите число которое хотите зашифровать, должно быть меньше 55555, т.к. ограничение на тип");T=Get();}while(T>55555);break; 
    }
    return T;
}

int main() 
{
unsigned long int P,G,X,Y,K,M,A,B,ok;
int vibor;
do
{
    system("cls");
    Rus("1.Ввод данных для шифрования\n");
    Rus("2.Просмотр зашифрованных данных\n");
    Rus("3.Проверка правильности шифрования\n");
    Rus("4.Выход\n");
    vibor=Getint();
    switch(vibor)
    {
    case 1:system("cls");P=vvod(1);G=vvod(2);X=vvod(3);Y=powmod(G,X,P);K=vvod(4);M=vvod(5);break;
    case 2:system("cls");A=powmod(G,K,P);B=powmod(Y,K,P,M);cout<<"a="<<A<<endl;cout<<"b="<<B<<endl;getch();break;
    case 3:system("cls");ok=(B*invmod(powmod(A,X,P),P))%P;cout<<ok;getch();break;
    case 4:break;
    }
}
while(vibor!=4);
cin.get();
}