Re:ZeroDB – A Peek Under the Hood
by pjc50 on Wednesday March 25, 2015 @10:22AM
(#9263099)
"The server doesn’t know how individual objects are organized within a tree structure, or whether they even belong to a tree structure at all.
...
When a client performs a query, it asks the server to return buckets of the tree as it traverses it, in a just-in-time fashion"
The server can however infer quite a lot from the order of bucket request, especially which buckets constitute a tree.
Re:ZeroDB – A Peek Under the Hood
by michwill on Wednesday March 25, 2015 @11:57AM
(#9263754)
Yes, we think about it. This information is not rock-solid and changes with time as the tree re-balances. But for ultimate security, I think, we need something like a proper Oblivious RAM protocol
The server can however infer quite a lot from the order of bucket request, especially which buckets constitute a tree.