A Secrecy Criterion for Outsourcing Encrypted Databases Based on Inference Analysis

Yasunori ISHIHARA  Yasuhiro USHIROZAKO  Kengo MORI  Jun FURUKAWA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.6   pp.1161-1165
Publication Date: 2015/06/01
Publicized: 2015/02/13
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014FOL0001
Type of Manuscript: Special Section LETTER (Special Section on Formal Approach)
Category: Database Security
Keyword: 
encrypted database,  secrecy,  inference analysis,  decidability,  

Full Text: PDF(259.4KB)>>
Buy this Article



Summary: 
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.