ORAM provides the purely cryptographic solution, but you have to pick your scheme based on the amount of leakage you are willing to have. In the worst case acce

ORAM provides the purely cryptographic solution, but you have to pick your scheme based on the amount of leakage you are willing to have. In the worst case accessing one row in a database would require reading the whole database.