Dissertation for NUS SOC. Focusing on novel cryptographic techniques for storing multidimensional data in untrusted environments.