RSA c++

@helln · Регистрация: 17.04.2021

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

Всем привет. Только начинаю изучать с++
Помогите пожалуйста реализовать алгоритм RSA. Проблема в том, что ключи генерируются независимо друг от друга, число зашифрованный открытым ключом расшифровывается не правильно.

C++

int p, q, n, e, d, f;
 
bool isPrime(int a)
{
for (int i = 2; i < a / 2; i++)
{
if (a % i == 0) return false;
}
return true;
 
}
 
void setkeys() // генерируем рандомные числа и проверяем являются ли они простыми
{
int num = 11;
srand(time(0));
p = rand() % num + 5;
while (!isPrime(p))
{
p = rand() % num + 5;
}
 
q = rand() % num + 5;
while (!isPrime(q))
{
q = rand() % num + 5;
}
 
n = p * q;
f = (p - 1) * (q - 1);
e = rand() % num + 5; // e рандомное, меньше f, пзаимно простое с f
while (!isPrime(e))
{
e = rand() % num + 5;
};
for (int i = 2; i <= f; i++)
{
if ((f % i == 0) & (e % i == 0));
}
 
d = 0;
 
{
if ((d * e) % f == 1);
}
 
{
for (int i = 2; i <= f; i++)
 
d++;
}
}

	19.04.2021, 09:26