где можно раздобыть аппаратный генератор случайных чисел?

prusakov

я даже не знаю как его описать, желательно, что-бы это устройство было внешним и его можно было бы подключить через какой либо порт и данные с него можно было бы считывать при помощи программ

family

А обычный комп тебе не пойдёт? В системах на Pentium 4 генератор случайных чисел как раз аппаратный - то есть его можно использовать через либы Интела .
В Гугель по словам Intel Random Number Generator

rooony

Вообще-то, это обычно не внешнее устройство (в смысле, не физическое).
Это софт, точнее, программный код.
Посмотри, например, на
http://random.mat.sbg.ac.at/

vall

есть ещё простой вариант с приёмником подключенным к звуковухе.
достаточно настроить его на волну где нет никаких трансляций.

prusakov

обычно то да... но мне нужно необычно! Именно аппаратный ГСЧ

prusakov

а дальше?

prusakov

замечательно... но у меня селерон...

prusakov

если мне не изменяет память они бываю разных видов: в зависимости от того, что является основным компонентом генератора, хренотень, которая реагирует на температуру, радиоактивный фон, электромагнитные волны и тд. и тп.

july

>>есть ещё простой вариант с приёмником подключенным к звуковухе.
>>достаточно настроить его на волну где нет никаких трансляций.
>>
WOW! Надо же! Некоторое время назад задавался вопросом о генераторе шума, но до такой простой вещи не додумался!

vall

замечательно... но у меня селерон...
они обычно в чипсете на материнской плате стоят.
а дальше?
а дальше пишешь программу которая берёт звук с линейного входа и улучшает случайность последовательности.
очевидно в звуке нужно отбросить старшие биты и возможно несколько младших.
а потом можно ещё применить какое-нить стандартное преобразование типа.
00 -> null
11 -> null
01 -> 0
10 -> 1

prusakov

ээээ.... слишком умно для меня.... я вообще-то как бы биолог...., но я знаю паскаль и бейсик!

alexkravchuk

