Taking Authenticated Range Queries to Arbitrary Dimensions
ACM Conference on Computer and Communications Security, pp. 819-830, 2014.
We study the problem of authenticated multi-dimensional range queries over outsourced databases, where an owner outsources its database to an untrusted server, which maintains it and answers queries to clients. Previous schemes either scale exponentially in the number of query dimensions, or rely on heuristic data structures without prova...More
PPT (Upload PPT)