LINUX.ORG.RU

linux и ГСЧ


0

2

Насколько я знаю, в intel процессорах уже давно есть аппаратный ГСЧ, дающий по биту много раз в секунду. Наверное, в amd процессорах тоже. Но /dev/random как был неторопливым, так и остался.

Я точно не изучал, но разве linux не использует эти гсч?

★★★★★
Ответ на: комментарий от Eddy_Em

Счетчик - далеко не единственный вариант

cvs-255 ★★★★★
() автор топика
Ответ на: комментарий от dvrts

А как он реализован? Должен же быть аппаратный источник шума.

cvs-255 ★★★★★
() автор топика
Последнее исправление: cvs-255 (всего исправлений: 1)
Ответ на: комментарий от cvs-255

Фликкер-шум детерминирован. Так что, ГСЧ из него хреновый получится, проще уж псевдослучайные вычислять.

А если будешь фликкер-шум использовать, то тебе статистику придется накапливать с минуту, не меньше! Иначе никакой случайности не получится. А это по времени даже больше, чем "накопление энтропии" от /dev/random.

Eddy_Em ☆☆☆☆☆
()

Использует,

Для быстрого рендома есть urandom

derlafff ★★★★★
()
Ответ на: комментарий от cvs-255

Some noise sources display 1/f dependence in the distribution of the output. That is, the noise (sometimes referred to as «pink noise») is biased more towards lower frequencies and less towards higher frequencies. Such a bias would indicate that the noise source is more likely to favor one range of values over another, thereby possibly reducing the attack space.

anonymous
()
Ответ на: комментарий от cvs-255

Есть у меня книжечка Пархомова — он как раз фликкер (и не только) шум изучал. Наяву связь с солнечной активностью.

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от anonymous

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

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

cvs-255 ★★★★★
() автор топика
Последнее исправление: cvs-255 (всего исправлений: 2)
Ответ на: комментарий от cvs-255

ДОЛГО же!

Если тебя устраивает метод получения 1 случайного числа в 5 минут, то все ОК. А если часто надо, то метод не годится. Надо брать счетчик Гейгера-Мюллера, обкладывать его торием или ураном каким, да генерировать себе...

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от anonymous

Кстати, да, можно же все значительно проще сделать: повесить терморезистор на 24-битный АЦП. Как минимум 8 младших бит и будут нормальными случайными числами.

И грабить АЭС не нужно.

Eddy_Em ☆☆☆☆☆
()

А это тогда для кого?

CONFIG_HW_RANDOM=y
# CONFIG_HW_RANDOM_TIMERIOMEM is not set
CONFIG_HW_RANDOM_INTEL=y
# CONFIG_HW_RANDOM_AMD is not set
# CONFIG_HW_RANDOM_VIA is not set
# CONFIG_HW_RANDOM_VIRTIO is not set
CONFIG_HW_RANDOM_TPM=y
Другое дело, что urandom использует не только HW_RANDOM

fang90 ★★★★★
()
Ответ на: комментарий от anonymous

везде зонды, и жить как Столлман не все могут

fang90 ★★★★★
()
Ответ на: комментарий от fang90

А вот и тулза которая пихает HW_RANDOM в /dev/random

* sys-apps/rng-tools
     Available versions:  2-r1 ~3 ~3-r1 ~4-r1 4-r5 ~4-r6 ~4-r7 {selinux}
     Homepage:            http://gkernel.sourceforge.net/
     Description:         Daemon to use hardware random number generators

fang90 ★★★★★
()
Ответ на: комментарий от Eddy_Em

Несколько периодов колебаний это доли секунды. Что долгого? А счетчик даст тебе пуассона. И не требуется торий. Достаточно мерять фон.

cvs-255 ★★★★★
() автор топика
Последнее исправление: cvs-255 (всего исправлений: 1)

Если доверяешь intelу, используй /dev/urandom.

anonymous
()
Ответ на: комментарий от anonymous

как понимаю, ввиду срача hw-rng, в чистом виде, не выводит в /dev/random. Для это есть /dev/hwrng

fang90 ★★★★★
()

Торвальдс сказал, что нехорошо завязываться на 1 источник случайных чисел, тем более, что в интеловском какой-то косяк находили.

sergej ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.