Ошибка расшифровки RSA

Я пытаюсь реализовать схему шифрования RSA, но, хотя мои зашифрованные значения кажутся правильными, дешифрованные не являются. Основываясь на значениях p, q и т.д., Которые я получаю, кажется, что часть вычисления (IE, сложная часть) прекрасна, и сообщение, похоже, правильно шифруется (на всякий случай я включаю часть шифрования как ну хотя). Обратите внимание, что я должен делать это без каких-либо библиотек (я уже писал это с помощью GMP), поэтому я использую нецелесообразно небольшие числа.

int main()
{
    ...
    vector<uint64_t> encrypted = doEncrypt(e, n);
    doDecrypt(d, n, encrypted);
}
vector<uint64_t> doEncrypt(unsigned int e, unsigned int n)
{
    string message;
    vector<uint64_t> encrypted;
    cout << "Public key is <" << e << ", " << n << ">.\nPlease enter a message to encrypt: ";
    getline(cin, message);
    for (unsigned int i = 0; i < message.length(); i++)
        encrypted.push_back(encrypt(message[i], e, n));
    return encrypted;
}
uint64_t encrypt(char message, unsigned e, unsigned int n)
{
    int toencrypt = (int)message;
    cout << toencrypt << ' ';
    uint64_t result = pow64(toencrypt, e);
    return result%n;
}
void doDecrypt(unsigned int d, unsigned int n, vector<uint64_t> encrypted)
{
    cout << "Encrypted message is: ";
    for (unsigned int i = 0; i < encrypted.size(); i++)
    cout << encrypted[i] << ' ';
    cout << "\nDecrypted message is: ";
    char out;
    for (unsigned int i = 0; i < encrypted.size(); i++){
        decrypt(out, encrypted[i], d, n);
        cout << out << ' ';//This is only for diagnostics, I will
                       //take out the printing of the decrypted
                       //number and space later
    }
    cout << endl;
}

void decrypt(char& decrypted, uint64_t message, unsigned int d, unsigned int n)
{
    uint64_t decrypt = (pow64(message, d)%n);
    cout << decrypt;
    decrypted = (char)decrypt;
}

uint64_t pow64(uint64_t base, unsigned int ex)
{
    uint64_t back = 1;
    for (unsigned int i = 0; i < ex; i++)
        back = back * base;
    return back;
}

Пример вывода:

p = 23
q = 23
n = 529
phi_n = 484
e = 9
d = 269
Открытый ключ <9, 529>.
Введите сообщение для шифрования: dog
100 111 103 Зашифрованное сообщение: 515 33 295
Расшифрованное сообщение: 523 417▒ 364l