Construction of Differentially Private Summaries Over Fully Homomorphic Encryption

Shojiro Ushiyama*, Tsubasa Takahashi, Masashi Kudo, Hayato Yamana

*この研究の対応する著者

研究成果: Conference contribution

抄録

Cloud computing has garnered attention as a platform of query processing systems. However, data privacy leakage is a critical problem. Chowdhury et al. proposed Cryptε, which executes differential privacy (DP) over encrypted data on two non-colluding semi-honest servers. Further, the DP index proposed by these authors summarizes a dataset to prevent information leakage while improving the performance. However, two problems persist: 1) the original data are decrypted to apply sorting via a garbled circuit, and 2) the added noise becomes large because the sorted data are partitioned with equal width, regardless of the data distribution. To solve these problems, we propose a new method called DP-summary that summarizes a dataset into differentially private data over a homomorphic encryption without decryption, thereby enhancing data security. Furthermore, our scheme adopts Li et al.’s data-aware and workload-aware (DAWA) algorithm for the encrypted data, thereby minimizing the noise caused by DP and reducing the errors of query responses. An experimental evaluation using torus fully homomorphic encryption (TFHE), a bit-wise fully homomorphic encryption library, confirms the applicability of the proposed method, which summarized eight 16-bit data in 12.5 h. We also confirmed that there was no accuracy degradation even after adopting TFHE along with the DAWA algorithm.

本文言語English
ホスト出版物のタイトルDatabase and Expert Systems Applications - 32nd International Conference, DEXA 2021, Proceedings
編集者Christine Strauss, Gabriele Kotsis, A Min Tjoa, Ismail Khalil
出版社Springer Science and Business Media Deutschland GmbH
ページ9-21
ページ数13
ISBN(印刷版)9783030864743
DOI
出版ステータスPublished - 2021
イベント32nd International Conference on Database and Expert Systems Applications, DEXA 2021 - Virtual, Online
継続期間: 2021 9 272021 9 30

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12924 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference32nd International Conference on Database and Expert Systems Applications, DEXA 2021
CityVirtual, Online
Period21/9/2721/9/30

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Construction of Differentially Private Summaries Over Fully Homomorphic Encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル