Homomorphic encryption is crazy cool! Performance of current implementations is the only keeping me from messing with it more
Wuuut? How?? 😅
Well, alike all other technologies, it needs to leave the lab first.
It’s probably wrong to assume that the general public will be sensitive enough to privacy to force companies to compete on that terrain.
But it’s a fascinating topic and I hope to see it in practice at some point.
It’s just too slow , hopefully it gets much faster.
Can you explain what Homomorphic Data is?
I am interested
DOGE entered the chat…
DOGE starts typing…
Homo??? 🧐😡My basic understanding is that the concept of homomorphically encrypted data allows for processing of said encrypted data without the need for prior decryption.
Hence, it enables computations and processing on encrypted data (ciphertext) that yield results matching those from the original data (plaintext) without the data needing to be decrypted at any point.
How is this then different from just processing plaintext in protecting privacy?
Phone number is encrypted but this tech still allows telemarketers to call in?
The idea is that you could have your data stored encrypted, such that the entity that is storing your data can’t read any of your data, but can still make calculations or updates to your data without ever learning anything about your data.
The use cases seems rather narrow to me, but there are probably many that I just can’t think of at the moment.
One idea could be something like a VPN service that wants to store as little data about the customer as possible. They could keep the account balance in an encrypted format. When you then add money to the balance, they can increment your balance by however much you paid, without knowing what your old balance was or what the new balance is. And they could then have another homomorphic function that can check whether your balance is positive. If your balance is positive you are allowed onto the service, if it’s not positive you don’t get access. And the company wouldn’t be able to know whether you had $5 in your account or $5000, just that your balance is currently positive.
So yeah fundamentally it’s just being able to store and update some data, while the data is fully encrypted, never decrypting the data, to ensure some form of privacy or confidentiality
Why would any company use this in the first place?
The general public is not going to pay a subscription (ew another subscription?) they’re just going to use the free services. “I already pay for internet”
There is no reason for anyone to use this, as amazing as it is. That ship sailed long ago and the moment an MBA gets wind of what this’ll mean for the data broker industry, it will be lobbied into illegality, at least here in the US.
I don’t believe this will work? I would have to see an actually working example though. With actual data, not matrix vector multiplications those are trivial.
Doing math on garbled numbers and then reverse garbling it? Easy. Doing text parsing on garbled text? Probably impossible, but I’d loveto be proven wrong. I also think you have to reveal what kind of functions you want used?
The homomorphism in category theory is often shown by a commutative diagram, where you can go from a point to another by interchanging the order of operations. In the below diagram for FHE, you can go from (a, b) to E(a*b) in two separate ways.
Even in math this doesn’t work for all problems.
It works in the sense that the operations are performed on binary numbers, so text handling works the same way it normally does assuming the handler function is encrypted to match. Once you have multiplication and addition, you can make logic gates and general computing follows from there - although with the noise being amplified thru each logic gate, the more complex the functions the more bootstrapping is required and the less I see this being doable in the short term.
For a working example, check out apple’s homomorphic encryption page, they use it for landmark identification and afaik will be using it for siri whenever they get to that update. It’s slow but it’s already usable - I’m not personally convinced it’ll be used everywhere, but the technology is super cool and I hope it shows up more
assuming the handler function is encrypted to match.
Yeah, this is the thing I’m doubting / don’t understand how that would work.
E.g. A* / navigation problems.
You send private start and goal points.
Either the stuff is truly private, then the program can’t read it.
Or the program can read it, but then the owner of the machine the program runs on can just read it from memory.
It doesn’t matter if it says “45124x5234234fgasdgf” or “Paris”, because the program state will identify that. Even if you encrypt the entire location database (with stuff that’s then fully known to the server) and it will still look up “45124x5234234fgasdgf” and the server can trivially decrypt that.
check out apple’s homomorphic encryption page
Interesting, but I’m more leaning on “they have a vested interest to lie about this” rather than “surely this is correctly working tech that keeps me safe”. Like Amazons “AI supermarket” that was just a bunch of indians doing video surveillance.
And their explanation makes the same amount of sense as the blog post. I have no doubt that it can work for simple commutative math operations, over “smooth” domains. Where my doubt comes in is functions where the encryption would cause the operation to take place outside of the domain bounds.
How does an encrypted asin or acos work?
Anyway, thanks for the answer, I was recently impressed by GNU Taler, which also did something cryptographic stuff I didn’t think was possible. So I’m not saying this is heresy and can’t be done and trying to say it will work is forbidden, I just don’t think the explanations so far are detailed enough.
Yeah, but why would Facebook kill their own business model?
They wouldn’t have to. They just release a ToS update, that no one reads, that gives them the right to look at all of the data sent for “optimization”, or some other nonsense.
