Re:Practical homomorphic encryption over integers (2017)
by jerf on Monday July 23, 2018 @03:30PM
(#17595254)
I really want to sarcastically say "blockchain homomorphic encryption", but, well, it's not necessarily a terrible idea, honestly. One can imagine some combination of the primitives in which you could prove that you added here the same amount you subtracted from there, that neither total is below zero, but for which the number actually transferred is encrypted. The current use case for something like BitCoin is often security focused, but there's also simply a privacy concern that could be addressed there.
[ Parent
| on HN ]
Re:Practical homomorphic encryption over integers (2017)
by AlexCoventry on Tuesday July 24, 2018 @02:02AM
(#17598483)
> One can imagine some combination of the primitives in which you could prove that you added here the same amount you subtracted from there, that neither total is below zero, but for which the number actually transferred is encrypted
You are exactly describing Mimblewimble.
https://github.com/ignopeverell/grin/blob/master/doc/intro.m...
Re:Practical homomorphic encryption over integers (2017)
by tfha on Monday July 23, 2018 @09:50PM
(#17597520)
There's already practical cryptography to do what you just described called Confidential Transactions. It's not true homomorphic encryption, but it does securely hide the amount transferred on the blockchain while still guaranteeing that a legal transaction occured (no money created or destroyed)
Re:Practical homomorphic encryption over integers (2017)
by mhluongo on Monday July 23, 2018 @08:41PM
(#17597244)
Hey, we're working on blockchain "somewhat homomorphic encryption" (SHE) via multiparty computation. In particular, a privacy layer for Ethereum.
Re:Practical homomorphic encryption over integers (2017)
by girvo on Tuesday July 24, 2018 @04:27AM
(#17599100)
I implemented this, on top of Fabric however, and with a semi-trusted controller node, for a rather large industry. Was a lot of fun, and is being used in production. You can get quite far with SHE.
Re:Practical homomorphic encryption over integers (2017)
by technocratius on Tuesday July 24, 2018 @12:40AM
(#17598156)
You should look into Enigma (blockchain company). They use this type of technology to enable private decentralized multi-party computation.
Re:Practical homomorphic encryption over integers (2017)
by ersiees on Monday July 23, 2018 @05:20PM
(#17596124)
I think this is what zcash already does.
Re:Practical homomorphic encryption over integers (2017)
by yarrel on Monday July 23, 2018 @06:02PM
(#17596383)
zCash uses zk-SNARKs for secret transactions. Which are awesome. But homomorphic encryption allows general-purpose computation.
Re:Practical homomorphic encryption over integers (2017)
by cmrx64 on Monday July 23, 2018 @08:09PM
(#17597080)
These fully homomorphic encryption systems can do boolean circuits, which are no more powerful than the arithmetic circuits you get with zk-SNARKs (in fact, are an instance of arithmetic circuits). And with some zk-SNARKs, you get recursive composition, which lets you do arbitrarily many steps of a transition function expressed as a zk-SNARK, which is just as general purpose (albeit more involved) as applying a bunch of boolean circuits to some data.