Чем занимаются китайцы-математики

2009-01-19
В продолжении предыдущей истории. Позавчера вечером я боролся дома с git, ну а сегодня заобедом всем рассказывал об этом. git - это программа для ведения истории изменений файлов, это если кратко. Т.е. у нас есть файл, мы его меняем, а потом можем посмотеть что и когда менялось. Эта система хранит все изменения в специальных файлах, уникальные имена файлов создаются по специальному SHA-1 алгоритму. И тут возник интересный вопрос: а могут ли при таком алгоритме создаться два одинаковых имени файлов, но с разными входными значениями. Ответ был очевиден - могут! Но с очень маленькой вероятностью.
С какой? Я как всегда загуглил и википедия мне рассказала об этом. Простым перебором потребуется 2 в 80 степени подборов.
А умные китайцы-математики научились находить эти одинаковые имена за 2 в 69 степени подборов. Сергей перевел это в единицы времени, что составило 10 ^ 13 секунд = 10 ^ 9 часов = 40 миллионов суток = сто тысяч лет... Но китайцы не дураки, они использовали супер-компьютер с 256 процессорами и потратили 80000 процессорный часов, что составляет 13 дней.
Вот, оказывается чем занимаются китайцы-математики - хитрым перебором.

Есть что сказать в ответ? Напиши!