Private conjunctive query over encrypted data

Tushar Kanti Saha, Takeshi Koshiba

    研究成果: Conference contribution

    4 引用 (Scopus)

    抜粋

    In this paper, we propose an efficient protocol to process a private conjunctive query over encrypted data in the cloud using the somewhat homomorphic encryption (SwHE) scheme with a batch technique. In 2016, Cheon, Kim, and Kim (CKK) [IEEE Trans. Inf. Forensics Security] showed conjunctive query processing over encrypted data using search-and-compute circuits and an SwHE scheme and mentioned that their scheme should be improved in performance. To improve the performance of processing a private conjunctive query, we also propose a new packing method to support an efficient batch computation for our protocol using a few multiplications. Our implementation shows that our protocol works more than 50 times as fast as the CKK protocol for conjunctive query processing. In addition, the security level of our protocol is better than the security level of the CKK protocol.

    元の言語English
    ホスト出版物のタイトルProgress in Cryptology - AFRICACRYPT 2017 - 9th International Conference on Cryptology in Africa, Proceedings
    出版者Springer Verlag
    ページ149-164
    ページ数16
    10239 LNCS
    ISBN(印刷物)9783319573380
    DOI
    出版物ステータスPublished - 2017
    イベント9th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2017 - Dakar, Senegal
    継続期間: 2017 5 242017 5 26

    出版物シリーズ

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

    Other

    Other9th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2017
    Senegal
    Dakar
    期間17/5/2417/5/26

      フィンガープリント

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    これを引用

    Saha, T. K., & Koshiba, T. (2017). Private conjunctive query over encrypted data. : Progress in Cryptology - AFRICACRYPT 2017 - 9th International Conference on Cryptology in Africa, Proceedings (巻 10239 LNCS, pp. 149-164). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10239 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-57339-7_9