A Structure Preserving Database Encryption Scheme

Abstract. 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.

• Type: Conference
• Year: 2004
• Where: SDMW
• Authors: Yuval Elovici, Ronen Waisenberg, Erez Shmueli, Ehud Gudes
• Keywords: Conventional Database Index, Database Encryption Scheme, Entire Content, SDMW 2004