Quote from: donut on May 20, 2011, 01:19:03 PM

Quote from: lamba on May 20, 2011, 08:06:25 AM

Quote from: ircicq on May 12, 2011, 07:30:27 PM

Quote from: lamba on May 11, 2011, 11:23:27 AM

Может дело не в SHA, а в эффективном поиске proof of work? Ведь перед тем, как вычислить SHA, алгоритм принимает решения какие данные в него передать.

Одним из этих данных является SHA от предыдущего блока. Его подогнать никак нельзя, все пиры же проверяют

Я про то, что в задаче поиска коллизий применяется техника сокращения шагов. Известен алгоритм для SHA1, где вместо 80 операций нужно вычислить только 69.

Система сама подстраивается. Если будут слишком быстро сщелкать блоки - вырастет сложность. Если только у тебя нет возможность крякать sha1 в constant time O(1), ты не побъешь систему.

угу, поднимут количество итераций на порядок-другой Tongue

в том-же банальном MS Office - хэш банальный, а итераций аж 50 000 :-)