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:16