Форум аутичных людей

static uint8_t rand3(Gen24State *obj)
{
    const uint8_t x0 = obj->x, z0 = obj->z;
    obj->x = x0 ^ obj->y;
    obj->y = x0 ^ z0;
    obj->z = (x0 << 1) ^ obj->y ^ rotl8(z0, 1) ^ rotl8(z0, 7);
    return obj->x + rotl8(z0, 7);
}

Dig386 писал(а): ↑Кстати, а не возникает ли из-за короткого периода 2^24-1 ощущения, что генератор белого шума повторяет словно зацикленный фрагмент записи?

Dig386 писал(а): ↑Насколько я помню, на части из них уже могут быть специализированные инструкции для реализации AES? Просто если эти инструкции там есть и они достаточно быстрые, то это полностью решает вопрос с качеством ГПСЧ.

SergM писал(а): ↑Вот так укладывается в 14 тактов и 5 регистров. На слух вроде бы есть едва заметная разница, возможно связанная с тем, что на выходе 8 бит, а не 16.

SergM писал(а): ↑До этого использовал аналоговый генератор шума на лавинном эффекте.

обойтись без особых ухищрений и ассемблера.

Dig386 писал(а): ↑Насколько я понял, Вы изменили выходную функцию? Если что, что изначальный вариант x0 + z0 я позаимствовал из генераторов для "больших машин", где у процессора есть конвейер и где выходная функция может исполняться параллельно с самим LFSR. И Вы адаптировали её под микроконтроллер, использовав значения, полученные в конце вычислений?

Dig386 писал(а): ↑Ещё мне не вполне ясно, как тестировать маленькие генераторы, т.к. серьёзные тесты он провалит, и нужно придумать "несерьёзный" тест, различающий "хорошие" и "плохие" генераторы с 24-битным состоянием.

Dig386 писал(а): ↑Года два назад собирал аналоговый генератор шума, основанный как раз на использовании одного из переходов транзистора КТ315 как стабилитрона. И оно даже шумело, шум был похож на шипение. Дальше я хотел использовать звуковую карту как АЦП, провести кондиционирование шума с помощью хеш-функции Blake2s, но в итоге меня остановило то, что этому генератору нужно было вольт 15, т.е. от батареек запитывать неудобно а если делать блок питания - надо было уже думать, как случайно не спалить ноутбук. Да и уровень сигнала надо было согласовывать с тем, что нужно звуковой карте.

SergM писал(а): ↑Вот только там возможно еще какие-то ухищрения есть вроде особого расположения транзисторов на кристалле.

SergM писал(а): ↑Наверное, тест зависит от задачи. Большой период, отсутствие смещения, минимальная автокорреляция... может быть, что-то еще.

SergM писал(а): ↑Скорее всего, будет смещенный (если вообще заработает). Постобработка точно понадобится, у Intel'а они его через AES пропускают.

Dig386 писал(а): ↑Полагаю, что такая схема уже очень сильно будет зависеть от конкретных свойств её элементов, а если на плате прямо распаивать - то ещё и от помех, разводки и т.п.

Dig386 писал(а): ↑Кстати, тот же стабилитрон в принципе можно запитать от блокинг-генератора, но я бы крепко подумал, можно ли такое к ноутбуку подключать, т.к. там могут быть импульсы с довольно высоким напряжением.

Dig386 писал(а): ↑Но для ГПСЧ общего назначения, т.е. просто "для расчётов", я простейшие проверки на равномерность распределения представляю себе куда более брутально:

Dig386 писал(а): ↑Насколько мне известно, там используется конструкция, похожая на системный криптогенератор, т.е. алгоритмы Fortuna или Yarrow.

Dig386 писал(а): ↑Но есть ещё rdseed, дающая возможность почти напрямую получить доступ к аппаратному ГСЧ, но она медленнее rdrand.

Dig386 писал(а): ↑Я ещё обратил внимание на то, что Вы получаете 32 бита от rdrand, хотя размер машинного слова на x86-64 - 64 бита. Не исключаю, что взять сразу 64 бита - это быстрее.

SergM писал(а): ↑Но да, я бы такие эксперименты предпочёл делать на чём-нибудь автономном вроде Arduino, ESP32 или может быть, Raspberry Pi.

SergM писал(а): ↑они были собраны на микросхемах К155ЛА3 по схеме мультивибратора, которая из-за особенностей схемотехники, не отличается стабильностью

SergM писал(а): ↑Для библиотек общего назначения вроде glibc это наверное, разумный компромисс.

Dig386 писал(а): ↑Или, возможно, надо делать развязку через оптопару.

Dig386 писал(а): ↑Т.е. по сути получалась аналоговая схема на логических элементах?

Dig386 писал(а): ↑с инициализацией по умолчанию от системного криптогенератора,

Dig386 писал(а): ↑В стандартных библиотеках языка Си с ГПСЧ обычно всё плохо, они от того генератора из Бейсика, рисующего прямые линии, не так далеко ушли.

SergM писал(а): ↑Кстати, а веб-камеру с заклеенным окном не пробовали? ПЗС-камеры хорошо шумят, при максимальном усилении получается много цветного шума.

SergM писал(а): ↑Это может быть и вредным. Иногда нужно получить повторяемую последовательность чисел.

SergM писал(а): ↑Судя по исходникам, во втором используется Mersenne Twister, который, оказывается, давно уже есть в стандартной библиотеке C++ (std::mersenne_twister_engine).

SergM писал(а): ↑На статьи о СА наткнулся случайно, увидел что-то знакомое, решил пройти тесты. Получил неожиданно высокий результат. Как будто прозрел: многое стало понятным. Официального диагноза нет (да и не слишком он мне нужен), и пока ещё не знаю как это открытие повлияет на мою жизнь. Возможно, что и не слишком. Читаю статьи, рассказы других аспи, изучаю… что-то похоже, что-то — нет, и в общем у меня не настолько всё трагично.

Dig386 писал(а): ↑люблю doxygen и LaTeX-формулы