AVR - Генерация случайного числа

-= Александр =-

Я тут поглядел - а ведь rand() при включении питания всегда выплевывает одинаковую цепочку чисел... И без часов реального времени или какого-нить внешнего пинка получить разные (хоть и псевдослучайные) цепочки нельзя. Может как-нить шум АЦП для этого дела использовать? Кто сталкивался с такой проблемой?

repository

Как в мк не знаю, на компе генератор нужно иниацилизировать перед использованием и сохранять значение
Вот например:

Код:

unsigned long GetRand(void) 
{
    static unsigned long t = 1;
    unsigned long k;
    
    k = t / 12773;
    t = 16807 * (t - k * 12773) - 2836 * k;
    
    return t;
}

Можно так же поступить на МК...
Или как то так:
Hardware Random Number Generator: http://www.cryogenius.com/hardware/rng/

EdGull

нужно мерить последние знаки ацп по питанию

contr

Цитата:

нужно мерить последние знаки ацп по питанию

диапазон будет маленьким
Можно подать на АЦП любой изменяющийся сигнал, в т.ч. и с амплитудой выше опорного. А можно с внешнего генератора прямоугольников и измерять длительность от включения МК. За счет неопределенности момента включения МК и получим случайное значение.

boez

А большой диапазон и не нужен, 1 бита достаточно. Сделать 16 или 32 измерения и слить их в одно число. Если в использованном AVR у АЦП есть предусилитель - его тоже стоит включить, станет сильнее шуметь. Если вообще нету АЦП - то надо лепить что-то к компаратору.

=DeaD=

А еще можно в EEPROMе считать сумму байт и брать за основу при включении девайса

И дописывать туда естественно в обязательном порядке каждый раз что-нибудь эдакое.

avr123.nm.ru

Может с XTAL2 через резистор 10 кОм сигнал на АЦП подать ? И по результату АЦП делать паузу до следующего АЦП - ИМХО довольно "случайно" получится.

Сергей

сам не пробовал - может просто найти регистр в МК, значение которого по включению не определено и считать?

Michael_K

Можно мерить расхождение частот RC и кварцевого генератора (можно даже без внешних компонентов через вотчдог - только долго через ресет летать...)

contr

Цитата:

Сделать 16 или 32 измерения и слить их в одно число.

Хорошая идея! Для "орел-решка" просто бита хватит, а "кости" сливаем. И лишних деталек не надо. :good:

avr123.nm.ru

Michael_K писал(а):

Можно мерить расхождение частот RC и кварцевого генератора (можно даже без внешних компонентов через вотчдог - только долго через ресет летать...)

Можно просто конденсатор добавить к предложеному выше резистору с хтал2 на АЦП - получим ФНЧ с нестабильными параметрами.

=DeaD=

Буржуи вот чего пишут:

Цитата:

If you need really true randomness you need to find real world source that could inject some entropy. This could be any noisy diode connected to ADC. Such random generators are so called Hardware Random Number Generators. They often use some microscopic phenomena like thermal noise, photoelectric effect, etc.

Добавлено спустя 31 секунду:
Сам не знаю что такое, но думаю авр123 легко разберет

avr123.nm.ru

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

SSG

Можно свою функцию написать на основе линейных сдвиговых регистров или более другую.

avr123.nm.ru

Вобщем сигнал с XTAL2 через резистор 10 ком подаем на АЦП и АЦП шунтируем парой последовательных диодов 1N4148 на землю и получаем кучу хаотичных гармоник на входе АЦП

А может просто "открытую" ножку АЦП оцифровывать к которой антенна в виде проводничка на плате подключена и брать младшие биты только - самые "шумные".

roboforum.ru

AVR - Генерация случайного числа

Кто сейчас на конференции