News for hackers. Stuff that matters.
Re:Zerocoin implementation bug by josu on Friday February 17, 2017 @05:50PM (#13672406)
The current market cap of Zcoin is 1,538 BTC [0], so this person created 1/4 of all the coins in circulation (410 BTC), and these guys are saying: "We knew we were being attacked when we saw that the total mint transactions did not match up with the total spend transactions". It took them way too long to realize that they were being outsmarted.

EDIT: u/aftbit also posted this on the thread: "They even cited the ability to detect hacks like this as a key advantage over Zcash. [1]"

[0] https://coinmarketcap.com/currencies/zcoin/

[1] http://blog.zcoin.tech/zcoin-and-zcash/

Re:Zerocoin implementation bug by kobeya on Friday February 17, 2017 @06:05PM (#13672491)
Well yes, they were not wrong to cite the ability to detect hacks like this as a feature over zcash. This same class of error could exist in zcash and we would never know. We know it happened here because of the ability to audit.
Re:Zerocoin implementation bug by josu on Friday February 17, 2017 @06:57PM (#13672757)
You are completely right, I hadn't considered that. This is what Zcash has to say about it:

Since the value sent between shielded addresses is private, how can we determine the number ZEC in circulation?

Currently, we know that every miner validates every transaction, and each transaction comes with a zero-knowledge proof that it doesn't violate conservation-of-money (i.e. a proof that the money coming out of the transaction is ≤ the money going into the transaction).

This reasoning depends on the soundness of the zero-knowledge proofs. If someone could get the miners to accept a transaction that created new money — if you could somehow forge a zero-knowledge proof or defeat the zero-knowledge-proof-verifier software in the miners — then you could counterfeit money.

We are investigating options for the future which would enable accounting for all ZEC in existance(sic). Stay tuned to our blog for any proposals on this matter.

https://z.cash/support/faq.html

Re:Zerocoin implementation bug by jackgavigan on Friday February 17, 2017 @08:12PM (#13673063)
This type of challenge is implicit in any cryptocurrency with strong confidentiality (i.e. which conceals the amount being transferred from public view) unless you trust the "inputs-equal-outputs" proving mechanism (which, in Zcash's case, is the zk-SNARK that accompanies a shielded transaction).

One potential solution is to periodically require that all coins be unshielded (i.e. sent to a t-address) and passed through a turnstile mechanism (thus allowing them to be counted). After a reasonable amount of time, a new consensus rule kicks in that prevents coins from being spent unless/until they've been put through the turnstile. That would effectively allow for a full audit of the monetary base without compromising privacy.

Re:Zerocoin implementation bug by kobeya on Saturday February 18, 2017 @05:40AM (#13674358)
What? This is totally incorrect. It is perfectly possible to build systems that verify total issuance while concealing amounts. Blockstream's Confidential Transactions does this, for example.
Re:Zerocoin implementation bug by jackgavigan on Saturday February 18, 2017 @07:20AM (#13674564)
So you trust Pedersen commitments and range proofs to prove that the inputs to a Confidential Transaction equals its outputs?
Re:Zerocoin implementation bug by tromp on Saturday February 18, 2017 @10:00AM (#13674975)
As much as the elliptic curve discrete logarithm problem can be trusted to be intractable, yes. For which bitcoin has some billion dollar in bounties:-)
Re:Zerocoin implementation bug by daira on Saturday February 18, 2017 @01:05PM (#13675831)
The crypto used in Confidential Transactions, or any implementation of it, does not only rely on ECDLP. There's plenty of scope for potential protocol or implementation errors. (The Zcoin issue, remember, is an implementation error.)
Re:Zerocoin implementation bug by kobeya on Saturday February 18, 2017 @01:25PM (#13675921)
The CRYPTO relies only on ECDLP. That word, as it is usually used as a term of art, indicates the underlying mathematical assumptions. to say "it does not only rely on ECDLP" is to indicate that there are other trusted mathematical security assumptions, such as harness of EC pairing or the knapsack problem. This is not the case with confidential transactions, whose Pedersen commitments and Back-Maxwell rangeproofs rely on the exact same cryptographic assumptions as any bitcoin signature. It even uses the same library to create and check these commitments, with a minimal amount of new code.

Is there scope for new implementation errors? Yes, but only in the fully generic sense of it involving _some_ new code. Anything that is different involves changes, and any change brings the possibility of an implementation error. However Blockstream has tried to keep confidential transactions as close to the underlying bitcoin code base as possible to minimize that error, and unlike other solutions CT has been subject to academic review and external security audit.

Re:Zerocoin implementation bug by daira on Saturday February 18, 2017 @02:01PM (#13676104)
I'm not aware of any proof that Borromean signatures, relied on by CT, are secure assuming only ECDLP. There is certainly no such proof in the paper https://github.com/Blockstream/borromean_paper/blob/master/b... .

[Edit: updated paper link to the most recent version, which still doesn't have any proofs.]

Re:Zerocoin implementation bug by plasticmachine on Sunday February 19, 2017 @03:12PM (#13681712)
As does Monero's RingCT, which is based on Blockstream's Confidential Transactions.

Obviously there are implementation risks, but in terms of cryptographic risk you are correct.

Re:Zerocoin implementation bug by j_s on Friday February 17, 2017 @06:19PM (#13672565)
Smells like the original Jurassic Park!

But at the insistence of Malcolm, Arnold tries different ways of counting the animals on the computer. The count reveals that there are 292 animals in the park, much higher than the official figure of 238. Malcolm concludes that the animals, including the deadly velociraptor, are breeding. Wu cannot believe it, because all the dinosaurs are female. http://www.novelguide.com/jurassic-park/summaries/iteration3

Re:Zerocoin implementation bug by desdiv on Friday February 17, 2017 @05:57PM (#13672445)
Or alternatively, the developers designed this hard-to-find typo/bug years ago and have now just quietly cashed out.
Re:Zerocoin implementation bug by meowface on Friday February 17, 2017 @06:17PM (#13672560)
Seems very unlikely since it would inevitably cause many to lose faith in the currency. If they really want to cash out, they can just do what almost every other upstart cryptocurrency founder does and make it clear they're taking some of the pie.
Re:Zerocoin implementation bug by GrinningFool on Friday February 17, 2017 @07:15PM (#13672847)
If they just want out, the things that happen to the currency don't matter to them - they're already gone.
Re:Zerocoin implementation bug by meowface on Friday February 17, 2017 @07:25PM (#13672897)
That's true, but if this was the epic exit scam they were planning for so many years, it's a bit disappointing.
Re:Zerocoin implementation bug by dnautics on Saturday February 18, 2017 @05:02AM (#13674259)
410 BTC is half a million dollars.
Re:Zerocoin implementation bug by meowface on Saturday February 18, 2017 @08:52PM (#13677787)
True, but many of these currency founders are looking for millions.

Not saying it's impossible this is a scam, but I still doubt it.

Re:Zerocoin implementation bug by hueving on Saturday February 18, 2017 @09:49AM (#13674947)
You're assuming the one who introduced the bug was a founder with the ability to do that.
Re:Zerocoin implementation bug by meowface on Saturday February 18, 2017 @08:52PM (#13677792)
That's the assumption the parent poster made, not me.
Re:Zerocoin implementation bug by hueving on Monday February 20, 2017 @01:52AM (#13684986)
Uh, no it's not. You're the one that mentioned founders. The parent poster just mentioned developers.
Re:Zerocoin implementation bug by meowface on Thursday February 23, 2017 @12:26AM (#13711848)
He said "the developers" and "years ago", implying the founders.
Re:Zerocoin implementation bug by brianwawok on Friday February 17, 2017 @08:02PM (#13673037)
Making a currency is already a gold mine. Mine the first 100k coins and hide them for 5 years.