Инфопульс Украина corporate blog
Cryptography
Programming
System Analysis and Design
System Programming
Comments 9
+2

А если вам нужен самописный ГПСЧ, без высоких требований по криптостойкости, я советую PCG:


// *Really* minimal PCG32 code / (c) 2014 M.E. O'Neill / pcg-random.org
// Licensed under Apache License 2.0 (NO WARRANTY, etc. see website)

typedef struct { uint64_t state;  uint64_t inc; } pcg32_random_t;

uint32_t pcg32_random_r(pcg32_random_t* rng)
{
    uint64_t oldstate = rng->state;
    // Advance internal state
    rng->state = oldstate * 6364136223846793005ULL + (rng->inc|1);
    // Calculate output function (XSH RR), uses old state for max ILP
    uint32_t xorshifted = ((oldstate >> 18u) ^ oldstate) >> 27u;
    uint32_t rot = oldstate >> 59u;
    return (xorshifted >> rot) | (xorshifted << ((-rot) & 31));
}
+1
А еще обязательно надо было вспомнить Кнута, который привел в порядок эту проблематику в открытой области
0
Что за зверь такой «витковый регистр сдвига с обобщённой отдачей»?
Может это «Регистр сдвига с линейной обратной связью»?
0
И не забывайте автомат Вольфрама с правилом номер 30. :)
+1
У него малюсенькая проблема: в целом нули и единицы выпадают одинаково часто, но повторяющиеся нули выпадают чаще повторяющихся единиц. Насколько я помню, тесты diehard он не проходит.

P.S.: Сам когда-то думал собрать ГСЧ на основе закольцованного (чтобы не уменьшалось число битов) клеточного автомата с правилом 30.
0
Администраторам linux систем, возможно, понравится сервер Pollen, предоставляющий Entropy-as-a-Service, и клиент Pollinate, который поможет разбавить (reseed) ГПСЧ. Особенно актуальна тема для виртуализированных гостевых операционных систем.
https://github.com/dustinkirkland/pollen
0

Но зачем, если есть ChaosKey.


EDIT: Перечитал, мой комментарий не совсем по теме, хотя Pollen и ChaosKey друг друга прекрасно дополнят :)

Only those users with full accounts are able to leave comments., please.