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.
Yasunori ISHIHARA
Osaka University
Yasuhiro USHIROZAKO
Osaka University
Kengo MORI
NEC Corporation
Jun FURUKAWA
NEC Corporation
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yasunori ISHIHARA, Yasuhiro USHIROZAKO, Kengo MORI, Jun FURUKAWA, "A Secrecy Criterion for Outsourcing Encrypted Databases Based on Inference Analysis" in IEICE TRANSACTIONS on Information,
vol. E98-D, no. 6, pp. 1161-1165, June 2015, doi: 10.1587/transinf.2014FOL0001.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2014FOL0001/_p
Copy
@ARTICLE{e98-d_6_1161,
author={Yasunori ISHIHARA, Yasuhiro USHIROZAKO, Kengo MORI, Jun FURUKAWA, },
journal={IEICE TRANSACTIONS on Information},
title={A Secrecy Criterion for Outsourcing Encrypted Databases Based on Inference Analysis},
year={2015},
volume={E98-D},
number={6},
pages={1161-1165},
abstract={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.},
keywords={},
doi={10.1587/transinf.2014FOL0001},
ISSN={1745-1361},
month={June},}
Copy
TY - JOUR
TI - A Secrecy Criterion for Outsourcing Encrypted Databases Based on Inference Analysis
T2 - IEICE TRANSACTIONS on Information
SP - 1161
EP - 1165
AU - Yasunori ISHIHARA
AU - Yasuhiro USHIROZAKO
AU - Kengo MORI
AU - Jun FURUKAWA
PY - 2015
DO - 10.1587/transinf.2014FOL0001
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E98-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 2015
AB - 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.
ER -