University of Twente Student Theses
Access Pattern Hiding Aggregation over Encrypted Databases
Kortekaas, Y.A.M. (2020) Access Pattern Hiding Aggregation over Encrypted Databases.
|
PDF
1MB |
| Abstract: | Outsourcing storage and computation to cloud service providers is becoming increasingly more popular for enterprises. Multiple secure aggregation schemes, such as CryptDB, Seabed, and SAGMA, have been proposed to protect enterprise data while allowing function evaluation over the data. However, multiple leakage-abuse attacks on the access pattern have been published that can also be used to attack these existing schemes. On top of that, without pre-computation these schemes allow only for additive aggregation functions. We propose and implement a secure aggregation scheme based on leveled-fully homomorphic encryption that is not vulnerable to leakage-abuse attacks that exist for the current secure aggregation schemes, and can evaluate both additive and multiplicative aggregation functions. We compare our scheme against SAGMA, and with a security level of 112 bits, multiplicative depth of 13 and plaintext space of 58 bits, we achieve between 2x and 8x better query evaluation wall-time. |
| Item Type: | Essay (Master) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 54 computer science |
| Programme: | Computer Science MSc (60300) |
| Link to this item: | https://purl.utwente.nl/essays/83874 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page