sfb comments on Singularity Institute now accepts donations via Bitcoin - Less Wrong

14 Post author: Kevin 28 February 2011 04:03PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (100)

You are viewing a single comment's thread. Show more comments above.

Comment author: Clippy 01 March 2011 08:05:12PM 2 points [-]

What government attack vectors against Bitcoin do you deem most likely to work? (There is probably a discussion thread on the Bitcoin forums on this matter.)

One obvious (and rather covert) method to undermine Bitcoin is to apply sufficient computational power before the computational power of honest users becomes prohibitive. This would permit a wealthy government to perhaps double-spend bitcoins, undermining the entire network.

An overt method would be to join, and then try to track down (via ISPs) the user associated with every public key.

Comment author: sfb 04 March 2011 11:07:48PM *  2 points [-]

What government attack vectors against Bitcoin do you deem most likely to work?

From Wikipedia:

In order to prevent double-spending, the network implements some kind of a distributed time server, using the idea of chained proofs of work. Therefore, the whole history of transactions has to be stored inside the database, and in order to reduce the size of this storage, a Merkle tree is used.

So I would transact the heck out of it and make the database huge. IIRC at the moment every user needs a full copy of the database of every transaction, so if the .gov can make a multi-terabyte database a requirement, that would knock it on the head quite hard.

Also, the last time I glanced at the source code it looked quite ropey, and that makes me think it will have lots of exploitable parts lurking for the right skilled people to find and attack.

Comment author: Clippy 09 March 2011 09:11:17PM 1 point [-]

Do users need to store the Merkle tree only, or the full database? If they only need to store the Merkle tree, then could the network proportionally counteract the effect of this database lengthening by increasing the datablock length? Does use of a Merkel tree reduce the fraction of the database that each user needs to store?