id: Гость   вход   регистрация
текущее время 02:58 25/04/2024
Автор темы: Гость, тема открыта 13/06/2009 06:10 Печать
Категории: софт
создать
просмотр
ссылки

rand() – можно ли предугадать?


Привет.


Можно ли предугадать rand() в линупсе(юнипсе, винде)? Можно получить сколько угодно значений, может даже сколько угодно последовательных.


 
На страницу: 1, 2 След.
Комментарии
— Гость (21/06/2009 23:27)   <#>
И как его гонять? Вариант с установкой той же версии линупса/бзды, что и на сервере (как эту версию узнать) меня не устраивает. Да и вы вообще уверены, что на линупсе это так? Я вот в одном месте читал, что

Т.е. вы хотите, чтобы я получил значение rand() и потом делал

for i in range(1, 2**16)
srand(i)
if (rand()==value) break
print i

?
А если там не 2**16? И где брать такую же реализацию rand(), как на сервере? Звучит маловыполняемо.
— Гость (21/06/2009 23:43)   <#>
И где брать такую же реализацию rand(), как на сервере?

А разве сорсов линукса не достаточно (базовые функции во всех дистрах одни и те же)?
— sentaus (22/06/2009 00:30, исправлен 22/06/2009 00:30)   профиль/связь   <#>
комментариев: 1060   документов: 16   редакций: 32
Как реализован rand() – смотрите в испльзуемой libc.
Наверняка там будет какая-то фигня типа такой:

seed = seed * M + K;
return f(seed);

где seed – внутреннее состояние ГПСЧ; M, K – константы, f – какая-нибудь простая перестановка битов.


P. S.
Да и перебрать 32 бита не было проблемой даже 15 лет назад.
— Гость (22/06/2009 03:04)   <#>

4*10^9? Датычо? 15 лет назад было наверняка, сейчас с реализацией "на коленке" на моих дровах оно будет работать час. Это если не вспоминать про коллизии. А главное, это не криптодайджест же, неужели нету алгоритма получше??

А готового алгоритма нету? Неужели у одного меня за последние лет 20 этот вопрос возник?
— Гость (22/06/2009 03:23)   <#>
Сорс алгоритма – это даже чуть больше, чем его описание. Есть ли человечное описание rand – без понятия.
— Гость (22/06/2009 06:39)   <#>
Не алгоритма rand(), а предугадания последовательности по нескольким последовательным элементам.
— unknown (22/06/2009 10:13)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
fileWeak Randomness. Part I – Linear Congruential Random Number Generators
— Гость (22/06/2009 11:16)   <#>
К сведению соучастников обсуждения.
В УК РФ имеются:

Статья 272. Неправомерный доступ к компьютерной информации.
1. Неправомерный доступ к охраняемой законом компьютерной информации ... наказывается штрафом ... либо исправительными работами ... либо лишением свободы на срок до двух лет.

Статья 32. Понятие соучастия в преступлении.
Соучастием в преступлении признается умышленное совместное участие двух или более лиц в совершении умышленного преступления.

Статья 33. Виды соучастников преступления
1. Соучастниками преступления наряду с исполнителем признаются организатор, подстрекатель и пособник.
...
5. Пособником признается лицо, содействовавшее совершению преступления советами, указаниями, предоставлением информации ...

УК РФ. Статья 34. Ответственность соучастников преступления
...
4. Лицо, не являющееся субъектом преступления, специально указанным в соответствующей статье Особенной части настоящего Кодекса, участвовавшее в совершении преступления, предусмотренного этой статьей, несет уголовную ответственность за данное преступление в качестве его организатора, подстрекателя либо пособника.
Даже
5. В случае недоведения исполнителем преступления до конца по не зависящим от него обстоятельствам остальные соучастники несут уголовную ответственность за приготовление к преступлению или покушение на преступление. ...

Ну и также
На сайте строжайше запрещено:
Публикация ... текстовых ... сообщений ... противоречащих нормам ... законодательства РФ
— SATtva (22/06/2009 11:27)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Мы здесь вроде ведём научную дискуссию, нет?
— Гость (22/06/2009 11:48)   <#>
меня интересовало, можно ли его отломать, и если да, то как, а не как сделать надежный генератор.

Вариант с установкой той же версии линупса/бзды, что и на сервере (как эту версию узнать) меня не устраивает. И где брать такую же реализацию rand(), как на сервере? Звучит маловыполняемо.

А готового алгоритма нету?

У меня складывается впечатление, что этого человека не научный, а чисто практический вопрос интересует. А у вас нет?
— Гость (22/06/2009 11:51)   <#>
Чиста канкретна практический.
— SATtva (22/06/2009 12:00)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Ну тогда пусть сам себе голову ломает.
— Гость (22/06/2009 17:53)   <#>
Без готового алгоритма у вас вопрос не теоретический, а чисто балабольский, уж простите :)
— Гость (22/06/2009 19:10)   <#>
Блин, ну народ пошел, совсем ничего делать и думать не хотят....
Тебе ж сказали, что это возможно, а как: пиши программу сам.
А если нет знаний для этого – иди учись.
— Гость (22/06/2009 20:20)   <#>

Это я сказал. А что сказали вы?
На страницу: 1, 2 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3