Алгоритм Диффи-Хеллмана. Ошибка вычисления

@ahamoth · Регистрация: 26.11.2010

Author24 — интернет-сервис помощи студентам

Добрый вечер, я реализую алгоритм Диффи-Хелмана и столкнулся со следующими проблемами
1) в программе неправильно вычисляется значение k2 хотя при пересчете значений на калькуляторе k1=k2
в чем моя ошибка ? Вот код:

C++

#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
 
int main(int argc, char *argv[])
{ 
    int q,p,na,nb,n,rez;
   long long z1,z2 ,Ya,Yb,k1,k2;
   p=17;
   q=3;
   na=3;
   nb=8;
   z1= pow(q,na);
   z2= pow(q,nb);
   Ya=z1 % p;
   Yb =z2 % p;
   int z3= pow(Yb,na);
  int z4= pow(Ya,nb);
   k1=z3 % p;
   k2=z4 % p;
   cout<<"open key Ya = "<<Ya<<endl;
   cout<<"open key Yb = "<<Yb<<endl;
   cout<<"secret key  = "<<k1<<endl;
   cout<<"secret key  = "<<k2<<endl;
   
   
    system("PAUSE");
    return EXIT_SUCCESS;
}

2) посоветуйте какую библиотеку подключить чтобы производить арифметические операции с очень большими числами (10^34)? (операционка - win7, среда разработки dev c++)

ValeryS · 23.11.2012, 20:12

Сообщение от ahamoth

z1= pow(q,na);

работает с плавающими числами а у тебя кругом целочисленные возможна ошибка округления, пройди отладчиком по шагам и посмотри где начинает врать
реализуй свою функцию возведения в степень для целочисленных типа

C++

int MyPow(int n1,int n2)
{
int pw=1;
for(int i=0;i<n2;i++)
  pw*=n1;
return pw;
}

@ahamoth · 23.11.2012, 20:48 **[ТС]**

а что на счет библиотеки?

ValeryS · 23.11.2012, 20:49

не слыхал про такие
может самому класс придется реализовывать

@ahamoth · 23.11.2012, 21:05 **[ТС]**

а можешь сказать что вот эта запись означает pw*=n1?

ValeryS · 23.11.2012, 21:07

Сообщение от ahamoth

вот эта запись означает pw*=n1?

сокращенная запись вот этого

C++

pw=pw*n1;

@Жасулан · 25.10.2013, 07:54

привет всем! а есть у кого этот алгоритм только переменные вводимые а на заданные

@gromo · 25.10.2013, 08:14

библиотека gmp есть.
http://gmplib.org

@Жасулан · 25.10.2013, 09:59

а там описывается только библиотека, а хотел бы посмотреть наглядный пример алгоритма или если это возможно простенкии и работающии исходник на с++))

Добавлено через 1 час 38 минут
gromo, а там описывается только библиотека, а хотел бы посмотреть наглядный пример алгоритма или если это возможно простенкии и работающии исходник на с++))

@ahamoth 0 / 0 / 1 Регистрация: 26.11.2010 Сообщений: 111
	23.11.2012, 20:48 [ТС]	3
	а что на счет библиотеки? 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,516
	23.11.2012, 20:49	4
	не слыхал про такие может самому класс придется реализовывать 0

@ahamoth 0 / 0 / 1 Регистрация: 26.11.2010 Сообщений: 111
	23.11.2012, 21:05 [ТС]	5
	а можешь сказать что вот эта запись означает pw*=n1? 0

@Жасулан 1 / 1 / 0 Регистрация: 22.10.2013 Сообщений: 68
	25.10.2013, 07:54	7
	привет всем! а есть у кого этот алгоритм только переменные вводимые а на заданные 0

@gromo 383 / 281 / 31 Регистрация: 04.09.2009 Сообщений: 1,225
	25.10.2013, 08:14	8
	библиотека gmp есть. http://gmplib.org 0

@Жасулан 1 / 1 / 0 Регистрация: 22.10.2013 Сообщений: 68
	25.10.2013, 09:59	9
	а там описывается только библиотека, а хотел бы посмотреть наглядный пример алгоритма или если это возможно простенкии и работающии исходник на с++)) Добавлено через 1 час 38 минут gromo, а там описывается только библиотека, а хотел бы посмотреть наглядный пример алгоритма или если это возможно простенкии и работающии исходник на с++)) 0

Опции темы