Моем кости казино => Взлом шифровального алгоритма МД-5! [3] - (Текстовая версия)

vano

Re: Взлом шифровального алгоритма МД-5! [ID=34886] [ответ на 33857 ()]

Ср, 4 февраля 2009 06:44 [#]

Grey писал вт, 03 февраль 2009 18:25

vano, "осмысленность" дописки не упрощает возможность поиска коллизий для казино, а наоборот, усложняет ее на множество порядков. Поскольку множество осмысленных строк ничтожно по сравнению с множеством строк из хаотичного набора символов.

Я когда говорил, что у новых казин механизм упрощен, имел ввиду не осмысленную их дописку, а отсутствие дописки игрока, которую он вставляет в строку перед игрой. Вот этот факт как раз "теоретически" кардинально увеличивает шансы казино на предварительный практически не ограниченный по времени (и даже может быть постоянный) поиск коллизий. То есть имеется (теоретически) возможность заранее заготовить такие строки. Но повторю, теоретическая... Если бы практическая возможность этого была бы, то я, надеюсь Smile

, из лото.ру она была бы слита, потому что там это исключено.

Цитата:

Коллизии из двух осмысленных строк пока не найдены никем IMHO, и вряд ли это случится в обозримом будущем.

Я же здесь уже приводил пример про 8 разных pdf файлов имеющих одинаковую подпись. В файлах содержалось имя кандидата в презденты, который победит на выборах. (очень упрощенный аналог MD5 КЧ в казинах)
То есть сначала даем подпись, мы отгадываем - Хиллари Клинтон! А они потом показывают файл в котором Обама Smile

Но самый прикол в том, что у файла где Клинтон, точно такая же подпись.

grey

Re: Взлом шифровального алгоритма МД-5! [ID=34887] [ответ на 33857 ()]

Ср, 4 февраля 2009 11:42 [#]

Цитата:

Коллизии из двух осмысленных строк пока не найдены никем IMHO, и вряд ли это случится в обозримом будущем.

vano писал

Но самый прикол в том, что у файла где Клинтон, точно такая же подпись.

vano, это не коллизия, а хитрушка использующая уже найденные короткие коллизии. Я тебе уже, наверное, пятый раз об этом пишу. Все эти 8 файлов содержат все 8 текстов, показывается один из них, в зависимости как раз от содержания этого кусочка с коллизиями, и он как раз неосмысленный, а хаотический набор из 128 байт. Если казино попробует использовать такие же штучки для наебки своих клиентов, их раскусят в два счета.

В текстовом виде таких файлов с коллизиями нет.

korovin

Re: Взлом шифровального алгоритма МД-5! [ID=34888] [ответ на 33857 ()]

Ср, 4 февраля 2009 23:53 [#]

Grey писал ср, 04 февраль 2009 11:42

Все эти 8 файлов содержат все 8 текстов, показывается один из них, в зависимости как раз от содержания этого кусочка с коллизиями, и он как раз неосмысленный, а хаотический набор из 128 байт. Если казино попробует использовать такие же штучки для наебки своих клиентов, их раскусят в два счета.

В текстовом виде таких файлов с коллизиями нет.

У меня вопрос возник. А эти 128 байт разве нельзя представить в осмысленом ыиде, обозначив каждый символом ASCI и назвав это "кллючем сервера"?

grey

Re: Взлом шифровального алгоритма МД-5! [ID=34889] [ответ на 33857 ()]

Чт, 5 февраля 2009 00:59 [#]

Korovin писал

Это ничего не даст. Без изменения значения MD5 можно заменить только эти 128 байт, но ни один из других байтов в файле.

vano

Re: Взлом шифровального алгоритма МД-5! [ID=35072] [ответ на 33857 ()]

Вт, 14 апреля 2009 06:19 [#]

Интересная задачка... Допустим дилер на рулетке 1 раз в 5 спинов сможет гарантированно кинуть в любое незакрытое число. Насколько это уменьшит МО для игрока в рулетку?

Garry Baldy

Re: Взлом шифровального алгоритма МД-5! [ID=35073] [ответ на 33857 ()]

Вт, 14 апреля 2009 14:47 [#]

То есть 20 раз из 100 ты гарантированно проигрываешь свою ставку? Мда, задача крайне сложная для решения, что и говорить...

vano

Re: Взлом шифровального алгоритма МД-5! [ID=35074] [ответ на 33857 ()]

Вт, 14 апреля 2009 15:10 [#]

мне почему то она кажется не очень тривиальной... дело в том, что не факт, что когда он бросает специально мимо ставок - не факт, что если бы бросал случайно - то попал бы в наши фишки... а значит нельзя говорить что вот из 100 спинов наше МО на 20 спинах будет -100%, а вот на 80 останется тем же - 2.7%... Разве из наших (-2.7%) на остальных 80 не уйдет часть минуса туда где мы проиграли не случайно, но и не факт что даже если бы было случайно - то выиграли бы... Понятно я изложил? Или я тут туплю?

Garry Baldy

Re: Взлом шифровального алгоритма МД-5! [ID=35075] [ответ на 33857 ()]

Вт, 14 апреля 2009 15:25 [#]

Вот если дилер 99 спинов из сотни гарантированно бросает мимо нашей ставки (для простоты модели, одна фишка в номер), то какое будет МО игры?

vano

Re: Взлом шифровального алгоритма МД-5! [ID=35076] [ответ на 33857 ()]

Ср, 15 апреля 2009 05:37 [#]

Garry Baldy

И даже в этом элементарном случае исходные условия заданы не полностью (в контексте КЧ... топик то про КЧ).
Мне кажется что ответ будет зависеть от следующих 2-ух вариантов.

1. Дилер 99 раз может бросить мимо на конкретных номерах спинов. Ну например на 100 спине гарантированно мимо ставки бросить не может...

2. Дилер мимо может бросить на любых 99 спинах из 100... То есть в этом случае МО игрока будет значительно меньше чем в 1-ом.

Garry Baldy

Re: Взлом шифровального алгоритма МД-5! [ID=35077] [ответ на 33857 ()]

Ср, 15 апреля 2009 14:28 [#]

Вано, я не понимаю тебя. Ты что, вправду сам не можешь дать ответа на эти два своих вопроса? Это задачка для третьего класса. Если совсем туго, возьми ещё более простой случай - всего ДВА спина. И в одном из них дилер гарантированно кидает мимо нашей ставки в номер. Посчитай результат за два спина по своей первой модели, потом по второй. И сравни. Вот и узнаешь, будет ли МО игрока "значительно меньше".