A structure preserving database encryption scheme

Yuval Elovici, Ronen Waisenberg, Erez Shmueli, Ehud Gudes

Secure Data Management: VLDB 2004 Workshop, SDM 2004, Toronto, Canada …, 2004

A new simple and efficient database encryption scheme is presented. The new scheme enables encrypting the entire content of the database without changing its structure. In addition, the scheme suggests how to convert the conventional database index to a secure index on the encrypted database so that the time complexity of all queries is maintained. No one with access to the encrypted database can learn anything about its content without having the encryption key.