> ээээ.... слишком умно для меня.... я вообще-то как бы биолог...., но я знаю паскаль и бейсик!
Короче, хороший криптографический ГСЧ можно построить так:
Берёшь какую-нибудь реализацию md5 (думаю для всех языков есть). Пишешь какую-нибудь функцию get_noise которая берёт пакет относительно случайных данных со звуковой карты, например. Создаёшь какую-нибудь функцию gen_str(int которая будет генерировать какую-нибудь последовательность из числа (на практике сгодится любая самая примитивная функция, пусть даже возвращающая само число). Создаёшь какую-нибудь секретную инициализирующую строку str_init. Тогда случайный блок получается по формуле
rand_block = md5( str_init + gen_str(a++) + get_noise;
При этом не обязательно get_noise вызывать каждый раз, если она ресурсоёмкая.
Вот, криптографической стойкости подобной системы более чем достаточно для любых практических применений. На практиче лучше, впрочем, чуть-чуть модифицировать...
А зачем тебе именно аппаратный ДСЧ?

prusakov

мне не нужен криптографический ГСЧ, мне нужен аппарат, который эти ГСЧ генерирует и прога, которая их записывает в файл, работать этот ГСЧ и прога должны круглосуточно

prusakov

у меня есть какая-то прога, которая генерирует случайные числа, но к сожалению не записывает их в файл... и к тому же я не знаю, аппаратная генерация у нее или софтовая
кому интересно, она лежит у меня на компе
вся инфа про нее, это только то, что ее написал некто Янкин Николай Валерьевич

alexkravchuk

А зачем тебе нужны случайные числа, что тебе от них нужно? Требования к непредсказуемости? Требования к распределению?

ppplva

мне нужен аппарат, который эти ГСЧ генерирует
Фигасе, мета-ГСЧ

prusakov

требования те же, что и к ГСЧ на мамках

prusakov

ой! Ну подумаешь, тавтология вышла...

yolki

чем не устраивает программный ГСЧ?

AlexV769

псевдослучайностью, должно быть.

yolki

непонятно, где свойство "псевдо" нежелательно, кроме как кондовой криптографии.

Ivan8209

Навскидку: в симуляциях, в многомерных случаях.
---
...Я работаю антинаучным аферистом...

yolki

и что, random, что в юниксах, не обладает достаточной ммм.. энтропией?

Ivan8209

Открой исходники и узнай, какой там random.
Разумеется, не обладает.
---
...Я работаю антинаучным аферистом...

yolki

там что-то про неприводимый многочлен 128 степени из над Z2 + хеширование по MD5, насколько я понял.
Насколько он хорош - понятия не имею, но всегда думал, что для практических задач его более чем достаточно.

Ivan8209

Где это ты такой увидел?
Там генератор типа Фибоначчи!
Практические задачи у всех разные.
---
...Я работаю антинаучным аферистом...

Ivan8209

Ща проверим, что там унутри.
---
...Я работаю антинаучным аферистом...

Spin

В России есть две железки (PCI) которые я знаю и содержат апарратный дачтик чисел. Это Аккорд и Соболь. Втрой сделала "ИнформЗащита" первый АКБ САПР.

july

>>мне не нужен криптографический ГСЧ, мне нужен аппарат, который эти ГСЧ генерирует и >>прога, которая их записывает в файл, работать этот ГСЧ и прога должны круглосуточно
>>
Самый простой вариант --- это файл /dev/random в *nix-ах
Туда именно круглосуточно записываются СЧ, энтропия берется (AFAIK) из обращений к памяти, из загрузки системы.
Файл /dev/urandom представляет СЧ с меньшей энтропией, но с большей скоростью.
Так что если тебе не критично для какой-то супер криптографии, то можно смело в проге читать байты из /dev/random
Также неплохи программные ГСЧ в GNU Scietific Library (на C там их есть несколько разных на выбор --- по скорости и нескоррелированности. На практике я в использую ranlux389 оттуда, так как сложно было заморачиваться насчет аппаратных --- я тоже билог (биофизик)

Ivan8209

> Туда именно круглосуточно записываются СЧ
Берегись!
Если твоя машина занята расчётом, то эти источники скореллированы.
---
...Я работаю антинаучным аферистом...

july

Для расчетов использовать другую тачку?

Ivan8209

Отсканировать и распознать какие-нибудь старые таблицы случайных чисел.
Лучше будет бросать время от времени монетку.
---
...Я работаю антинаучным аферистом...

Elina74

Берегись, монетка может быть погнута, а ты и не заметишь.

vertyal17

Хуже если у нее будет смещен центр тяжести Что бывает, в большей или меньшей степени, в 100% случаев .

maggi14

чем хуже? Разве для монеты со смещенным центром тяжести вероятность выпадания орла отличается от 0.5?

bleyman

чем хуже? Разве для монеты со смещенным центром тяжести вероятность выпадания орла отличается от 0.5?
Какая разница? Тут уже пробегал алгоритм исправления:
11 -> null
00 -> null
01 -> 0
10 -> 1

vertyal17

чем хуже? Разве для монеты со смещенным центром тяжести вероятность выпадания орла отличается от 0.5?

Уху. А ты как думал делаются кубики-кости, которые постоянно на 6 выпадают?

Elina74

Еще монетку в воздухе могут задерживать инопланетяне с Сириуса-5, так, что вероятность выпадения решки будет не 0.5, а 0.6.

apl13

У сириан никогда 0,6 не получится. У них семиричная система счисления, поэтому они просто такую дробь на пульте не смогут набрать.

maggi14

между монетой и кубиком есть принципиальное различие. Грань кубика выбирается уже после падения, во время вращения по столу, а сторона монеты - в полете/во время отскакиваний.
Кроме того, разве ты не видишь разницы между утверждениями "кое-кто умеет исхитриться и бросить кубик со смещенным центром на 6" и "кубик со смещенным центром нельзя бросать с равновероятными исходами"?

vall

а сторона монеты - в полете/во время отскакиваний.
это смотря как кинуть - монету тоже можно заставить на столе вращаться

Ivan8209

Изначально предлагалось кидать, а не вращать.
---
...Я работаю антинаучным аферистом...

sirius

А упав, она не может начать вращаться?
Или на пластилин кидаете?

Ivan8209

Ты монетку никогда не кидал?
---
...Я работаю антинаучным аферистом...

sirius

Кидал.
Иногда начинает вращаться.

Ivan8209

> Иногда начинает вращаться.
Значит неправильно кидал.
Ловить надо!
---
"Narrowness of experience leads to narrowness of imagination."

prusakov

нда...
Оставить комментарий
Имя или ник:
Комментарий: