News for hackers. Stuff that matters.
Re:A JPEG Image Compression Service Using Part Homomorphic E... by magicalhippo on Thursday March 06, 2025 @10:08PM (#43287110)
Great explanation, thank you.

In your example you decryped by key^2. The decryption requiring a different or derivative key a general feature of the algorithm or just a quirk of your example?

Re:A JPEG Image Compression Service Using Part Homomorphic E... by snowfoolin on Thursday March 06, 2025 @11:00PM (#43287298)
In the ElGamal example I linked you'll see that we use the same key for encryption and decryption. However, we perform a modification on the cyphertext using known values. This has a similar effect.

It's also somewhat definitional. We're taking an established encryption scheme in both cases and constructing a new algorithm on top of it. Above where I say we're performing decryption with a key set to key^2, we could also think of it as doing Dec(key, key*m) where the key is the same but we've done some operation on the cyphertext.

Re:A JPEG Image Compression Service Using Part Homomorphic E... by magicalhippo on Friday March 07, 2025 @12:30AM (#43287571)
> In the ElGamal example I linked you'll see

Was on mobile phone so was too hard to read the handwritten text. Will definitely check it out later.

Anyway thanks again for the additional explanation, much appreciated.