Bitcoin Forum

Other => Beginners & Help => Topic started by: t1mm3h on May 29, 2013, 12:19:46 PM



Title: Creating collisions vs block
Post by: t1mm3h on May 29, 2013, 12:19:46 PM
Bitcoin.it claims it would take an attacker 2^107 more time to create a collision than a valid block. How is this number calculated? It must be a ratio between number of tries for a collision and number of tries for a valid block is created. 


Title: Re: Creating collisions vs block
Post by: tysat on May 29, 2013, 12:23:34 PM
Quote
If you were to intentionally try to make a collision, it would currently take 2^107 times longer to generate a colliding Bitcoin address than to generate a block. As long as the signing and hashing algorithms remain cryptographically strong, it will likely always be more profitable to collect generations and transaction fees than to try to create collisions.

Is that what you're talking about?


Title: Re: Creating collisions vs block
Post by: Gabi on May 29, 2013, 12:24:39 PM
Yup. The numbers of tries for a valid block to be created depend on the Difficulty. The tries for a collision depend on the bits of the hashing algorithm, 160, since for addresses RIPEMD-160 is used


Title: Re: Creating collisions vs block
Post by: t1mm3h on May 29, 2013, 01:33:23 PM
Is there a way to see how many addresses there are in existence today? (or an approximation)


Title: Re: Creating collisions vs block
Post by: indee7 on May 29, 2013, 02:43:43 PM
Is there a way to see how many addresses there are in existence today? (or an approximation)

You can see them here: http://blockchain.info/charts/n-unique-addresses


Title: Re: Creating collisions vs block
Post by: t1mm3h on June 02, 2013, 09:24:48 PM
Is there a way to see how many addresses there are in existence today? (or an approximation)

You can see them here: http://blockchain.info/charts/n-unique-addresses

That shows how many unique addresses are used each day. Not how many there are in existence (or "seen"  on the network) in total. Is there another source?