Re:Launch HN: Blyss (YC W23) – Homomorphic encryption as a s...
by dariosalvi78 on Tuesday March 14, 2023 @05:45PM
(#35159330)
Thanks for the answer, but I was meaning from your customer perspective. My understanding is that you offer a key-value store, so the only operation available on the encrypted data is a comparison (==).
If my application wants to retrieve data within a certain range (< and > operators) is there anything I can do to implement it on top of you SDK?
Think of the encrypted messages app: how can I retrieve this month's messages using your SDK?
I hope this clearer now...
Re:Launch HN: Blyss (YC W23) – Homomorphic encryption as a s...
by blintz on Tuesday March 14, 2023 @07:47PM
(#35161294)
Yeah, we don’t natively support range queries.
The simple way to efficiently do this kind of check would be to store an index of keys (perhaps chunk them into buckets, like 0-10, 10-20, etc), and then privately retrieve the individual items. Retrievals are fast, especially when batched, so if the ultimate number of items you’re trying to retrieve is not too large, this can work.
If you want to chat more about range queries, feel free to email us (founders @ blyss.dev)
The Bloom filter is also served over Blyss, so the server still learns nothing about which keys you're interested in. We implemented this system for our private password checker, which tests passwords against almost a billion breached credentials: https://playground.blyss.dev/passwords