4 ms·
>it is likely that whoever created Bitcoin was an amateur. You're kidding, right? Bitcoin is the single most impressive application of cryptography that I have
by wyager 14y ago
>it is likely that whoever created Bitcoin was an amateur.
You're kidding, right? Bitcoin is the single most impressive application of cryptography that I have ever seen in my entire life, and I get to look at a lot of cool cryptosystems. The only entity that could have created Bitcoin is some kind of savant or a group of very talented people.
>ECDSA and SHA256 are referenced but little is said about whether or not they compose securely with the Bitcoin protocol, or even if the Bitcoin protocol itself is secure.
By making only a few basic assumptions about the security of SHA, RIPEMD, and ECDSA, it's plainly obvious to anyone who remotely understands the protocol that the protocol is, in fact, secure. If you don't believe me personally, why don't you ask all the talented cryptographers who could lay their hands on over a billion dollars if they found a critical flaw in the Bitcoin protocol?
>(though Bitcoin is not secure under the security notions used by cryptographers)
You have no idea what you're talking about. Bitcoin makes very strict security guarantees and does not violate them.
- nhaehnle 14y agoThe GP post is perhaps a bit too dismissive of Bitcoin, but you should be very careful of hero worship as well. The pool of people who could have created Bitcoin includes almost everybody who has taken university-level courses on cryptography, and probably a whole bunch of non-academic crypto enthusiasts. After all, there are really only two cryptographic ideas in Bitcoin: One is to used public key cryptography and signatures for transactions, which is completely obvious. The other is to use hashing for proof-of-work to build the block chain. This is certainly less obvious, but it wasn't outlandishly new either. Ideas like hashcash have been around much longer than Bitcoin. Putting it all together in this way with its appeal to the goldbug mindset was certainly clever. But you are seriously overestimating the amount of intelligence required for developing Bitcoin.
- wyager 14y ago>The pool of people who could have created Bitcoin includes almost everybody who has taken university-level courses on cryptography, No way. Have you looked at the whitepaper? The entire thing? Even completely ignoring the clever leveraging of cryptography, the sheer genius behind the methodology of the protocol makes me think that someone(s) extremely talented came up with it. >Ideas like hashcash have been around much longer than Bitcoin. True, but much of the genius comes from the way transactions themselves work. Right now, we're only leveraging a small portion of Bitcoin's capabilities. Because Bitcoin is really based on scripts assigned a value, the Bitcoin protocol allows for incredibly complex economic interactions in a cryptographically secure manner. The deeper I look into the protocol, the more I realize how genius some of the design decisions were. And besides, Bitcoin obviously did something right, because it's the only decentralized digital currency to take off. >But you are seriously overestimating the amount of intelligence required for developing Bitcoin. I think you're underestimating the elegance and complexity of the Bitcoin protocol. It's much, much more than a few crypto primitives strung together.
- betterunix 14y ago"No way. Have you looked at the whitepaper? The entire thing? Even completely ignoring the clever leveraging of cryptography, the sheer genius behind the methodology of the protocol makes me think that someone(s) extremely talented came up with it." Amateurs can be talented. On the other hand, look at how the Bitcoin protocol is described and how its security is analyzed -- no formal definition of security properties, no formal threat model, analysis that is limited to a specific attack strategy, etc. The most talented person in the world cannot be expected to duplicate the decades of research on secure multiparty computation and digital cash single-handed. For comparison, here is the work of a pair of talented (i.e. Turing award winning) cryptography researchers: http://groups.csail.mit.edu/cis/pubs/shafi/1982-stoc.pdf http://groups.csail.mit.edu/cis/pubs/shafi/1982-stoc.pdf "And besides, Bitcoin obviously did something right, because it's the only decentralized digital currency to take off." I think the vast majority of Bitcoin users know little about Bitcoin's security properties or what it means for Bitcoin to be "secure." The fact that a system is popular does not mean that the system is secure, even when the purpose of the system is to provide security. Caesar ciphers remain remarkably popular, despite the ease with which they can be cracked. It is also worth pointing out the Bitcoin is pretty unique in not having a "bank." Most digital cash systems require that currency be issued by an authority of some kind, and seek only to decentralize transactions (i.e. allowing offline transactions). Being the only digital cash system without a bank that became popular is not as big of an achievement as you make it seem -- there was not much competition there to begin with.
- wyager 14y ago>Amateurs can be talented. Not this talented. And you are aware that it's likely that "Satoshi Nakamoto" was actually a team of programmers, right? You don't get that kind of collaboration with clueless college kids. >no formal definition of security properties, no formal threat model, analysis that is limited to a specific attack strategy Why would they do that? Nakamoto wasn't selling the bloody thing, he was sharing the idea. We, the developers, have done this independently after Nakamoto fell off the radar. >I think the vast majority of Bitcoin users know little about Bitcoin's security properties or what it means for Bitcoin to be "secure." Maybe in the last year or so, but before that, 90% of the Bitcoin community was well educated on cryptography, and most of the power users still are. >The fact that a system is popular does not mean that the system is secure You're leaving something important out; the system is popular and the system has not been defeated in any meaningful capacity. That is a strong indicator of security. >It is also worth pointing out the Bitcoin is pretty unique in not having a "bank." Most digital cash systems require that currency be issued by an authority of some kind, and seek only to decentralize transactions (i.e. allowing offline transactions). No kidding! That's the whole motivation behind Bitcoin in the first place. >Being the only digital cash system without a bank that became popular is not as big of an achievement as you make it seem Are you shitting me? This is by far one of the biggest achievements in applied computer science in the last 25 years. Do you have any comprehension of the sheer number of previously purely theoretical methodologies leveraged to make Bitcoin happen? I feel like you're kind of dismissing Bitcoin without really completely understanding it.
- betterunix 14y ago"Bitcoin makes very strict security guarantees and does not violate them." Double spending in Bitcoin requires the attacker to do duplicate the work done by all honest parties in the system; that is basically a polynomial time attack. This is documented in the original Bitcoin paper. It falls short of the standard for security that cryptographers generally deal in, which requires that the attacker's work be exponential in the parameters of the system.
- wyager 14y agoIt's true, a double spend attack is P difficulty. But it's a very, very expensive P, and the Bitcoin protocol makes no concrete guarantee against double spends. It simply makes the guarantee "it is incredibly expensive to pull off a double-spend attack". Which, to be honest, is a better guarantee than any traditional money system can make.
- betterunix 14y agoIt is not a better guarantee than previous digital cash systems made. The reason I said Bitcoin was created by amateurs is that the original Bitcoin paper, and many of the subsequent papers, made no mention of the previous work. At the very least, one would have expected a person with experience in this field to have been explicit about the fact that the definition of "security" is being relaxed in a way that permits a polynomial time attack (that is a pretty big deal for cryptographers). Again, I don't mean to be dismissive of outsiders -- at one time, Diffie and Hellman were outsiders. The question that was asked was what can be concluded about Satoshi's true identity; that he (they?) is not well-educated in cryptography seems like a reasonable conclusion given what he published.
- wyager 14y ago>It is not a better guarantee than previous digital cash systems made. Yes, it is. Cracking previous digital cash systems fell into the class of "hire a hacker" difficulty problems, which are significantly less difficult than the P difficulty problem presented by pulling off a 51% attack on the Bitcoin network. >that he (they?) is not well-educated in cryptography seems like a reasonable conclusion given what he published. Right, the person/group who published what may be the most significant usage case of applied cryptography in human history is probably not educated in cryptography. Have you even read the whitepaper? Perhaps you would change your tune if you saw what is actually being guaranteed. Nakamoto was perfectly aware of the challenges. When I say "Bitcoin is secure", that's by my standard, not Nakamoto's. I can't speak for him/them.