Известный специалист в области криптографии, Bruce Schneier, опубликовал (http://www.schneier.com/blog/archives/2005/08/new_cryptanaly...) в своем блоге данные о новых достижениях китайских исследователей, сумевших добиться появления коллизий в хэш функции SHA-1 при выполнении порядка 2^63 операций и судя по всему это далеко не предел. Предыдущий результат был 2^69, при простом переборе требуется порядка 2^80 операций.URL: http://www.schneier.com/blog/archives/2005/08/new_cryptanaly...
Новость: http://www.opennet.me/opennews/art.shtml?num=5939
...сколько времени понадобится, чтобы передать клиенту левые данные (по типу "чувак в центре")? Ведь в Plan 9, Inferno и plan9ports файловая система (coalescing backup permanent storage я бы сказал) использует SHA...
http://cm.bell-labs.com/sys/doc/venti/venti.html
Если вообще получится. Мы же хотим передать не что попало, а именно левые данные. Грубо говоря, мы хотим чтобы хэш левых данных был такой же, как хэш настоящих данных. Для чистой науки их открытие, конечно, очень интересно; а практически - опасности оно не представляет ну совершенно никакой. Скорее уж миллион обезьян напечатает сонет Шекспира.
Хотя теоретически - вполне возможно...
в комнате окажутся справа, образовав слева вакуум.
Это раз.А ваще-то надо читать то, что обсуждаешь. Это два.
про MD5 говорили тоже самое - потом опубликовали X509 сертификат который вроде как валиден, но данные совсем другие.
Если мучает паранойя, то можно сделать проще - слать с сообщением два-три разных хеша. Тогда уж точно не подберут ;)
Инфа по Plan9
http://plan-9.org.ru