49 ms·
Re-read their paper about mOPE. Very similar indeed. The difference is that in our case the server doesn't know the tree structure, with cryptdb it does.
by michwill 12y ago
Re-read their paper about mOPE. Very similar indeed. The difference is that in our case the server doesn't know the tree structure, with cryptdb it does.
- swordswinger12 12y agoSo you use a scheme similar to mOPE? How do you handle tree rebalancing? Is your variant of mOPE deterministic?
- michwill 12y agoWell, actually we don't use determenistic encryption, and the server knows nothing about ordering. It merely stores the trees and returns requested pieces (w/o knowing which piece is that or is it a piece of a tree at all). I find some ideas in MIT mOPE paper similar though
- anologwintermut 12y agoso ORAM with this on top of it ?
- swordswinger12 12y agoI didn't ask whether you use deterministic encryption, I asked whether your variant of mOPE is deterministic. It's possible to use randomized encryption for the leaves of mOPE and still construct a deterministic OPF. EDIT: Also, you say the server does not know the tree structure. Do you mean it doesn't know the structure until you query, or the structure is always obfuscated (including access patterns and search patterns)? EDIT2: What is the round complexity of a single query in your protocol?