| Помогите определить алгорит.... ID:21724 |
Пн, 28 мая 2007 01:12 [#] [») |
|
|
|
Значит я играю в интернет рулетку одну, цель не заработать денег а разгадать алгоритм выпадения чисел, вообщем у меня есть список спинов может кто отгадает алгоритм выпадения?
|
|
|
| Re: Помогите определить алгорит.... ID:21725 ответ на 21724 |
Пн, 28 мая 2007 01:15 («] [#] [») |
|
|
|
вот как раз файл со спинами идёт, рулетка с двойным ЗИРО но в документе у меня и двойное и это одинаково. Цель угадывать какое будет следующее число. Видно по спинам что по какому-то алгоритму они выпадают но вот немогу понять по какому..
 |
Вложение:
1.txt
(Размер: 2.68KB, Загружено 333 раз)
|
|
|
|
| Re: Помогите определить алгорит.... ID:21728 ответ на 21724 |
Пн, 28 мая 2007 02:39 («] [#] [») |
|
|
|
ГСЧ (генератор случайных чисел)
|
|
|
| Re: Помогите определить алгорит.... ID:21734 ответ на 21724 |
Пн, 28 мая 2007 12:36 («] [#] [») |
|
|
|
Ну генератор не генератор но числа идут по какой-то формуле, хотелось бы чтобы кто-нибудь попробовал разгадать эту формулу...если заработает плачу 50 у.е.
|
|
|
| Re: Помогите определить алгорит.... ID:21735 ответ на 21724 |
Пн, 28 мая 2007 13:41 («] [#] [») |
|
|
Даже, если тебе удастся узнать формулу ПГСЧ, это тебе не даст ничего, так-как нужно знать текущий SEED!!! Вообще ПГСЧ генерируют вещественные числа (простые ПГСЧ, обычно) от 0 до 1. Умножая на множитель n и округляя получаем случайные целые числа от 0..n-1 (или 0..n, в зависимости от алгоритма).. По-этому даже зная длинную последовательность результирующих чисел, мы не знаем первичных результатов, не говоря уже о seed...
Плохие (грязные) ПГСЧ "ломаются" достаточно легко, а те, что используются в алгоритмах шифрования ну оооочень сложно.
По поводу, плачу деньги за работу -- назови сумму $/час.. потому как такие аналитические исследования не проводятся за короткое время.. и укажи каков бюджет всех исследований..  Ну а кто тебя знает, может ты тройной DES ломаешь.. И вот тогда может кто-то отзовется..
|
|
|
| Re: Помогите определить алгорит.... ID:21736 ответ на 21724 |
Пн, 28 мая 2007 14:27 («] [#] [») |
|
|
|
"Отгадывать" алгоритм выпадения нет возможности без физического доступа к генератору чисел, более того, разработчики ГСЧ обычно не заморачиваются алгоритмом выпадения конкретных чисел. Знаете, это как моделирование значимости вещей для обезьяны (квадрат, треугольник, груг). Есть анализ уже полученных чисел, а на основе полученного делается определенное действие - например, перезапуск ГСЧ. Я честный ГСЧ вижу как невозможность "подгонять" результат работы под необходимое. Т.е. получили число и все, оно не изменно. Не одним пользовательским органом нельзя "поймать" программу "хозяина рулетки".
|
|
|
| Re: Помогите определить алгорит.... ID:21737 ответ на 21724 |
Пн, 28 мая 2007 15:00 («] [#] [») |
|
|
Я к чему вообще, лично мне задача взлома ПГСЧ не по зубам (кроме самых простых). И я это прекрасно понимаю.. Тут нужен некуёвый математик с превосходными знаниями теории чисел.. Вообще ПГСЧ ломаются только алгебраическими атаками и не чем другим.. Но первоначально нужно прогнать массу тестов, типа Diehard'а.. Все это упирается в колоссальные трудозатраты.. и премия 50$ за такую работу -- смешно слезно...
P.S. На сколько я знаю, был взломан совсем неплохой ПГСЧ -- Вихрь Мерсенна (Mersenne twister, 1997). Особенности: период повтора: 2^19937 ?1; эквираспределение ген. чисел в 623 измерениях,.. etc... Так что ломается все, вопрос цена этого?
|
|
|
| Re: Помогите определить алгорит.... ID:21739 ответ на 21724 |
Пн, 28 мая 2007 15:44 («] [#] [») |
|
|
|
видите ли тут вопрос в том что на этой рулетке денег не заработать...вообщем это можно сказать вроде как домашней рулетки в которую денег не выиграешь. И на сколько я знаю формула довольно лёгкая просто интересен сам процесс. А так этот генератор сам по себе довольно простой и я в этом уверен. Это можно сказать домашнее казино моего товарища который сказал что он написал формулу которую не отгадают ребята знающие математику)) вот я и хочу проверить так ли он сделал)
|
|
|
| Re: Помогите определить алгорит.... ID:21744 ответ на 21724 |
Пн, 28 мая 2007 20:10 («] [#] [») |
|
|
|
Может господин КЛОН поможет и увидит в этих цифрах что-нибудь и поможет мне) помогите многоуважаемый господин КЛОН нужно утереть нос товарищу)
|
|
|
| Re: Помогите определить алгорит.... ID:21745 ответ на 21724 |
Пн, 28 мая 2007 20:32 («] [#] [») |
|
|
Так ведь тогда ты сам будешь знать, что ты аутсайдер!? То есть, если тебе помогут, то чести тебе это не прибавит.. Да и забей ИМХО на это, и поздравь своего товарища... и скажи что ему светит нобелевка.. Что он молодца и т.д. Похвала зачастую чудеса творит..
ЗЫ: Поверь на слово, не стоят усилия результата и не интересны сами по себе...
|
|
|
| Re: Помогите определить алгорит.... ID:21746 ответ на 21724 |
Пн, 28 мая 2007 21:15 («] [#] [») |
|
|
|
ну для меня это просто очень важно, ребят помогите а то я незнаю что и делать я эти спины заманался считать если учесть что у него крутится рулетка раз в 20 минут
|
|
|
| Re: Помогите определить алгорит.... ID:21749 ответ на 21724 |
Вт, 29 мая 2007 11:58 («] [#] [») |
|
|
|
Уже же написал, первым делом прогони тесты Diehard'а (в нете есть описание). Если выявятся отклонения, уже будешь знать, как к нему подступится..
|
|
|
| Re: Помогите определить алгорит.... ID:21750 ответ на 21724 |
Вт, 29 мая 2007 12:21 («] [#] [») |
|
|
| Sharky писал | | P.S. На сколько я знаю, был взломан совсем неплохой ПГСЧ -- Вихрь Мерсенна (Mersenne twister, 1997). Особенности: период повтора: 2^19937 ?1; эквираспределение ген. чисел в 623 измерениях,.. etc... Так что ломается все, вопрос цена этого? |
Что значит "был взломан"? Взломать можно нечто предназначенное для криптографии, а MT изначально НЕ имел такой цели, вроде бы сам автор об этом сразу предупреждал.
|
|
|
| Re: Помогите определить алгорит.... ID:21751 ответ на 21724 |
Вт, 29 мая 2007 12:30 («] [#] [») |
|
|
|
Значит, что по цепочке последовательностей определяют следующие число. То есть критерием выступает предсказуемость...
|
|
|
| Re: Помогите определить алгорит.... ID:21753 ответ на 21724 |
Вт, 29 мая 2007 12:32 («] [#] [») |
|
|
| Sharky писал | | Значит, что по цепочке последовательностей определяют следующие число. То есть критерием выступает предсказуемость... |
Еще раз. Открытые двери не взламывают.
|
|
|
| Re: Помогите определить алгорит.... ID:21754 ответ на 21724 |
Вт, 29 мая 2007 12:39 («] [#] [») |
|
|
|
Млять, если ты не знаешь алгоритм, знаешь только последовательность цифр.. По твоему как работают крипто-системы? И как их ломают? Что ломают на самом деле?
|
|
|
| Re: Помогите определить алгорит.... ID:21755 ответ на 21724 |
Вт, 29 мая 2007 12:41 («] [#] [») |
|
|
Headoff
0 и 00 надо всё таки по-разному обозначить.
Может он rand обычный заюзал? На каком языке прога?
|
|
|
| Re: Помогите определить алгорит.... ID:21757 ответ на 21724 |
Вт, 29 мая 2007 20:11 («] [#] [») |
|
|
| Sharky писал | | Млять, если ты не знаешь алгоритм, знаешь только последовательность цифр.. По твоему как работают крипто-системы? И как их ломают? Что ломают на самом деле? |
Sharky, не матерись Ни одна криптосистема не основана на тайне алгоритма. Наоборот, все алгоритмы публикуются - нате, пробуйте ломать. Вся сила только в стойкости ключа. В случае с МТ, повторяю, не шла речь ни о какой криптографии. МТ силен: 1) хорошим распределением в куче измерений; 2) огромным периодом. Ну а если кто-то решил его в криптографии применить - то это его проблемы. Можно и однобайтным XOR'ом шифровать... Все зависит от цены скрываемой информации.
|
|
|
| Re: Помогите определить алгорит.... ID:21758 ответ на 21724 |
Вт, 29 мая 2007 22:55 («] [#] [») |
|
|
|
Алгоритм скорее всего написан на PHP я так подозреваю потому что он в этом лучше всего) вот а так сейчас посмотрю про тесты дайхарда) спасибо за помощь надеюсь у нас что нить получится)
|
|
|
| Re: Помогите определить алгорит.... ID:21759 ответ на 21724 |
Ср, 30 мая 2007 07:21 («] [#] [») |
|
|
| Headoff писал вт, 29 мая 2007 23:55 | | Алгоритм скорее всего написан на PHP я так подозреваю потому что он в этом лучше всего) вот а так сейчас посмотрю про тесты дайхарда) спасибо за помощь надеюсь у нас что нить получится) |
В (PHP 4, PHP 5) rand - генерит случайное число,
например код:
<?php
echo rand() . "\n";
echo rand() . "\n";
echo rand(0, 36);
?>
выдаст Вам случайное число от 0 до 36.
Кстати, специально посмотрел в справочник, да в крайних версиях нет необходимости устанавливать начальное число ГСЧ в seed
Это Вам для тестов. Поднимайте у себя на машине PHP (все есть здесь> php.net) и вперед.
Функция rand() с течением времени возвращает значение повторно.
Ищите труд Донольда Кнута. (это Вам в качестве подсказки направления исследований). С тестами Diehard можете не заморачиватся, упретесь в тупик по вашей задаче.
Кстати, если я не ошибаюсь, то о чем пишет Sharky в Википедии описано>
http://ru.wikipedia.org/wiki/%D0%93%D0%A1%D0%A7
Там как раз о алгебраических атаках. В этом случае Ваш друг тянет на очень серьезное открытие.
|
|
|
