ビットコイン・インスティテュート

Re: [ANNOUNCE] hash cash postage implementation

アニル・ダス(Anil Das) 1997年3月29日02:24 UTC

アダムへ

バーンスタイン博士が、Pentiumで数時間かけてmd5の56ビットの衝突を見つけたと発表したが、これはこの方式にどう影響するだろう。彼の投稿からは、既知のハッシュとの衝突を探していたのか、それとも指定した長さで衝突する二つの異なる文字列を探していただけなのか、はっきりしなかった。

アダム・バックの投稿(1997年3月28日16:52 UTC)

(それから、私のSHA1の実装はビッグエンディアンのマシンで試していない。理屈の上では、バイトの並びを自動で判定する。)

ここでは問題なく動く。ビッグエンディアンのMips R10Kだ。

% ./sha1test
test 1

SHA1("abc") =
        a9993e364706816aba3e25717850c26c9cd0d89d test ok

test 2

SHA1("abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq") =
        84983e441c3bd26ebaae4aa1f95129e5e54670f1 test ok

test 3

SHA1("a" x 1,000,000) =
        34aa973cd4c4daa4f61eeb2bdbad27316534016f test ok

% ./hashcash -t -22
speed: 70921 hashes per sec
find: 22 bit partial sha1 collision
estimate: 30 seconds

— アニル・ダス