News for hackers. Stuff that matters.
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 lisper on Monday December 14, 2015 @02:34AM (#10729832)
Those are the same thing when the target is a power of 2.
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 lisper on Monday December 14, 2015 @04:26AM (#10730097)
I dunno, that seems like a pretty small nit to me. But I suppose reasonable people could disagree.
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 tromp on Monday December 14, 2015 @11:26AM (#10731926)
The expected number of trials, each with 1% of success, is 100 though.
Re:What Satoshi Did by mikeash on Monday December 14, 2015 @08:31AM (#10730859)
That's probably why the comment above that pointed it out called it a "minor error."
Re:What Satoshi Did by misterdata on Monday December 14, 2015 @02:39AM (#10729846)
The number of leading zeroes as read in binary notation, that is.
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 silverbax88 on Monday December 14, 2015 @10:05AM (#10731335)
You are assuming that the best security/coding/encryption people in the world are all well-known. I would suggest that's likely not the case.
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 ;)

Re:What Satoshi Did by badloginagain on Monday December 14, 2015 @10:41AM (#10731589)
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.
Re:What Satoshi Did by aakilfernandes on Monday December 14, 2015 @09:44AM (#10731217)
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 manigandham on Monday December 14, 2015 @05:41PM (#10734568)
Who is it then? Spill the beans
Re:What Satoshi Did by k__ on Monday December 14, 2015 @07:34AM (#10730636)
on the other hand such mad security skills can be used to hide oneself too.
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.

For more information, including an interesting theoretical attack based on this idea, see http://www.jbonneau.com/doc/BFGKN14-bitcoin_bribery.pdf.

Re:What Satoshi Did by jgalt212 on Monday December 14, 2015 @02:22PM (#10733140)
What's the economic incentive for the ledger keepers and verifiers once all 21MM bitcoins have been mined?
Re:What Satoshi Did by mgalka on Monday December 14, 2015 @01:06AM (#10729646)
Considering they just arrested someone rumored to be Satoshi, I thought this was going to be about why he was arrested.

Good post though, well explained.

Re:What Satoshi Did by ryanlol on Monday December 14, 2015 @02:36AM (#10729839)
They didn't arrest him, they searched his house for reasons unrelated to bitcoin (according to the AFP).

The fact that he's most likely a hoaxer supports the AFPs claim.

Re:What Satoshi Did by EGreg on Monday December 14, 2015 @01:31AM (#10729701)
Re:What Satoshi Did by tedks on Monday December 14, 2015 @01:46AM (#10729726)
That's from a year ago. An Australian rumored to be Satoshi was raided recently.
Re:What Satoshi Did by speaker5 on Monday December 14, 2015 @05:15AM (#10730252)
Is there a link to something about this?
Re:What Satoshi Did by ddeck on Monday December 14, 2015 @05:23AM (#10730280)
I would suggest googling the three words "bitcoin Australian raided"

Every result on the first two pages points to this.