Show HN: Distributed Homomorphic Encryption Adder (Weekend Project) • Hacker News Board

Re: Show HN: Distributed Homomorphic Encryption Adder (Weekend Project)

#21

Post by nkoren » Mon, Aug 05, 2013, 9:22 PM UTC

Very intriguing, but this is broken for me on Chrome 28 for OSX. A while after I try to add two numbers, console gives the following:

  Uncaught TypeError: Cannot read property 'length' of undefined      BigInt.js:1
  expand                                                              BigInt.js:1
  powMod                                                              BigInt.js:1
  decryptRecAns                                                    paillier.js:70
  getConsensus                                                   distribute.js:94

Re: Show HN: Distributed Homomorphic Encryption Adder (Weekend Project)

#22

Post by X4 » Mon, Aug 05, 2013, 11:13 PM UTC

cabalamat wrote: post #13

ReidZB wrote: post #12

Honestly, I think the potential advent of efficient fully-homomorphic encryption is potentially one of the largest effects we could ever see on privacy-related computing. The possibilities are absolutely staggering. Imagine, for example, a search engine that returns useful results but does not know what the user is searching for. And so on; the possibilities are well-covered in the literature. As of right now, the cu…

By fully-homomorphic do you mean Turing-complete?

It means reading and writing into an encrypted storage without decrypting it. Is that right?

Re: Show HN: Distributed Homomorphic Encryption Adder (Weekend Project)

#23

Post by Osmium » Tue, Aug 06, 2013, 12:11 AM UTC

ReidZB wrote: post #12

Honestly, I think the potential advent of efficient fully-homomorphic encryption is potentially one of the largest effects we could ever see on privacy-related computing. The possibilities are absolutely staggering. Imagine, for example, a search engine that returns useful results but does not know what the user is searching for. And so on; the possibilities are well-covered in the literature. As of right now, the cu…

> For one, even if a super-efficient FHE scheme was published tomorrow, it'd probably take at least 6-10 years of powerful, sustained cryptanalysis for the community to trust it.

Even so, for the use cases suggested (e.g. search engines), it'd still be a vast improvement on what we currently have – even if it later turns out to be flawed.

Re: Show HN: Distributed Homomorphic Encryption Adder (Weekend Project)

#24

Post by general_failure » Tue, Aug 06, 2013, 12:46 AM UTC

Stuck on "Awaiting network consensus"

Re: Show HN: Distributed Homomorphic Encryption Adder (Weekend Project)

#25

Post by joshuak » Tue, Aug 06, 2013, 1:37 AM UTC

carb wrote: post #19

aaronmerriam wrote: post #18

Earlier quoted context omitted.

Can you expand a little on why the result of this made people unhappy? At a guess, something relating to significant differences in salary for similar jobs?

I assume he has three groups: 1. Employees paid less than the average 2. Employees paid equal to or more than the average 3. Management. Reactions are: 1. Unhappy: Being paid less than average 2. Happy: Being paid more than average 3. Unhappy: Half of their employees now know they are being paid less and are unhappy.

Yep that's it. Less then half of the total people involved are made happy by this.

However, one thing management should be more happy about is that usually the highest paid people are the nosiest. With a tool like this perhaps they can shut them up.