Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Генерация случайных чисел, какие есть алгоритмы 
:(
    Опции темы
LuckLess
Дата 16.9.2004, 15:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 180
Регистрация: 15.9.2004

Репутация: нет
Всего: 1



Цитата(Y @ 16.9.2004, 14:55)
В практической криптографии аппаратные шумы широко используются. VIA даже выпустила процессор с аппартной генерацией случайных чисел.


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

Цитата(Y @ 16.9.2004, 14:55)
Если ситуация очень ответственна, то можешь применить стабилитрон - он дает замечательный шум. Еще можешь этот шум анализировать, и если замечаешь признаки человеческой деятельности, то обламываешь енту попытку.

Ты заметишь признаки человеческой деятельности дет через 10-20(можно и больше), если псевдослучайный генератор хорош(который генерирует шум). А хороших сейчаз много.

Если ты на построишь завод , на котором сделаешь себе компьютер, не даш никаму до него дотронуться, и на основе его шумов построиш гетератор ПСЕВДОслучайных чисел , то он будет супер хороший(до тех пор пока ты уверен ,что компьютер не трогал никто) , как это и делает VIA. Делает свой процессор , и в него встраивает генератор , но использовать такой генератор можно тоже с опаской , так как целиком вес компьютер VIA не делает. Псевдослучайные алгоритмы основанный на математических алгоритмых обмануть гораздо сложнее , чем генераторы построенные на шумах.

Это сообщение отредактировал(а) LuckLess - 16.9.2004, 15:35
PM MAIL   Вверх
podval
Дата 16.9.2004, 15:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Здесь есть примеры генераторов шума:
http://forum.vingrad.ru/index.php?showtopic=14201
PM WWW ICQ   Вверх
Y-Vladimir
Дата 16.9.2004, 15:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 16.7.2004
Где: Казань

Репутация: 1
Всего: 6



Цитата(LuckLess @ 16.9.2004, 15:35)
Они используются когда ты знаешь за какой машиной ты сидишь , и не предполагается использование этого генератора на других.

Используются они в ответственных случаях - к примеру, все PIN-коды телефонных карт генерируются только аппаратным генератором случаных чисел, а не программным, иначе бы его давно уже сломали и сами бы продавали эти PIN-коды. Еще все электронные казино и многие игровые автоматы используют тот же аппаратный генератор. Это необходимо для надежности

А на обычной персональной PC ты не получишь никакой надежности. Всегда можно взломать и аппаратный генератор и программу и все, что угодно (при желании).


--------------------
PM MAIL WWW   Вверх
LuckLess
Дата 16.9.2004, 15:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 180
Регистрация: 15.9.2004

Репутация: нет
Всего: 1



Цитата(Y @ 16.9.2004, 15:45)
Используются они в ответственных случаях

Они используються на СвОЕМ железе. Они не покупают персоналку , которую сделал хз кто , и на основе ее шумов делают генератор.
Цитата(Y @ 16.9.2004, 15:45)
а не программным, иначе бы его давно уже сломали

Есть довольно несложно реализуемые генераторы , которые ты и за 100 лет не сломаешь.
Просто основанные на аппаратных шумах генераторы надежнее , но ТОЛЬКО если железо свое!

PM MAIL   Вверх
Y-Vladimir
Дата 16.9.2004, 16:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 16.7.2004
Где: Казань

Репутация: 1
Всего: 6



Цитата(LuckLess @ 16.9.2004, 15:55)
Они используються на СвОЕМ железе.

Вообще-то в большинстве случаев используют готовый сертифицрованный генератор, а не изобретают велосипед.
http://www.russiancasino.ru/guarantee/rus/


--------------------
PM MAIL WWW   Вверх
LuckLess
Дата 16.9.2004, 16:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 180
Регистрация: 15.9.2004

Репутация: нет
Всего: 1



Я не дописал немного. Все зависит от требуемой степени надежности. Для целей казино и пр. подойдет и доверенное/сертифицированное оборудование.

Но писать ГСЧ основанный на шумах для персоналки нецелесообразно.
PM MAIL   Вверх
Y-Vladimir
Дата 17.9.2004, 12:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 16.7.2004
Где: Казань

Репутация: 1
Всего: 6



Цитата(LuckLess @ 16.9.2004, 16:55)
Но писать ГСЧ основанный на шумах для персоналки нецелесообразно.

Зато можно использовать как хороший рандомизатор ГСЧ на персоналке.


--------------------
PM MAIL WWW   Вверх
kr3v3tkus
Дата 26.3.2009, 01:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 107
Регистрация: 8.3.2008

Репутация: нет
Всего: 1



Народ а подскажите вообще где ещё используют гпсч, кроме шифрования пин кодов и тд :DDD и вообще, кроме шифрования же гдето они используются?
PM MAIL   Вверх
nworm
Дата 26.3.2009, 03:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



PM MAIL WWW   Вверх
kr3v3tkus
Дата 26.3.2009, 11:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 107
Регистрация: 8.3.2008

Репутация: нет
Всего: 1



смотрел =\ там примеров очень мало и опять же все с криптографией
PM MAIL   Вверх
nworm
Дата 26.3.2009, 17:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



А как же метод Монте-Карло и имитационное моделирование прямо в начале страницы?
PM MAIL WWW   Вверх
kr3v3tkus
Дата 27.3.2009, 08:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 107
Регистрация: 8.3.2008

Репутация: нет
Всего: 1



пардон :[ просто не шибко секу в тервере и моделировании smile а можно какие-нибудь "бытовые" так сказать примеры? smile типа тех же пинов и казино smile
PM MAIL   Вверх
nworm
Дата 27.3.2009, 11:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



Ну, в играх используется, даже на моём домашнем сайте есть какой-то random.
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0741 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.