1

Есть код шифрования/дешифрования с помощью RSA:

void CRsaEncoding::Encode()
{
    cout << "Please wait... Key generation procces." << endl << endl;
    // Генерация двух чисел и выбор двух простых чисел.
    srand(static_cast<unsigned>(time(nullptr)));
    int p = rand() % 100;
    int q = rand() % 100;
    int p_simple = sundaram(p);
    int q_simple = sundaram(q);
    //Находим число n.
    unsigned int n = p_simple*q_simple;
    //Генерация числа d и проверка его на взаимопростоту
    //с числом ((p_simple-1)*(q_simple-1)).
    int d = 0, d_simple = 0;
    while (d_simple != 1)
    {
        d = rand() % 100;
        d_simple = gcd(d, ((p_simple - 1)*(q_simple - 1)));
    }
    //Определение числа e, для которого является истинным
    //соотношение (e*d)%((p_simple-1)*(q_simple-1))=1.
    unsigned int e = 0, e_simple = 0;
    while (e_simple != 1)
    {
        e += 1;
        e_simple = (e*d) % ((p_simple - 1)*(q_simple - 1));
    }
    //Сгенерированные ключи.
    cout << '{' << setw(12) << e << ',' << setw(12) << n << '}' << " - Open key" << endl;
    cout << '{' << setw(12) << d << ',' << setw(12) << n << '}' << " - Secret key" << endl << endl;
    //Ввод шифруемых данных.
    const int MAX = 20;
    char *Text = new char[MAX];
    cout << "Please enter the Text. Use <Enter> button when done." << endl;
    cin.get(Text, MAX);
    //Массив для хранения шифротекста.
    unsigned int *CryptoText = new unsigned int[MAX];
    unsigned int *Tdecrypt = new unsigned int[MAX];
    //Получение из введённых данных десятичного кода ASCII и
    //дальнейшее его преобразование по формуле ci = (mj^e)%n.
    int b = 301;
    int c;
    cout << endl << setw(5) << "Text" << setw(6) << "ASCII"
        << setw(20) << "CryptoText/Block#" << setw(14)
        << "ASCIIdecrypt" << setw(14) << "Text decrypt" << endl
        << "------------------------------------------------------------" << endl;
    for (int j = 0; j < MAX; j++)
    {
        c = 1;
        unsigned int i = 0;
        int ASCIIcode = (static_cast<int>(Text[j])) + b;
        while (i<e)
        {
            c = c*ASCIIcode;
            c = c%n;
            i++;
        }
        CryptoText[j] = c;
        b += 1;
    }
    //Расшифровка полученного кода по формуле mi = (ci^d)%n
    //и перевод его в десятичный код ASCII.
    b = 301;
    int m;
    for (int j = 0; j < MAX; j++)
    {
        m = 1;
        unsigned int i = 0;
        while (i<d)
        {
            m = m*CryptoText[j];
            m = m%n;
            i++;
        }
        m = m - b;
        Tdecrypt[j] = m;
        b += 1;
    }
    for (int j = 0; j < MAX; j++)
    {
        cout << setw(5) << Text[j] << setw(6) << static_cast<int>(Text[j]) << setw(20)
            << CryptoText[j] << setw(14) << Tdecrypt[j] << setw(14) << static_cast<char>(Tdecrypt[j]) << endl;
    }
    delete[] Text;
    delete[] CryptoText;
    delete[] Tdecrypt;
}

Я не могу понять и вычислить уже который час, почему b = 301, и что самое интересное, оно работает, и исключительно при значении 301. ПОЧЕМУ? При значении b=302 При значении b=301

3
  • В следующий раз используйте отступы (или кнопку {} на выделенном коде), а не выделение одинарными кавычками.
    – AivanF.
    Commented 8 апр. 2016 в 6:09
  • @AivanF. недавно на ресурсе, не разобрался еще, спасибо за замечание. Commented 8 апр. 2016 в 6:10
  • При значениях отличных от 301 или вообще если убрать переменную "b" дешифрование символов происходит неадекватно, в консоли отображается что-то непонятное. Интересно также, каким образом получаются отрицательные значения в случае ввода кирилицы, и каким образом оно все-же умудряется дешифровать отрицательные значения (при том же b=301) обратно в кирилицу Commented 8 апр. 2016 в 6:15

1 ответ 1

1

Просто автор алгоритма не захотел делать шифрование и дешифрование с помошью алгоритма возведения в степень по модулю (Это алгоритм который используется при шифровании и дешифровании в описании алгоритма) и обшелся таким способом.

long long modular_pow(long long base, unsigned long long exp, unsigned long long  modul)
{
    long long d = 1;
    unsigned long long  mask = 0x8000000000000000;
    long long modulus = modul;
    unsigned int shift = 63;
    for (unsigned int i = 0; i < 64; ++i)
    {
        d = (d*d) % modulus;
        if ((exp&mask) >> shift)
            d = (d*base) % modulus;
        mask >>= 1;
        --shift;
    }
    return d;
}
9
  • Значения кириллических символов отрицательны в таблице символов -поэтому и получаются отрицательные значения.
    – Kirill21
    Commented 8 апр. 2016 в 6:19
  • Хорошо, почему в таком случае именно 301? Если убрать инкремент при шифровании и декремент при дешифровании тех самых 301, то результат приведен выше. Если вместо 301 ввести какое-либо другое значение - результат тот же. Commented 8 апр. 2016 в 6:23
  • @Сергей я дал ответ выше.
    – Kirill21
    Commented 8 апр. 2016 в 6:24
  • Я все еще не совсем понял принцип выбора данного числа, а так как с C++ я буквально недавно начал ознакамливаться, то не могу вникнуть в ваш пример, в частности в строку if ((exp&mask) >> shift)d = (d*base) % modulus; Не могли бы вы , пожалуйста, объяснить подробнее? Commented 8 апр. 2016 в 6:48
  • Идея следующая: число преобразуется в двоичную форму. В нашем случае число unsigned long long то есть 8 байт в байте 8 бит, таким образом 8*8 =64- поэтому цикл на 64 операции.далее в алгоритме идет анализ каждого бита( биты могут быть или 0 или 1)((exp&mask) >> shift) -это анализ текущего бита.В условии можно написать так ((exp&mask) >> shift)==1) если вам так понятнее.В зависимости от ветки условия выполняем те или иные действия.
    – Kirill21
    Commented 8 апр. 2016 в 6:48

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.