roboforum.ru

Технический форум по робототехнике.
Текущее время: 21 май 2025, 13:20

Часовой пояс: UTC + 4 часа




Начать новую тему Ответить на тему  [ Сообщений: 39 ]  На страницу Пред.  1, 2, 3  След.
Автор Сообщение
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 22 окт 2009, 12:43 
Не в сети

Зарегистрирован: 17 апр 2009, 15:09
Сообщения: 987
Откуда: Rostov-Don
к чему такие сложности? Диод уже источник шумов. Его на вход АЦП и вешаем. А генераторы нужны когда МК АЦП не имеет.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 22 окт 2009, 12:49 
Не в сети
Аватара пользователя

Зарегистрирован: 21 дек 2006, 19:56
Сообщения: 4468
Откуда: Украина, г.Одесса
прог. языки: Delphi и С
:ROFL: ну епта пособие как бороться с шумами. Типа если знаешь как сделать шум, то и будешь знать как с ним бороться.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 22 окт 2009, 12:52 
Не в сети
отсылающий читать курс
Аватара пользователя

Зарегистрирован: 06 ноя 2005, 04:18
Сообщения: 14195
Откуда: Москва
contr писал(а):
к чему такие сложности? Диод уже источник шумов. Его на вход АЦП и вешаем. А генераторы нужны когда МК АЦП не имеет.


Я ж предложил вообще ничего не подключать ко входу АЦП - к нему ведь и так 2 диода внутри подключены и еще куча полупроводников.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 22 окт 2009, 13:42 
Не в сети

Зарегистрирован: 27 авг 2008, 10:45
Сообщения: 1981
Откуда: Харьков
прог. языки: С/С++
Да, а насчет ноги кварца - нужно только не забывать, что АЦП тактируется от него же, поэтому значение будет не таким уж случайным - но младшие биты конечно случайными будут.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 22 окт 2009, 13:46 
Не в сети

Зарегистрирован: 17 апр 2009, 15:09
Сообщения: 987
Откуда: Rostov-Don
Встроенные защитные диоды как источник шумов использоваться не могут. Не зря же изготовитель снижает шумы АЦП, чтобы они не влияли на точность преобразования.
Нужен внешний "пинок", которым может быть как шина питания, так и диод в прямом включении – это классика.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 22 окт 2009, 13:56 
Не в сети
отсылающий читать курс
Аватара пользователя

Зарегистрирован: 06 ноя 2005, 04:18
Сообщения: 14195
Откуда: Москва
Бредятина.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 02:17 
Не в сети
Аватара пользователя

Зарегистрирован: 19 май 2008, 12:04
Сообщения: 50
Откуда: Украина, г. Харьков
прог. языки: C#, C++
А если усложнить задачу: чтоб конечный пользователь не мог влиять не генерацию случайных чисел

Например, в этой статье рассказано об атаках через электропитание
http://dxdt.ru/2009/09/19/2635/


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 03:45 
Не в сети
Мастер Самоделкин
Аватара пользователя

Зарегистрирован: 11 окт 2004, 19:20
Сообщения: 3678
Откуда: Россия, СПб
прог. языки: C/C++, Python, asm
ФИО: Курмис Александр Андреевич
Просьба в моей теме не флудить и глупости всякие не придумывать.
Я думаю лучше всего разработать способ с минимумом внешних деталей, а лучше вообще без них.
Кто силен в теории статистики? Как я понимаю - генератор должен давать нам белый шум, без всяких перекосов и корреляций...

А единственная возможная атака по электросети - это 380 Вольт в розетку... :wink:

_________________
Ниндзя - круче всех. Они умеют ходить по воде, делить на ноль и угадывать шаффл в АйПоде.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 10:39 
Не в сети

Зарегистрирован: 27 авг 2008, 10:45
Сообщения: 1981
Откуда: Харьков
прог. языки: С/С++
Генератор должен быть случайным. Хоть чуть-чуть. Остальное можно из него вытащить программно, взяв много измерений. Совсем без деталей - тут высказали интересную идею с ватчдогом - замерить точное время ресета, младшие биты этого времени могут быть вполне случайными из-за нестабильности генератора.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 12:18 
Не в сети
Аватара пользователя

Зарегистрирован: 15 янв 2007, 19:23
Сообщения: 1058
Откуда: Беларусь, Барановичи
прог. языки: С для МК, Delphi для ПК
Ну так чем программная реализация не устраивает?
http://www.racal.ru/rsp/lfsr.htm

_________________
I live My life!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 12:24 
Не в сети
Аватара пользователя

Зарегистрирован: 29 апр 2008, 21:15
Сообщения: 4130
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич
Тем, что при каждом запуске одну и ту же последовательность выдаёт. Вопрос-то не в том, ка сделать генератор, а как его инициализировать.

_________________
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!



Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 13:03 
Не в сети

Зарегистрирован: 17 апр 2009, 15:09
Сообщения: 987
Откуда: Rostov-Don
единственное преимущество WDT - вывод МК не занимаем, но за это в программе расплачиваться придется. Частоту считать, WDT сбрасывать ...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 15:38 
Не в сети
Аватара пользователя

Зарегистрирован: 07 окт 2009, 00:29
Сообщения: 6028
Откуда: СПб
boez писал(а):
...тут высказали интересную идею с ватчдогом - замерить точное время ресета, младшие биты этого времени могут быть вполне случайными из-за нестабильности генератора...


Это я "высказал" :)
Они действительно хорошо шумят. Более того, поскольку время вотчдога настраивается -
можно получить хорошее распределение в нескольких битах сразу.

Делал очень просто:
Запускал вотчдог, и крутился в коротком цикле инкрементируя какую-то ячейку памяти.
Когда происходил ресет, смотрел от чего он произошел, если от вотчдога, то считывал байтик
(случайный) из этой ячейки и шел дальше.

Естественно, это делается один раз при включении - дальше псевдослучайные генераторы неплохо справляются.

Это было нужно для случайного номера сетевого пакета - иначе сетки некоторые плохо работают.


Последний раз редактировалось Michael_K 23 окт 2009, 15:46, всего редактировалось 1 раз.

Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 15:40 
Не в сети
Аватара пользователя

Зарегистрирован: 15 янв 2007, 19:23
Сообщения: 1058
Откуда: Беларусь, Барановичи
прог. языки: С для МК, Delphi для ПК
Можно же при первом включении питания инициализировать программный генератор рандомом, а затем сохранять состояние генератора и при последующем запуске инициализировать сохраненными значениями.
В некоторых случаях для получения белого шума используют простейшие приемники не настроенные на какую-либо станцию. Деталей нужно минимум.

_________________
I live My life!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 15:42 
Не в сети
Аватара пользователя

Зарегистрирован: 07 окт 2009, 00:29
Сообщения: 6028
Откуда: СПб
Цитата:
инициализировать программный генератор рандомом

Вопрос в том, где его взять... этот рандом :)


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 39 ]  На страницу Пред.  1, 2, 3  След.

Часовой пояс: UTC + 4 часа


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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB
phpBB SEO