2 ms·
Reminds me of my work with CryptDB. A framework to run SQL queries over encrypted data: https://github.com/CryptDB/cryptdb https://github.com/CryptDB/cryptdb O
by hansdieter1337 6y ago
Reminds me of my work with CryptDB. A framework to run SQL queries over encrypted data: https://github.com/CryptDB/cryptdb https://github.com/CryptDB/cryptdb
One important fact about homomorphic and other encryption schemes you can calculate on: It leaks information! E.g., if enc(x) + enc(y) = enc(z), you gain the knowledge that x + y = z. With enough data, it’s easy to obtain the unencrypted data without the secret(s).
- gautamcgoel 6y agoI think you meant homomorphic, not homophobic...
- hansdieter1337 6y agoah, hehe, yes indeed. Thank you, auto-correct
- aruss 6y agoI did part of a PhD in this field; your comment about information leakage is not true. FHE schemes are IND-CPA secure, which means you can't test for equality in the encrypted space (Note that in the standard definition of homomorphic encryption, you're only guaranteed that Dec(Enc(x+y)) = Dec(Enc(x) + Enc(y)) = x + y). Your comment only applies to schemes where you can test for equality in the encrypted space, which are not IND-CPA secure and should never be used in practice (except in some extreme scenarios where you can/need to make some strong assumptions).