Comment by williamtrask

Comment by williamtrask 4 days ago

6 replies

I love homomorphic encryption, but why can't they just do a neural search locally?

- iOS Photos -> Vectors

- Search Query "Dog photos" -> Vectors

- Result (Cosine Similarity): Look some dog photos!

iPhones have plenty of local storage and compute power for doing this kind of thing when the phone is idle. And cosine similarity can work quickly at runtime.

dialup_sounds 4 days ago

Apparently they only do the cloud HE song and dance for landmarks, which is too big of a data set to realistically keep on-device.

  • [removed] 4 days ago
    [deleted]
internetter 4 days ago

I discuss this in the post:

> This seems like a lot of data the client is getting anyway. I don’t blame you for questioning if the server is actually needed. The thing is, the stored vectors that are compared against are by far the biggest storage user. Each vector can easily be multiple kilobytes. The paper discusses a database of 35 million entries divided across 8500 clusters.

jerf 4 days ago

Because the blog post needs some sort of concrete example to explain, but all concrete examples of fully-homeomorphic encryption are generally done better locally at the moment due to the extreme costs of FHE.