Как исправить шифр Рабина в C++?

Question

Я хочу внедрить этот код в другую программу, но есть проблемы с сообщением, когда возникает "пробел", и для других простых чисел, когда p = 167 и q = 151. Как он себя ведет?

Код:

#include <iostream>
#include <algorithm>
#include <iterator>
#include <string>
#include <vector>
#include <cstring>
using namespace std;
int p = 167, q = 151;
int n = p * q;

int modulo (int a, int b)
{
    return a >= 0 ? a % b : ( b - abs ( a%b ) ) % b;
}

void encode(string s)
{
    vector<int>l;
    for(int i = 0; i < strlen(s.c_str()); i++) {
        l.push_back((int)s[i]);
    }
    copy(l.begin(), l.end(), ostream_iterator<int>(cout, ""));
}

void decode(vector<int> s)
{
    vector<char>l;
    for(int i = 0; i < s.size(); i++) {
        l.push_back(char(s[i]));
    }
    copy(l.begin(), l.end(), ostream_iterator<char>(cout, ""));
}

int encrypt(int m, int p, int q)
{
    int c = (m * m)%n;
    return c;
}

int mod(int k, int b, int m)
{
    int i=0;
    int a=1;
    vector<int> t;
    while(k>0){
        t.push_back(k%2);
        k=(k-t[i])/2;
        i++;
    }
    for(int j=0; j<i; j++){
        if(t[j]==1){
            a=(a*b)%m;
            b=(b*b)%m;
        } else{
            b=(b*b)%m;
        }
    }
    return a;
}

vector<int> eea(int a, int b)
{
    if (b>a) {
        int temp=a; a=b; b=temp;
    }
    int x=0;
    int y=1;
    int lastx=1;
    int lasty=0;
    while (b!=0) {
        int q= a/b;
        int temp1= a%b;
        a=b;
        b=temp1;
        int temp2 = x;
        x=lastx-q*x;
        lastx = temp2;
        int temp3 = y;
        y = lasty-q*y;
        lasty=temp3;
    }
    vector<int>arr(3);
    arr[0] = lastx;
    arr[1] = lasty;
    arr[2] = 1;
    return arr;
}

int decrypt(int c, int p, int q)
{
    int mp = mod((p+1)/4, c, p);
    int mq = mod((q+1)/4, c, q);
    vector<int> arr = eea(p, q);
    int pp = arr[0]*p*mq;
    int qq = arr[1]*q*mp;
    double r = modulo((pp+qq), n);
    if( r < 128)
        return r;
    int negative_r = n - r;
    if (negative_r < 128)
        return negative_r;
    int s = modulo((pp-qq), n);
    if( s < 128)
        return s;
    int negative_s = n - s;
    if( negative_s < 128)
        return negative_s;
    return 0;
}

int rabin(){
    string test ;
    cout << "Type the massage without spaces" << endl;
    cin >> test;
    cout << "Message: " << test << endl;
    unsigned long len = strlen(test.c_str());
    vector<int>l;
    for(int i = 0; i <= len; i++)
    {
        l.push_back(encrypt(test[i], p, q));
    }
    cout << "Encryption: ";
    copy(l.begin(), l.end(), ostream_iterator<int>(cout, ""));
    vector<int>d;
    for(int i = 0; i < len; i++)
    {
        d.push_back(decrypt(l[i], p, q));
    }
    cout << "\nDecoded message: ";
    decode(d);
    cout << endl;
    return 0;
}

int main()
{
    rabin();
    return 0;
}