3 ms·

So basically I tell you to do a bunch of stuff and give it back, and you have no idea if the computation is a partial application/full application etc. Neat. Ne

So basically I tell you to do a bunch of stuff and give it back, and you have no idea if the computation is a partial application/full application etc. Neat. Next question: if my previous statement is correct it seems that it may push a lot of the work back onto the client, otherwise I don't get how a server couldn't figure out relationships from access patterns on blocks. This would limit the utility of the server right?

dodobirdlord 6y ago
Yea, fully homomorphic querying of a database necessarily requires reading all of the data, or you could glean information from the access pattern.
- 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 ago
    With 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 ago
      I’m not convinced you can do ORAM without a Secure Enclave. If you’re already using an enclave, you don’t need FHE.