Fully homomorphic encryption and the dawn of a private internet

Post by swores » Fri, Jul 18, 2025, 10:50 AM UTC

perching_aix wrote: post #60

swores wrote: post #57

Earlier quoted context omitted.

I'm afraid your maths doesn't add up, so you've missed their point: it can't be done. To average 30mph over 2 miles, you need to complete those 2 miles in 4 minutes. But travelling the first mile at 15mph means that took 4 minutes. So from that point the only way to do a second mile and bring your average to 30mph is to teleport it in 0 seconds. (Doing the second mile at 41mph would give you an average speed of just…

Of course. My math only "checks out" if you accept and account for the additional assumption I made there: that the datapoints provided in the question have been rounded or were low resolution from the get-go. The motivation behind this assumption is twofold: the numbers in the question are awfully whole (atypical for any practical problem), and that just the rote derivation of it all doesn't produce very interesting…

Post by perching_aix » Fri, Jul 18, 2025, 11:01 AM UTC

swores wrote: post #71

perching_aix wrote: post #60

Earlier quoted context omitted.

Of course. My math only "checks out" if you accept and account for the additional assumption I made there: that the datapoints provided in the question have been rounded or were low resolution from the get-go. The motivation behind this assumption is twofold: the numbers in the question are awfully whole (atypical for any practical problem), and that just the rote derivation of it all doesn't produce very interesting…

Considering the first mile would need to have been faster than 23mph for your 41mph to give an average of 30... your answer is either completely wrong, or is "if we pretend that the numbers are completely different to what they are then my answer is right", either way it just seems pointlessly wrong rather than pretty fun. But I guess good for you if you enjoyed working out that answer.

Post by Tryk » Fri, Jul 18, 2025, 11:03 AM UTC

blintz wrote: post #3

I say this as a lover of FHE and the wonderful cryptography around it: While it’s true that FHE schemes continue to get faster, they don’t really have hope of being comparable to plaintext speeds as long as they rely on bootstrapping. For deep, fundamental reasons, bootstrapping isn’t likely to ever be less than ~1000x overhead. When folks realized they couldn’t speed up bootstrapping much more, they started talking…

Post by swores » Fri, Jul 18, 2025, 11:06 AM UTC

perching_aix wrote: post #73

swores wrote: post #71

Earlier quoted context omitted.

Considering the first mile would need to have been faster than 23mph for your 41mph to give an average of 30... your answer is either completely wrong, or is "if we pretend that the numbers are completely different to what they are then my answer is right", either way it just seems pointlessly wrong rather than pretty fun. But I guess good for you if you enjoyed working out that answer.

I can appreciate if someone doesn't (or if most people don't, even) see the fun in this, sure. > Considering the first mile would need to have been faster than 23mph That said, note that it's not just the up-leg's average speed that's been provided (15 mph), but also the distance as you say (1 mile). If you explore the error term for both of these, you'll see that it's not necessary to go at the ludicrously high spee…

Post by Tryk » Fri, Jul 18, 2025, 11:07 AM UTC

xhrpost wrote: post #72

dachrillz wrote: post #19

Earlier quoted context omitted.

A very basic way of how it works: encryption is basically just a function e(m, k)=c. “m” is your plaintext and “c” is the encrypted data. We call it an encryption function if the output looks random to anyone that does not have the key If we could find some kind of function “e” that preserves the underlying structure even when the data is encrypted you have the outline of a homomorphic system. E.g. if the following h…

This made me wonder if there is such a thing as homomorphic compression. A cursory search says yes but seems like limited information.