Re:What Satoshi Did
by liamzebedee on Monday December 14, 2015 @01:15AM
(#10729671)
One minor error, but the implementation of difficulty in proof-of-work is not based on the number of leading zeroes, rather whether an integer is below or above a target.
Re:What Satoshi Did
by vog on Monday December 14, 2015 @04:06AM
(#10730038)
Not sure why this has been downvoted. It is entirely correct to point out that counting the number of leading zeros is not the same as a less-than comparison.
The less-than comparison is more fine-grained, while counting the number of leading zeros is just a nice approximation that is used for laymen explainations.
For example, if your threshold is 00001011, you will accept "00001010" but not "00001100", despite both having the same number of (four) leading zeros.
Re:What Satoshi Did
by vog on Monday December 14, 2015 @04:08AM
(#10730049)
Sure, but the PoW mechanism is more fine grained, and I think it is important to point that out. Otherwise, people might indeed think that the difficulty will always be a power of 2, which would mean that adjusting it would have been harder (and more inaccurate) than it really is.
Re:What Satoshi Did
by arcatek on Monday December 14, 2015 @04:33AM
(#10730119)
I've worked on a coin, and this kind of inexactitude are what make it really hard to understand how the implementation works (that, and the fact that the code was hell at the beginning). If the code uses a "less-than" operator, just tell it. It makes no sense to use a different terminology (in this particular case, the "number of leading zero" concept was probably used to make it easier to understand for business guys - it doesn't work quite well).
Re:What Satoshi Did
by vog on Monday December 14, 2015 @07:25AM
(#10730614)
Moreover, I believe that talking about plain numbers and "less-than" actually makes explaination easier, compared to talking about strings and leading zeros.
Using plain numbers, I would explain it to a layperson like this:
The hash is number from 1 to 1,000,000 (actually, it's a lot larger and we are counting from zero, but you get the idea). You can't control how large or small the value is. If some people generate a hash of 10,000 or below, this means they had to try roughly 100 times, computing 100 hashes, until they found that one by chance. This is a "Proof of work". If you reduce the threshold from 10,000 to 5,000, people will have to compute on average 200 instead of 100 hashes. So the smaller the threshold, the more difficult the challenge is to solve.
On top of its simplicity, this explaination has the advantage that the statistics are pretty obvious and don't even contain exponentials or logarithms, which you would have to use when talking about strings and leading zeros.
Re:What Satoshi Did
by xxs on Monday December 14, 2015 @10:20AM
(#10731453)
You can't control how large or small the value is. If some people generate a hash of 10,000 or below, this means they had to try roughly 100 times, computing 100 hashes, until they found that one by chance.
Not to be blunt, yet after 100 attempts w/ 1% positive outcome, there is roughly 63.3% odds to actually succeed.
Re:What Satoshi Did
by grabcocque on Monday December 14, 2015 @07:06AM
(#10730548)
One of things I find fascinating is exactly why Satoshin has proven so hard to identify.
In truth there's probably only about twenty people on Earth who have the requisite skills, knowledge and obsessive personality to pull off what they did, and you'd think somebody like that would be well known in the security community. It should be EASY. But the mystery endures.
Re:What Satoshi Did
by nhaehnle on Monday December 14, 2015 @10:30AM
(#10731515)
Surely there are thousands of people on Earth who had the required skill and knowledge at the time, probably much more. Hash cash and Merkle trees had been a thing for a while. On the other hand, a comparatively smaller number of people seeks out the public stage in a way that makes them well known.
Furthermore, I think what's easy to miss in hindsight is that somebody with that knowledge would certainly be asking themselves how such a thing as a Bitcoin could ever have value. Certainly I know that if I'd been thinking about digital money at the time, I would have rejected the idea of Bitcoin as obviously infeasible because why would it ever have value? Whatever the required properties are for somebody to actually believe that something like Bitcoin could take off, they are in the political/social/economic domain and therefore unlikely to correlate much with being known in the security community.
And to top it all off, the mining arms-race inherent in Bitcoin requires an extreme amount of computing power. On the other hand, crypto researchers are always looking for protocols that are efficient to implement. In that sense, there is even an anti-correlation between being likely to invent Bitcoin and being well known in the security community.
You could easily imagine a Torvalds-Tanenbaum-style argument happening in the early days of Bitcoin between the inventor of Bitcoin and, say, DJB. The parallel is actually kind of eery ;)
I speculate that it isn't, and/or has never been a single person. It's likely that its a group of people who use Satoshi as obfuscation and branding. People want to believe that an ubermensch cryptographic Einstein is among us, single-handedly dragging us into the future. It's high drama for a fairly dry industry.
It's stands to reason that the more boring answer is correct- that Satoshi is a group of people from the beginning working on the blockchain and the ideology behind it. This allows the Satoshi Group to engage in public discussion about the 'chain without the starry-eyed bullshit of celebrity appeasement.
Re:What Satoshi Did
by greggarious on Monday December 14, 2015 @03:01PM
(#10733404)
Comedy option (not seriously proposing this): Some gov't agency or group of non state actors looking to have an untracable source of income invents the bitcoin. This is why Satoshi never cashed in their coins - the idea was you invent the protocol, then make your money by being one of the early miners.
I think ideological conviction played a large part as well. You have to have a certain set of political beliefs to forsee interest in a deflationary currency without government backing.
Re:What Satoshi Did
by mikekchar on Monday December 14, 2015 @10:42AM
(#10731593)
Not quite sure what skills you are referring to. The skills of staying pseudonymous are not that difficult -- Use throw-away email address, connect via tor, use porn-mode and web interfaces for mail, identify yourself only with PGP signatures. These things will keep your identity away from anybody who isn't a government.
As for Bitcoin itself, it is not nearly as complicated as people imagine. It certainly does not take anything like an expert in security to understand or implement. It is very clever, don't get me wrong, but it requires almost no understanding of cryptography. Any competent programmer could implement/devise it easily.
Also, when I was curious about who Satoshi might be, I looked at the source code and the initial development forum. Based on that, I can pretty much say with confidence that the people who are trying to find out who he is, haven't done so :-P Not that it says who he is, but let's just say that it narrows the field pretty well...
To be honest, the reason nobody knows who Satoshi is relates a lot more to the fact that nobody with the skills to find such a person is looking.
Re:What Satoshi Did
by greggarious on Monday December 14, 2015 @02:59PM
(#10733377)
Why does it have to be ONE person?
One person who understand economics, applied crypto, networking, etc is hard to find but 2-3 people who could work together would make the candidate pool much, much larger.
Re:What Satoshi Did
by samfisher83 on Monday December 14, 2015 @11:50AM
(#10732124)
The math doesn't support you 20 people notion. Suppose you need an IQ of 160 to pull this off. That means there would be (100%-99.9911555410%)*6e9=500k people who could do. That is a lot of people.
Re:What Satoshi Did
by HappyTypist on Monday December 14, 2015 @05:33AM
(#10730306)
For the record, this is quite a simplified overview of proof-of-work. It ignores the complexities of network propagation speeds and orphaning, which can result in withholding attacks being more effective. Proof of work is not a magical bullet -- although, arguably it is the best one we know of so far.
Re:What Satoshi Did
by garrettr_ on Monday December 14, 2015 @02:40PM
(#10733250)
> By ensuring that no person could obtain an advantage over others, and by ensuring that anyone could join without exclusion, Satoshi created the Nash equilibrium to permit normally byzantine parties to enter and share safely in the definition of a shared network of contested assets.
This is roughly true, although Nakamoto's original paper only proves this for the case where no single entity controls > 50% of the mining power in the network (weak incentive compatibility). Nakamoto argued it was also true for the case where a single entity controls > 50% of the mining power (strong incentive compatibility) but failed to prove this, instead providing a vague argument based on some difficult-to-prove assumptions.
The less-than comparison is more fine-grained, while counting the number of leading zeros is just a nice approximation that is used for laymen explainations.
For example, if your threshold is 00001011, you will accept "00001010" but not "00001100", despite both having the same number of (four) leading zeros.
Using plain numbers, I would explain it to a layperson like this:
The hash is number from 1 to 1,000,000 (actually, it's a lot larger and we are counting from zero, but you get the idea). You can't control how large or small the value is. If some people generate a hash of 10,000 or below, this means they had to try roughly 100 times, computing 100 hashes, until they found that one by chance. This is a "Proof of work". If you reduce the threshold from 10,000 to 5,000, people will have to compute on average 200 instead of 100 hashes. So the smaller the threshold, the more difficult the challenge is to solve.
On top of its simplicity, this explaination has the advantage that the statistics are pretty obvious and don't even contain exponentials or logarithms, which you would have to use when talking about strings and leading zeros.
Not to be blunt, yet after 100 attempts w/ 1% positive outcome, there is roughly 63.3% odds to actually succeed.
In truth there's probably only about twenty people on Earth who have the requisite skills, knowledge and obsessive personality to pull off what they did, and you'd think somebody like that would be well known in the security community. It should be EASY. But the mystery endures.
Furthermore, I think what's easy to miss in hindsight is that somebody with that knowledge would certainly be asking themselves how such a thing as a Bitcoin could ever have value. Certainly I know that if I'd been thinking about digital money at the time, I would have rejected the idea of Bitcoin as obviously infeasible because why would it ever have value? Whatever the required properties are for somebody to actually believe that something like Bitcoin could take off, they are in the political/social/economic domain and therefore unlikely to correlate much with being known in the security community.
And to top it all off, the mining arms-race inherent in Bitcoin requires an extreme amount of computing power. On the other hand, crypto researchers are always looking for protocols that are efficient to implement. In that sense, there is even an anti-correlation between being likely to invent Bitcoin and being well known in the security community.
You could easily imagine a Torvalds-Tanenbaum-style argument happening in the early days of Bitcoin between the inventor of Bitcoin and, say, DJB. The parallel is actually kind of eery ;)
It's stands to reason that the more boring answer is correct- that Satoshi is a group of people from the beginning working on the blockchain and the ideology behind it. This allows the Satoshi Group to engage in public discussion about the 'chain without the starry-eyed bullshit of celebrity appeasement.
As for Bitcoin itself, it is not nearly as complicated as people imagine. It certainly does not take anything like an expert in security to understand or implement. It is very clever, don't get me wrong, but it requires almost no understanding of cryptography. Any competent programmer could implement/devise it easily.
Also, when I was curious about who Satoshi might be, I looked at the source code and the initial development forum. Based on that, I can pretty much say with confidence that the people who are trying to find out who he is, haven't done so :-P Not that it says who he is, but let's just say that it narrows the field pretty well...
To be honest, the reason nobody knows who Satoshi is relates a lot more to the fact that nobody with the skills to find such a person is looking.
One person who understand economics, applied crypto, networking, etc is hard to find but 2-3 people who could work together would make the candidate pool much, much larger.
This is roughly true, although Nakamoto's original paper only proves this for the case where no single entity controls > 50% of the mining power in the network (weak incentive compatibility). Nakamoto argued it was also true for the case where a single entity controls > 50% of the mining power (strong incentive compatibility) but failed to prove this, instead providing a vague argument based on some difficult-to-prove assumptions.
For more information, including an interesting theoretical attack based on this idea, see http://www.jbonneau.com/doc/BFGKN14-bitcoin_bribery.pdf.
Good post though, well explained.
The fact that he's most likely a hoaxer supports the AFPs claim.
Every result on the first two pages points to this.
The raid: http://www.nytimes.com/2015/12/10/world/australia/sydney-bit...