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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Перемножить матрицы http://www.cyberforum.ru/cpp-beginners/thread714688.html
Помогите написать код: :)
C++ Вычисление конечных сумм: Помогите вычислить: :) http://www.cyberforum.ru/cpp-beginners/thread714687.html
Вычислить значения : C++
Помогите пж. вычислить: :)
C++ Вычислить суммы:
Помогите пожалуйста вычислить конечную сумму: :)
C++ Вычислить приближенные значения функций,используя их разложения в ряд и суммируя члены от первого до члена, не превосходящего величину эпсилон: http://www.cyberforum.ru/cpp-beginners/thread714680.html
Помогите пожалуйста вычислить:
C++ Даны сумма цифр и младший разряд многозначного числа Помогите решить задачу 10. Даны сумма цифр и младший разряд многозначного числа. Определить, делится ли это число на 3 и 6. Операцией mod пользоваться нельзя. Выдать одно из сообщений: число не делится ни на 3, ни на 6 число делится только на 3 число делится и на 3, и на 6. Добавлено через 5 часов 31 минуту up up подробнее

Показать сообщение отдельно
ahamoth
 Аватар для ahamoth
0 / 0 / 0
Регистрация: 26.11.2010
Сообщений: 111
30.11.2012, 20:19     Алгоритм Диффи-Хеллмана на эллиптических кривых
Здравствуйте , не поможете разобраться с алгоритмом Диффи-Хелмана на эллиптических кривых?
Я видимо не совсем правильно понимаю работу алгоритма , так как секретные ключи пользователей А и Б у меня почему-то не совпадают. Вот код:
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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru