Private Compound Wildcard Queries Using Fully Homomorphic Encryption
- Authors
- Kim, M.; Lee, H.T.; Ling, S.; Tan, B.H.M.; Wang, H.
- Issue Date
- Sep-2019
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- encrypted databases; homomorphic encryption; Private database queries; wildcard pattern matching
- Citation
- IEEE Transactions on Dependable and Secure Computing, v.16, no.5, pp 743 - 756
- Pages
- 14
- Journal Title
- IEEE Transactions on Dependable and Secure Computing
- Volume
- 16
- Number
- 5
- Start Page
- 743
- End Page
- 756
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/63715
- DOI
- 10.1109/TDSC.2017.2763593
- ISSN
- 1545-5971
1941-0018
- Abstract
- Fully homomorphic encryption (FHE) brings a paradigm shift in cryptographic engineering by enabling us to resolve various unsolved problems. Among them, this work solves the problem to design a private database query (PDQ) protocol that supports compound queries with wildcard conditions on encrypted databases using FHE. More precisely, we consider a setting where clients outsource an encrypted database using FHE to a remote server, and later request results of compound queries including a wildcard search condition–given a set of attribute values {A1; A2; . . .; An} and a search pattern W, retrieve a set of all attribute values Ai ’s in which the pattern W occurs. To this end, we first develop an algorithm for testing whether an encrypted string contains an encrypted pattern without revealing any information of the pattern, taking auxiliary encryptions as additional inputs. Then, using this algorithm, we design PDQ protocols on encrypted databases, which support compound queries using wildcard search conditions. Finally, we demonstrate proof-of-concept implementation results of our protocols by exploiting single-instruction-multiple-data operations and multi-threading techniques.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/63715)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.