| Re: Взлом шифровального алгоритма МД-5! ID:34885 ответ на 33857 |
Вт, 3 февраля 2009 18:25 [#] |
|
|
| vano писал | | В настоящее время уже несколько казин предлагают КЧ (контроль честности) на основе MD5. При этом молодые казины предлагают очень упрощенный механизм. То есть дается перед игрой подпись только на строку со спинами и допиской (причем осмысленной), дописки игрока нет (теоретически это значительно "упрощает" возможность предварительного поиска коллидирующих строк), я не говорю уже о том, что смещения тоже игрокам делать не разрещают (смещения на каждом спине значений спинов). |
vano, "осмысленность" дописки не упрощает возможность поиска коллизий для казино, а наоборот, усложняет ее на множество порядков. Поскольку множество осмысленных строк ничтожно по сравнению с множеством строк из хаотичного набора символов. Одновременно (теоретически) упрощается возможность для игрока заранее угадать строку по заданному хэшу. На практике, конечно, вероятность этого стремится к нулю.
Коллизии из двух осмысленных строк пока не найдены никем IMHO, и вряд ли это случится в обозримом будущем.
|
|
|