2

скажите пожалуйста, как в С++ работать с вычислениями больших чисел для криптографии? Мне предстоит число 45 возвести в степень в число с плавающей точкой, оно может быть в диапазоне от 1 до 256.

Привожу программный код:

#include <iostream>
using namespace std;

int main() {
    setlocale(LC_ALL, "Russian");
    double a = 14.875;
    double b = 240.874;
    
    long double C = fmod(pow(45, a), 257);
    long double D = fmod(pow(45, b), 257);

    cout << "Вывод переменной C = fmod(pow(45, a), 257): " << C << endl;
    cout << "Вывод переменной D = fmod(pow(45, b), 257): " << D << endl;

    cout << endl;
    system("pause");
    return 0;
}

В консоле получаю вывод:

Вывод переменной C = fmod(pow(45, a), 257): 165
Вывод переменной D = fmod(pow(45, b), 257): nan

Для продолжения нажмите любую клавишу . . .

Как избавиться от проблемы num (Not a Number) или бывает даже inf (infinity)? Как я понимаю нужна какая-то библиотека для работы с большими числами, например OpenSSL или Gcrypt? Если требуется установка библиотеки, подскажите пожалуйста, как правильно их устанавливать?

3
  • Первое что ответил гугл github.com/faheel/BigInt 18 мая 2022 в 17:10
  • Вам надо это число как-то хранить или просто вывести? Если хранить — то храните мантиссу отдельно, степень отдельно. Если вывести — то и хранить не надо :)
    – Harry
    18 мая 2022 в 17:10
  • 1
    Можете написать свой класс, где числа представляются в виде строки. Арифметические действия с ними выполняются так, как вы это сделали бы на бумаге. Сложно, но зато есть спортивный интерес. 18 мая 2022 в 17:11

1 ответ 1

2

Посмотрите вот этот набросок. Устроит?

void out_pow(double x, double e)
{
    double logr =  log10(x)*e;
    int ex = floor(logr);
    logr = pow(10,logr - ex);

    cout << logr << "E" << ex;
}


int main(int argc, char * argv[])
{
    out_pow(45,1); cout << endl;
    out_pow(45,256); cout << endl;
}

Вот только если надо по модулю, то тут подход иной. У вас степень точно не целочисленная? Откуда вообще такая задача? Это не XY-проблема, случайно?

Но вы спросили именно о возведении в степень, так что...

P.S. Да, если насчет библиотеки — то в Boost есть multiprecision...

8
  • просто для больших чисел результат целиком не увидеть 18 мая 2022 в 17:58
  • В коде я это указал, а вот в описании вопроса забыл, после того, как число 45 я возвёл в число с плавающей точкой, мне нужно взять это всё по модулю 257, на выходе мне надо хранить это значение в переменной вида double.
    – cc69
    19 мая 2022 в 6:41
  • Странно, что степень не целая... откуда такая задача? Это же не самоцель, а решение какой-то подзадачи. А вся задача в чем? Может, там как-то иначе считать надо изначально...
    – Harry
    19 мая 2022 в 7:51
  • Мне надо реализовать алгоритм шифрования SAFER K-64, шифрование происходит в 6 раундов. И там получается 8 байт вычисляются по двум формулам (4 байта по одной формуле, 4 байта по другой), первая очень лёгкая, а вот вторая, сложная, так как большие вычисления, а именно y = (45^x)mod257, где x — входной байт, y — выходной байт. Где x и y должны быть переменными с плавающей точкой, с большой точностью.
    – cc69
    19 мая 2022 в 8:12
  • Разве в шифровании используются плавающие точки?... готов спорить - даже не зная алгоритма - что там целочисленные степени. А тогда это принципиально иная задача, и никаких больших чисел там вычислять не нужно. P.S. Почитал в википедии — степень - это входной байт, откуда же у вас дробное число?
    – Harry
    19 мая 2022 в 8:58

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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