Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 64
Когда нужно были нужны реально рандомные значения просто высовывался чувствительный микрофон на улицу и ln -s /dev/snd0 /dev/random
Что-то мне сдается, что…
Во-первых, random накапливает энтропию и гарантирует не нулевое её значение. snd что-нибудь накапливает? хранит состояния? — нет.
Во-вторых, random дополнительно перемешивает биты, обеспечивая дополнительную рэндомизацию. snd зашумляет данные аудиокарты? — нет.
Ну и в-третьих, приведённая команда какая-то странная… она из времён, когда не было devfs? и даже в те времена (лет 10 назад) она бы вам сказала что-то вроде: «ln: /dev/random: File exists»
Во-первых, random накапливает энтропию и гарантирует не нулевое её значение. snd что-нибудь накапливает? хранит состояния? — нет.
Во-вторых, random дополнительно перемешивает биты, обеспечивая дополнительную рэндомизацию. snd зашумляет данные аудиокарты? — нет.
Ну и в-третьих, приведённая команда какая-то странная… она из времён, когда не было devfs? и даже в те времена (лет 10 назад) она бы вам сказала что-то вроде: «ln: /dev/random: File exists»
Во-вторых, random дополнительно перемешивает биты, обеспечивая дополнительную рэндомизацию.
Да вы наверное шутите!
Нисколько.
Если вы не в состоянии разобраться в исходниках (там много комментариев на тему, зачем там SHA), то, возможно вас убедит фраза из википедии «uses secure hashes», которая как бы намекает…
Если вы не в состоянии разобраться в исходниках (там много комментариев на тему, зачем там SHA), то, возможно вас убедит фраза из википедии «uses secure hashes», которая как бы намекает…
нет ни чего рандомнее чем звуки толпы в центре города.
вы не путайте, звук использую как энтропию, но не как генератор ПСП, звук толпы волне можно предсказать.
Рандомность обманчива.
На пример, много умных дядей думали, что ГСЧ в FORTRAN рандомен. Прошли десятки лет и ВНЕЗАПНО обнаружилось, что если использовать последовательность, выдаваемую им в качестве координат точек: x, y, z, x, y, z, x, y, z..., то все точки ложатся всего на несколько плоскостей. Оказывается, этим свойством обладают все конгруэнтные датчики. Однако большинство библиотек не собираются переходить на что-нибудь поприличнее (хотя бы метод Фибоначчи с запаздываниями). Пиплу и так рандомно.
Почитайте исходники, на которые я сослался. Лично у меня просто сердце кровью обливается, когда я вижу, сколько идей заложено в random, сколько за этим математики, сколько анализа… и тут приходит neochapay, который всех умней, и делает ln -s. Люди для вас стараются. Используют серьёзный матан. Ломают копья на конференциях. Сделали витаминизированный напиток, а вы им: «в унитазе вода такая же, буду пить оттуда». А всякие superhabra-ы вас плюсуют и верят вам больше чем вики… больно смотреть на это торжество невежества и мракобесия. Вы уж простите.
На пример, много умных дядей думали, что ГСЧ в FORTRAN рандомен. Прошли десятки лет и ВНЕЗАПНО обнаружилось, что если использовать последовательность, выдаваемую им в качестве координат точек: x, y, z, x, y, z, x, y, z..., то все точки ложатся всего на несколько плоскостей. Оказывается, этим свойством обладают все конгруэнтные датчики. Однако большинство библиотек не собираются переходить на что-нибудь поприличнее (хотя бы метод Фибоначчи с запаздываниями). Пиплу и так рандомно.
Почитайте исходники, на которые я сослался. Лично у меня просто сердце кровью обливается, когда я вижу, сколько идей заложено в random, сколько за этим математики, сколько анализа… и тут приходит neochapay, который всех умней, и делает ln -s. Люди для вас стараются. Используют серьёзный матан. Ломают копья на конференциях. Сделали витаминизированный напиток, а вы им: «в унитазе вода такая же, буду пить оттуда». А всякие superhabra-ы вас плюсуют и верят вам больше чем вики… больно смотреть на это торжество невежества и мракобесия. Вы уж простите.
Я проверял, правда под виндой, нормальное распределение получается…
Часто в серверах нет ни микрофонов, ни аудиокарт. В виртуальных серверах — тем более. Да и насколько данные были реально случайные — Вы проверяли как? На веру?
ну сервер был на основе обычного PC так что… а проблемма с отсутствием можно решить передачей звука по сети.
Я читал исходники.
А вам отвечу:
1) если ваш виртуальный сервер хостится не на реальном… что ж, у вас проблемы :-)
2) основной источник энтропии не микрофоны, а сетевухи. У них пропускная способность больше в сотни раз, то есть энтропия из них прёт на несколько порядков быстрее. А спамеры не дремлют… шлют энтропию на интерфейс.
А вам отвечу:
1) если ваш виртуальный сервер хостится не на реальном… что ж, у вас проблемы :-)
2) основной источник энтропии не микрофоны, а сетевухи. У них пропускная способность больше в сотни раз, то есть энтропия из них прёт на несколько порядков быстрее. А спамеры не дремлют… шлют энтропию на интерфейс.
Не совсем понял, они используют обычные ячейки памяти?
для имитационного моделирования (прогнозы погоды)
Так воот значит как у нас прогнозы составляют) Я всегда что-то подозревал.
Возможно, в тексте должно быть не LSFR, а LFSR(Linear feedback shift register)? Очепятка?)
>> that uses an extra layer of randomness by making a computer memory element, a flip-flop, twitch randomly between its two states 1 or 0
Вот этот второй «randomly» — он, как я понимаю, с того же железного генератора? ))
Да-а, прорыв у ребят, ничего не скажешь. RNDxRND. Британские ученые аплодируют стоя.
Вот этот второй «randomly» — он, как я понимаю, с того же железного генератора? ))
Да-а, прорыв у ребят, ничего не скажешь. RNDxRND. Британские ученые аплодируют стоя.
отличный ГСЧ это стрельба наших биатлонистов, предсказать невозможно
Отличный ГСЧ это работа IE 6.
Не сказал бы, в IE 6/7 всё очень предсказуемо и лечится обычно двумя простыми методами, чего не скажешь об Опере
Не сказал бы, в Опере всё очень предсказуемо и даже не надо ничего лечить, чего не скажешь об IE.
Вам бы погоду предсказывать!)
Никогда не приходилось сталкиваться и лечить ≠ ничего не надо лечить ; )
Даже сходу могу сказать несколько, например: неработающий reflow при вертикальном ресайзе документа с каркасом в min-height: 100% или же глючное абсолютное позиционирование внутри инлайн (и вроде даже флоат) блоков с паддингами, а-ля блок без hasLayout в IE<=7.
В случае с IE<=7 всё решается включением hasLayout ± применением position: relative, а вот в опере в лучшем случае решается добавлением обёрток : (
Даже сходу могу сказать несколько, например: неработающий reflow при вертикальном ресайзе документа с каркасом в min-height: 100% или же глючное абсолютное позиционирование внутри инлайн (и вроде даже флоат) блоков с паддингами, а-ля блок без hasLayout в IE<=7.
В случае с IE<=7 всё решается включением hasLayout ± применением position: relative, а вот в опере в лучшем случае решается добавлением обёрток : (
Ни разу не возникало проблем с оперой.
С ФФ и ИЕ бывало.
С ФФ и ИЕ бывало.
В каком-то смысле /dev/random не программа. Это скорее интерфейс к генератору случ. чисел ядра, псевдоустройство.
>Разработанный немцами ГСЧ считывает последовательность битов из памяти (метастабильное состояние) и по таблице меняет местами 0 и 1
Т.е. имея в руках эту таблицу и сгенерированную последовательность, можно восстановить содержимое памяти? А содержимое какой области памяти берется?
Т.е. имея в руках эту таблицу и сгенерированную последовательность, можно восстановить содержимое памяти? А содержимое какой области памяти берется?
Простите, может кто ответить, что выступает источником энтропии в данном ГСЧ? он не ГПСЧ, а именно ГСЧ? Ну или сорцы показать, раз на замену /dev/random
Прочитал статью, не нашел ни строчки про перестановки по таблице, но про чтение последовательностей бит из памяти.
Судя по всему, используется массив из триггеров. Кажется, это RS-триггеры, состояние которого при установке сигнала логической единицы на R-вход и S-вход в общем случае определить невозможно, т.к. зависит от малейших колебаний параметров элементов, составляющих триггер. Например, соотношение паразитных емкостей транзисторов.
Судя по всему, используется массив из триггеров. Кажется, это RS-триггеры, состояние которого при установке сигнала логической единицы на R-вход и S-вход в общем случае определить невозможно, т.к. зависит от малейших колебаний параметров элементов, составляющих триггер. Например, соотношение паразитных емкостей транзисторов.
Спасибо, буквально пару недель, как стал интересоваться ГСЧ и Ко. Добавил в закладки :)
«Новый „Генератор Случайных Чисел 3.14“ — еще случайнее, еще непредсказуемее!»
Я полный профан в данной области, но если гсч выдает недостаточно «случайные» числа, его нужно называть генератором псевдослучайных чисел?
Я полный профан в данной области, но если гсч выдает недостаточно «случайные» числа, его нужно называть генератором псевдослучайных чисел?
Ссылка на пдф не работает. У меня получилось скачать отсюда
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Новый алгоритм ГСЧ на замену /dev/random