Форум АНТИЧАТ

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)
-   С/С++, C#, Delphi, .NET, Asm (https://forum.antichat.xyz/forumdisplay.php?f=24)
-   -   "Случайные" числа в Borland. (https://forum.antichat.xyz/showthread.php?t=65900)

LynXzp 30.03.2008 18:15

"Случайные" числа в Borland.
 
Несколько месяцев назад проскочила информация что в генераторе чисел в Windows найдена зависимость.
Какими-то учеными было найдено какая-то сложная математическая зависимость..
Ну й ладно, если бы не.. :D

http://forum.ss.zp.ua/index.php?act=...e=post&id=7814

http://forum.ss.zp.ua/index.php?act=...e=post&id=7813

Эти графики получены мною случайно при использовании генератора псевдослучайных чисел, встроенным в Borland (Torbo C++)

Конечно особо яркой зависимости нету, но что одна функция зависит от второй - факт на лицо, хотя обе генерировались независимо.

При генерировании было произведена легкая "нормализация" - сумма 10 случайных чисел.

fTemp=random(10)+random(10)+random(10)+random(10)+ random(10)+random(10)+random(10)+random(10)+random (10)+random(10);
else
fTemp=random(15)+random(15)+random(15)+random(15)+ random(15)+random(15)+random(15)+random(15)+random (15)+random(15);

З.Ы. Скрин выбран самый "яркий", в некоторых местах такого не видно, но более половины "случайных" чисел такие.

Ergoproxy 30.03.2008 18:48

По сути дела зависимость можно найти в чём угодно пока есть цифры будет и зависимость)

ForNeVeR 30.03.2008 19:54

О_о Неужели учёные всерьёз этим занимались? А тупо посмортеть ASM-код нужной функции уже не катит? Обязательно нужно изучать только её вывод? Несомненно, это одно из величайших открытий британских учёных :)
Для справки: не оснащённый спец. устройствами компьютер навряд ли сможет генерировать случайные числа, ведь в точной машине нет места случайности! Конкретно Borland, насколько я помню, генерирует эти числа в зависимости от текущего времени в миллисекундах. Не знаю, использует ли он при этом стандартную вындовую функцию, но в каком-то древнем выпуске "Хакера" я видел статейку, генератору псевдослучайных чисел Delphi посвящённую.

Vid0k 30.03.2008 20:08

Вобще рандом в виндусе работает от состояние оборудования в данный момент.
и это не рандомные числа а псевдорандомные

LynXzp 30.03.2008 21:13

Ну все они "псевдослучайные" по определению железной болванки что под столом.

А проблема в том что эти псевдослучайные числа очень активно используются в криптографии (шифровании).

Ergoproxy, это я по графику, а ученые видимо математическими вычислениями.

Кстати когда-то у меня был комп Агат-9 я на нем тоже подобную зависимость заметил :D

ForNeVeR 30.03.2008 21:29

Дык, в Хацкере и была статейка: "Если известно, по какому алгоритму (читай, какой прогой) генерился пароль к архиву (прога была на Delphi), и что этот пароль генерился на более чем за 5 минут до создания архива, мы можем легко создать словарь всех паролей (т.к. исследуемый псевдорандом зависел только от времени генерации) и пробежаться по этому словарю, быстро подобрав пароль."
За точность не ручаюсь, смысл передан.

nerezus 30.03.2008 21:50

Цитата:

Для справки: не оснащённый спец. устройствами компьютер навряд ли сможет генерировать случайные числа
А оснащенный - может.

Кстати неплохими примерами оснащения являются мышь и сетевая карта ;)


Время: 07:15