3 ms·
You can get a lot of the benefit of a linear scan using a technique like oblivious RAM but I’m not convinced it’s possible to build such a system without using
by josh2600 6y ago
You can get a lot of the benefit of a linear scan using a technique like oblivious RAM but I’m not convinced it’s possible to build such a system without using a Secure Enclave. There are some papers that purport to implement this but once you’re dancing in the realm of Secure Enclave’s you’re out on a different limb.
I don’t think it’s possible for a circuit to operate over a large set quickly and use a fully homomorphic pure software design.
- Ar-Curunir 6y agoWith some minor interaction between client and server, you can use ORAM in conjunction with FHE to enable sub linear database scans. It’s not practical for deployments, but is probably feasible for implementations
- josh2600 6y agoI’m not convinced you can do ORAM without a Secure Enclave. If you’re already using an enclave, you don’t need FHE.