[vano]

Сообщение от Grey писал вт, 03 февраль 2009 18:25

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

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

Сообщение от Цитата:

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

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

[Grey]

Сообщение от Цитата:

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

Сообщение от vano писал

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

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

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

[korovin]

Сообщение от Grey писал ср, 04 февраль 2009 11:42

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

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

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

[Grey]

Сообщение от Korovin писал

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

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

[vano]

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

[Garry Baldy]

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

[vano]

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

[Garry Baldy]

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

[vano]

Сообщение от Garry Baldy

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

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

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

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

[Garry Baldy]

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