Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
ahamoth
0 / 0 / 0
Регистрация: 26.11.2010
Сообщений: 111
#1

Алгоритм Диффи-Хеллмана на эллиптических кривых - C++

30.11.2012, 20:19. Просмотров 2071. Ответов 5
Метки нет (Все метки)

Здравствуйте , не поможете разобраться с алгоритмом Диффи-Хелмана на эллиптических кривых?
Я видимо не совсем правильно понимаю работу алгоритма , так как секретные ключи пользователей А и Б у меня почему-то не совпадают. Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    // модуль
    int p = 67;
int nby,obr,znam,chisl,x1,y1,x2,xn,yn,keyxa,keyya,keyxb,keyyb,Na,Nb,lambda,r;
   // секретные значения пользователя А и пользователя Б
   cout<<"input Na,Nb"<<endl;
   cin>>Na;
   cin>>Nb;  
 
// координаты точки которую будем складывать саму с собой                    
 x1 = 23;
 y1 = 20;
 /****************вычисление открытого ключа пользователя 1*/
for (int count =0; count<Na;count++)
{x2 = 23;
 
  chisl =3*x1*x1+1;
  znam = 2*y1;
  for (int i = 1; i < p; i++) 
{ obr = (i * znam)%p;
       //cout<<"L("<<i<<") = "<<obr<<endl;
    if (obr == 1) 
       r = i;}
  lambda = (r * chisl)%p;
/*cout<<"r = "<<r<<endl;
cout<<"lambda = "<<lambda<<endl;*/
 xn = (lambda * lambda - x1 - x2) % p; 
 yn = ((lambda*(x1-xn)-y1) % p)+67;
x1=xn;
y1=yn;
}
keyxa=xn;
keyya=yn;
cout<<"public key of user 1 ="<<keyxa<<","<<keyya<<endl;
 
 /****************вычисление открытого ключа пользователя  2*/
 x1 = 23;
 y1 = 20;
for (int count =0; count<Nb;count++)
{x2 = 23;
 
  chisl =3*x1*x1+1;
  znam = 2*y1;
  for (int i = 1; i < p; i++) 
{ obr = (i * znam)%p;
       //cout<<"вычисление обратного значения знаменателя для избавления от дробности("<<i<<") = "<<obr<<endl;
    if (obr == 1) 
       r = i;}
  lambda = (r * chisl)%p;
 
/*cout<<"r = "<<r<<endl;
cout<<"lambda = "<<lambda<<endl;*/
 xn = (lambda * lambda - x1 - x2) % p; 
 yn = ((lambda*(x1-xn)-y1) % p)+67;
x1=xn;
y1=yn;
}
 
keyxb=xn;
keyyb=yn;
cout<<"public key of user 2 ="<<keyxb<<","<<keyyb<<endl;
 
/********************SECRET KEY for user 1********************************/
x1=keyxb;
y1=keyyb;
for (int count =0; count<Na;count++)
{x2 = keyxb;
 
  chisl =3*x1*x1+1;
  znam = 2*y1;
  for (int i = 1; i < p; i++) 
{ obr = (i * znam)%p;
       //cout<<"L("<<i<<") = "<<obr<<endl;
    if (obr == 1) 
       r = i;}
  lambda = (r * chisl)%p;
 
/*cout<<"r = "<<r<<endl;
cout<<"lambda = "<<lambda<<endl;*/
 xn = (lambda * lambda - x1 - x2) % p; 
 yn = ((lambda*(x1-xn)-y1) % p)+67;
x1=xn;
y1=yn;
}
  cout<<"secret key ="<<xn<<","<<yn<<endl;     
 /********************SECRET KEY for user 2********************************/ 
x1=keyxa;
y1=keyya;
for (int count =0; count<Nb;count++)
{x2 = keyxa;
 
  chisl =3*x1*x1+1;
  znam = 2*y1;
  for (int i = 1; i < p; i++) 
{ obr = (i * znam)%p;
       //cout<<"L("<<i<<") = "<<obr<<endl;
    if (obr == 1) 
       r = i;}
  lambda = (r * chisl)%p;
/*cout<<"r = "<<r<<endl;
cout<<"lambda = "<<lambda<<endl;*/
 xn = (lambda * lambda - x1 - x2) % p; 
 yn = ((lambda*(x1-xn)-y1) % p)+67;
x1=xn;
y1=yn;
}
  cout<<"secret key ="<<xn<<","<<yn<<endl;    
 
 
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 20:19     Алгоритм Диффи-Хеллмана на эллиптических кривых
Посмотрите здесь:

