A Secrecy Criterion for Outsourcing Encrypted Databases Based on Inference Analysis

作者:Ishihara Yasunori*; Ushirozako Yasuhiro; Mori Kengo; Furukawa Jun
来源:IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D(6): 1161-1165.
DOI:10.1587/transinf.2014FOL0001

摘要

In this letter, we propose a secrecy criterion for outsourcing encrypted databases. In encrypted databases, encryption schemes revealing some information are often used in order to manipulate encrypted data efficiently. The proposed criterion is based on inference analysis for databases: We simulate attacker's inference on specified secret information with and without the revealed information from the encrypted database. When the two inference results are the same, then secrecy of the specified information is preserved against outsourcing the encrypted database. We also show that the proposed criterion is decidable under a practical setting.

  • 出版日期2015-6

全文