Re: Взлом шифровального алгоритма МД-5! ID:34886 ответ на 33857 |
Ср, 4 февраля 2009 06:44 [#] |
|
|
Grey писал вт, 03 февраль 2009 18:25 | vano, "осмысленность" дописки не упрощает возможность поиска коллизий для казино, а наоборот, усложняет ее на множество порядков. Поскольку множество осмысленных строк ничтожно по сравнению с множеством строк из хаотичного набора символов. | Я когда говорил, что у новых казин механизм упрощен, имел ввиду не осмысленную их дописку, а отсутствие дописки игрока, которую он вставляет в строку перед игрой. Вот этот факт как раз "теоретически" кардинально увеличивает шансы казино на предварительный практически не ограниченный по времени (и даже может быть постоянный) поиск коллизий. То есть имеется (теоретически) возможность заранее заготовить такие строки. Но повторю, теоретическая... Если бы практическая возможность этого была бы, то я, надеюсь , из лото.ру она была бы слита, потому что там это исключено.
Цитата: | Коллизии из двух осмысленных строк пока не найдены никем IMHO, и вряд ли это случится в обозримом будущем. | Я же здесь уже приводил пример про 8 разных pdf файлов имеющих одинаковую подпись. В файлах содержалось имя кандидата в презденты, который победит на выборах. (очень упрощенный аналог MD5 КЧ в казинах)
То есть сначала даем подпись, мы отгадываем - Хиллари Клинтон! А они потом показывают файл в котором Обама Но самый прикол в том, что у файла где Клинтон, точно такая же подпись.
|
|
|