Использование GMP для криптографии: как получить случайные числа?

Отказ от ответственности: я только «возился» с ГСЧ, и это было больше года назад.

Если вы используете Linux, решение относительно простое и недетерминированное. Просто откройте и прочтите желаемое количество бит из /dev/urandom. Однако, если вам нужно большое количество случайных битов для вашей программы, вы можете использовать меньшее количество битов из /dev/urandom в качестве начальных значений для ГПСЧ.

boost предлагает количество ГПСЧ и недетерминированный ГСЧ random_device. random_device использует ту же самую /dev/urandom в Linux и аналогичную (IIRC) функцию в Windows, поэтому, если вам нужны окна или x-платформа.

Конечно, вам просто может потребоваться написать функцию на основе вашего любимого ГСЧ с использованием типов и функций GMP.

Редактировать:

#include<stdio.h>
#include<gmp.h>
#include<boost/random/random_device.hpp>

int main( int argc, char *argv[]){

    unsigned min_digits = 30;
    unsigned max_digits = 50;
    unsigned quantity = 1000;   // How many numbers do you want?
    unsigned sequence = 10;     // How many numbers before reseeding?

    mpz_t rmin;
    mpz_init(rmin);
    mpz_ui_pow_ui(rmin, 10, min_digits-1);

    mpz_t rmax;
    mpz_init(rmax);
    mpz_ui_pow_ui(rmax, 10, max_digits);

    gmp_randstate_t rstate;
    gmp_randinit_mt(rstate);

    mpz_t rnum;
    mpz_init(rnum);

    boost::random::random_device rdev;

    for( unsigned i = 0; i < quantity; i++){

        if(!(i % sequence)) 
            gmp_randseed_ui(rstate, rdev.operator ()());

        do{
            mpz_urandomm(rnum, rstate, rmax);
        }while(mpz_cmp(rnum, rmin) < 0);

        gmp_printf("%Zd\n", rnum);
    }

    return 0;
}