[flagged]
A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
11–20 of 41 posts
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#12What would you use this for?
As a technological demonstration of homomorphic encryption and its benefit.
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#13What would you use this for?
As a technological demonstration of homomorphic encryption and its benefit.
I'm having a hard time wrapping my head around how you'd do homomorphic encryption securely (particularly FHE).
Like, for example, let's say I want to farm out word counts to the cloud. Wouldn't the information required to identify what a "word" is require the running software to be able to see breaks/periods/etc? Doesn't that leak information about the cyphertext? How does it stop someone from writing software that, for example, maps out the position of all the a's, then b's, then c's, etc in a cyphertext and MITMing it?
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#14Earlier quoted context omitted.
As a technological demonstration of homomorphic encryption and its benefit.
I'm having a hard time wrapping my head around how you'd do homomorphic encryption securely (particularly FHE). Like, for example, let's say I want to farm out word counts to the cloud. Wouldn't the information required to identify what a "word" is require the running software to be able to see breaks/periods/etc? Doesn't that leak information about the cyphertext? How does it stop someone from writing software that,…
I think the idea is that you would never get to know the answer to those individual questions, or any questions really; you'd be producing an encrypted blob of a response that supposedly has the answer and then just pass that onward.
Unfortunately the mathematical details escape me as well. Maybe one day I'll set aside some time to look into it.
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#15Earlier quoted context omitted.
As a technological demonstration of homomorphic encryption and its benefit.
I'm having a hard time wrapping my head around how you'd do homomorphic encryption securely (particularly FHE). Like, for example, let's say I want to farm out word counts to the cloud. Wouldn't the information required to identify what a "word" is require the running software to be able to see breaks/periods/etc? Doesn't that leak information about the cyphertext? How does it stop someone from writing software that,…
That wouldn't be FHE,
for the reason you identified. Outside of a tiny number of algorithms, homomorphic encryption doesn't usefully generalize to something as generic as word counting of arbitrary text like that. Production use of FHE is really limited. Probably the most well known application is by Apple for phone number lookup, where they're able to get the caller id for a phone number without knowing the phone number, basically.
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#16Earlier quoted context omitted.
As a technological demonstration of homomorphic encryption and its benefit.
I'm having a hard time wrapping my head around how you'd do homomorphic encryption securely (particularly FHE). Like, for example, let's say I want to farm out word counts to the cloud. Wouldn't the information required to identify what a "word" is require the running software to be able to see breaks/periods/etc? Doesn't that leak information about the cyphertext? How does it stop someone from writing software that,…
I have only read Craig Gentry, 2009 [1] (the first proposed FHE scheme), but the main idea is that an untrusted agent can perform operations on the encrypted data (i.e., addition and multiplication) and obtain an encrypted result. The untrusted agent cannot understand the result, but they can send it to the user, and the user can decrypt it.
Since the scheme is asymmetric, the untrusted agent can also encrypt new data with the public key, meaning that they can do things like: `return encrypt(x) + encrypted_data_from_user * encrypt(y)`
This alone doesn't let the untrusted agent evaluate a boolean condition or run an algorithm like the one you proposed, but they can at least run encrypted data through a neural network and send the encrypted output to the user.
[1] https://www.cs.cmu.edu/~odonnell/hits09/gentry-homomorphic-e...
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#17[flagged]
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#18[flagged]
[deleted]
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#19Can the submitter, or anyone else, please explain what this is?
There is zero information on the submitted page besides what's in the title, and this is a six-year-old GitHub repository with no activity in years.
What are we looking at? What is the significance of this repo? Did it invent this idea? Does it have any practical uses? Is there any broader context at all?
Re: A JPEG Image Compression Service Using Part Homomorphic Encryption (2019)
#20Earlier quoted context omitted.
This is image compression, which uses visual tricks, not simple binary file compression
Isn't a JPEG already compressed. I'm confused.
Presumably the input isn't a jpeg but something uncompressed. Or a jpeg that you want to compress more? Idk, there's no readme.