Алгоритм Диффи-Хеллмана. Ошибка вычисления - C++
Добрый вечер, я реализую алгоритм Диффи-Хелмана и столкнулся со следующими проблемами 1) в программе неправильно вычисляется значение k2...

Запустить исходник Диффи-Хеллмана - C++
вот код реализации диффи хеллмана,но я не могу запустить ее: помогите разобратся)) /* * dh.c * Example source file for D-H algorithm...

Ошибка вычислений или переполнение (протокол Диффи-Хеллмана) - C++
привет всем!! я реализовал протокол диффи хеллмана, но он работеат только с маленькими числами,что нужно изменить чтоб он работал с...

полига-хеллмана метод - C++
Здравствуйте, нужна программа с использование метода полига-хеллмана, простенькую какую-то можно. Языки: C++,C# Желательно в течении 3...

Аппроксимация кривых и поверхностей сплайнами - C++
Помогите пожалуйста...не было даже лекции по теме сплайнов....я в замешательстве...я не смогу реализовать такую сложную программу... 1)...

Изобразить на экране N кривых-эвольвент, образованных точкой, лежащей на прямой - C++
Дана задача: Изобразить на экране N кривых-эвольвент, образованных точкой, лежащей на прямой, обкатывающейся по окружности без скольжения....

Разработать орнамент на основе каких-либо математических кривых и заполнить ими экран - C++
Помогите пожалуйста написать код программы. Алгебра и гармония. Разработать орнамент на основе каких-либо математических кривых и...

Написать функцию нахождения точек пересечения двух кривых, основанную на методе простой итерации - C++
Помогите реализовать задачу. Заданы функции Y1, Y2, Y3 и интервал , который содержит координаты точек пересечения кривых Y1 = arctg(x), Y2...

Построить семейство кривых D(b0) для разных значений f0 (программа высчитывает D только при фиксированном f0) - C++
Здравствуйте!:) Прошу подсказать мне как построить семейство кривых D(b0) для разных значений f0(здесь программа высчитывает D только при...

Алгоритм Диффи-Хеллмана - Perl
необходимо реализовать алгоритм Диффи-Хеллмана на перл

Простейший алгоритм Диффи-Хеллмана - JavaScript
Пробую совсем просто, без заморочек, написать алгоритм ДХ, но в результате ключи почему-то разные... Подскажите, может я где-то ошибся... ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ahamoth
0 / 0 / 0
Регистрация: 26.11.2010
Сообщений: 111
01.12.2012, 23:18  [ТС]     Алгоритм Диффи-Хеллмана на эллиптических кривых #2
эх ладно. сам сделал
Powerslave
Сообщений: n/a
18.12.2012, 15:33     Алгоритм Диффи-Хеллмана на эллиптических кривых #3
Привет, не мог бы ты поделится ссылочкой на подробное описание, данного алгоритма?
ahamoth
0 / 0 / 0
Регистрация: 26.11.2010
Сообщений: 111
18.12.2012, 22:53  [ТС]     Алгоритм Диффи-Хеллмана на эллиптических кривых #4
я таких не нашел в интернете
joub
1 / 1 / 1
Регистрация: 08.01.2013
Сообщений: 63
27.05.2013, 11:19     Алгоритм Диффи-Хеллмана на эллиптических кривых #5
День добрый! А что в вашем коде не так было ?
В частности, что если в:
Цитата Сообщение от ahamoth Посмотреть сообщение
for (int i = 1; i < p; i++) {
obr = (i * znam)%p;
if (obr == 1) r = i;
}

obr никогда не будет равно 1, то получим ошибку...
S85
0 / 0 / 0
Регистрация: 06.10.2012
Сообщений: 3
09.05.2014, 13:48     Алгоритм Диффи-Хеллмана на эллиптических кривых #6
А вы не могли бы сказать, что именно исправили в вашей программе?)
Yandex
Объявления
09.05.2014, 13:48     Алгоритм Диффи-Хеллмана на эллиптических кривых
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru