Cryptographic Treatment of CryptDB's Adjustable Join
Name
MIT-CSAIL-TR-2012-006.pdf
Size
335.36 KB
Format
Adobe PDF
Checksum (MD5)
f5a66d537094c6b237e47c87c1fc69b2
Author(s) •
Popa, Raluca Ada
Zeldovich, Nickolai
Advisor(s)
Nickolai Zeldovich
Date Issued
March 25, 2012
Series/Report no.
MIT-CSAIL-TR-2012-006
Abstract
In this document, we provide a cryptographic treatment of the adjustable join protocol from CryptDB. We also discuss how our scheme could be used outside of CryptDB because it provides a simple functionality that may be needed in other settings. Intuitively, it is a pseudorandom permutation where an external party not knowing the secret key can nonetheless adjust a ciphertext under one key to a ciphertext under a different key, given an adjustment token from a party that knows the secret key.
Subjects
SQL queries
encrypted database
Persistent DSpace Link