Алгоритм RSA (работает через раз)

#include <iostream>
#include <string>
#include <ctime>
 
#define int64 long long int
 
int64 generation(int A, int B);
int NOD(int64 a, int64 b);
int64 findE(int64 fEil);
int64 findD(int64 e, int64 fEil);
int64 degree(int64, int64, int64);
std::string encryption(std::string encrypted, int64 e, int64 n);
std::string decryption(std::string cipher, int64 d, int64 n);
 
int main()
{
    std::string encrypted;
    std::string key;
    std::string cipher;
    std::string original;
    std::cout << "Enter your string: ";
    std::cin >> encrypted;
    long p = generation(0, 100);        //Два простых числа p и q
    long q = 0;
    while (true)
    {
        q = generation(0, 100);
        if (q != p) break;
    }
    long n = p * q;                         //Модуль p и q
    long fEil = (p - 1) * (q - 1);          //Функция Эйлера для p и q
    long e = 0;                             //Число e (простое, меньше fEil, взаимно простое с fEil)
    while (true)
    {
        e = findE(fEil);
        if (e != q) break;
    }
    long d = 0;                             //Число d обратное e по модулю fEil
    d = findD(e, fEil);
    cipher = encryption(encrypted, e, n);
    original = decryption(cipher, d, n);
    std::cout <<"p: "<<p << "\t" <<"q: " <<q << "\t" << "n: "<<n << "\t" <<"fEil: " <<fEil << "\t" << "e: "<<e << "\t" <<"d: "<<d<<"\ncipher: "<<cipher << "\noriginal: " << original;
    return 0;
}
 
//{e,n} открытый ключ
 
std::string encryption(std::string encrypted, int64 e,int64 n)
{//Функция шифрования
    std::string cipher;
    for (int i = 0; i < encrypted.length(); i++)
    {
        int64 symbol = (int64)encrypted[i];
        cipher += (char)degree(symbol, e, n);
    }
    return cipher;
}
 
//{d,n} закрытый ключ 
std::string decryption(std::string cipher, int64 d, int64 n)
{//Функция расшифровки
    std::string original;
    for (int i = 0; i < cipher.length(); i++)
    {
        int64 symbol = (int64)cipher[i];
        original += (char)degree(symbol, d, n);
    }
    return original;
}
 
int64 generation(int A,int B)
{//Функция генерации простых чисел
    srand(time(NULL));
    long number = 0;
    while (true)
    {
        bool exit = true;
        number = A + rand() % B;
        for (int i = 2; i < number -1; i++)
        {
            if ((number % i==0))
            {
                exit = !exit;
                break;
            }
        }
        if (exit) break;
    }
    return number;
}
 
int NOD(int64 a, int64 b)
{//Функция нахождения наибольшего общего делителя
    while (a > 0 && b > 0)
 
        if (a > b)
            a %= b;
        else
            b %= a;
 
    return a + b;
}
 
int64 findE(int64 fEil)
{//Функция поиска числа e для открытого ключа
    unsigned long long e = 0;
    while (true)
    {
        e = generation(0, 300);
        if ((e < fEil) && (NOD(e, fEil) == 1)) 
        {
            return e;
        }
    }
}
 
int64 findD(int64 e, int64 fEil)
{//Функция поиска чилса d для закрытого ключа
    unsigned long long D = 1;
    while (true)
    {
        if (((D * e) % fEil == 1)&&(D>0)) break;
        else D++;
    }
    return D;
}
 
 
int64 degree(int64 a, int64 b,int64 m)
{//Функция возведения в степень и нахождения остатка
        int64 r = 1;
        while (b) {
            if (b & 1) {
                r *= a;
                r %= m;
            }
            a *= a;
            a %= m;
            b >>= 1;
        }
        return r;
}