Weighted Trust | Bitcointalksearch.org

2112

legendary

Activity: 2128

Merit: 1073

Quote from: dibbs on October 10, 2011, 07:36:21 PM

Is the idea not worth developing?

I think it is, but not at this stage in the Bitcoin lifetime. Lets wait one or two knees in the mining-lottery-ticket curve.

I was thinking a bit about placing trust not in peers but in exchanges. Exchanges are the part of the ecosystem that has the most stable cash flow. Lets say you regularly deal with MtGox. It would mean that you are willing to listen to MtGox if they broadcast a block-chain checkpoint. Something like that. Because they have a stable(-st) cash they should have the resources to cross-validate competing branches of the block-chain.

dibbs

newbie

Activity: 22

Merit: 0

Nobody else? Is the idea not worth developing?

dibbs

newbie

Activity: 22

Merit: 0

Quote from: mrb on October 10, 2011, 01:19:47 AM

Your entire premise is that old keys/users are more trusted. It is dangerous to assume this.

Right now, we extract trust from a majority vote. I'm just saying this could be another source to extract additional trust. Yes, I haven't ironed out all of the details. Let's iron them out. (And thanks for helping with this, btw).

Quote from: mrb on October 10, 2011, 01:19:47 AM

An attacker with much less than 50% of the computing power could outrun the legitimate chain on the simple merit that he owns (or illegitimately gain access to) an old enough key...

To deal with this, keys could be registered (see below) and this registration could have a limited lifespan, and could be expired by anyone possessing a copy (if the legitimate owner retains a backup, he could send an expiration notice to the network, despite the attacker having a copy).

Quote from: mrb on October 10, 2011, 01:19:47 AM

It would also further reduce the pseudo-anonymity of Bitcoin by correlating all blocks owned by one person by looking at which key signed them.

No, because keys registered as trust keys would have a limited lifespan, and should be expired/replaced on an on-going basis. 50%+1 attacks would likely be hit-and-runs. We probably only need the keys' registration to last a week to improve resiliency.

Quote from: mrb on October 10, 2011, 01:19:47 AM

And it would unfairly advantage early-adopters with old keys

Not necessarily. We could require the key to be registered as a trust key at the time of block generation, in which case, during this feature's bootstrapping, everyone would have the default level of trust. Keys cannot be retroactively registered.

Thanks again. I hope something useful comes out of this discussion.

mrb

legendary

Activity: 1512

Merit: 1028

Your entire premise is that old keys/users are more trusted. It is dangerous to assume this. An attacker with much less than 50% of the computing power could outrun the legitimate chain on the simple merit that he owns (or illegitimately gain access to) an old enough key...

It would also further reduce the pseudo-anonymity of Bitcoin by correlating all blocks owned by one person by looking at which key signed them.

And it would unfairly advantage early-adopters with old keys, who are already advantaged by having mined a lot of coins at a historically low difficulties.

dibbs

newbie

Activity: 22

Merit: 0

Oops, missed that.

Anyway, bootstrapping seems simple; just sign the block with the new key. That becomes your oldest ~~block~~ key. That means you are very young, and have only the default level of trust.

mrb

legendary

Activity: 1512

Merit: 1028

Quote from: dibbs on October 09, 2011, 11:40:22 PM

Correct me if I'm wrong, but if you have a miner that mines 50 BTC, you receive those 50 BTC by generating a new key pair, and broadcasting your block solution and the public key to the network. The network then associates 50 BTC with that public key. Therefore, your key pair is associated with that generation, and thus, the time the generation transaction occurred.

Correct. In this case, my 2nd paragraph is my answer to you.

dibbs

newbie

Activity: 22

Merit: 0

Quote from: mrb on October 09, 2011, 11:04:11 PM

Key pairs are not associated to a generation time. They are created at will and are independent of anything else.

But they are associated with a first transaction (which has a date). Plus, I'm not talking about any old key pair:

Correct me if I'm wrong, but if you have a miner that mines 50 BTC, you receive those 50 BTC by generating a new key pair, and broadcasting your block solution and the public key to the network. The network then associates 50 BTC with that public key. Therefore, your key pair is associated with that generation, and thus, the time the generation transaction occurred.

mrb

legendary

Activity: 1512

Merit: 1028

Quote from: dibbs on October 09, 2011, 09:50:24 PM

I apologize in advance if this has been discussed already, but my search skills can be pretty terrible.

Wouldn't it be possible to partially fix the 50%+1 issue by having clients weigh how much they trust the source of new (and maybe even old) blocks? Basically, every time you generate 50 BTC, you get a new key pair with it, right? This key pair is associated with a generation time. If, when miners generate new blocks, they also demonstrate possession of their oldest key pair by signing something with it, we could decide to trust them more, since they've been around longer. This isn't perfect, but it'd at least up the requirements for prospective attackers.

Note: This is half-baked, so please go easy on me.

I've no idea, for example, if it's too much of a burden on the network (particularly lightweight clients who don't have the full blockchain) to verify age like this.

Key pairs are not associated to a generation time. They are created at will and are independent of anything else.

If you are talking about signing blocks specifically with keys there associated to previously solved blocks, then how would the bootstrapping mechanism work? Which key would a first-time solver use to sign the block?

dibbs

newbie

Activity: 22

Merit: 0

I apologize in advance if this has been discussed already, but my search skills can be pretty terrible.

Wouldn't it be possible to partially fix the 50%+1 issue by having clients weigh how much they trust the source of new (and maybe even old) blocks? Basically, every time you generate 50 BTC, you get a new key pair with it, right? This key pair is associated with a generation time. If, when miners generate new blocks, they also demonstrate possession of their oldest key pair by signing something with it, we could decide to trust them more, since they've been around longer. This isn't perfect, but it'd at least up the requirements for prospective attackers.

Note: This is half-baked, so please go easy on me.

I've no idea, for example, if it's too much of a burden on the network (particularly lightweight clients who don't have the full blockchain) to verify age like this.

Topic: Weighted Trust (Read 1103 times)