상세 보기
Private Compound Wildcard Queries Using Fully Homomorphic Encryption
- Kim, M.;
- Lee, H.T.;
- Ling, S.;
- Tan, B.H.M.;
- Wang, H.
WEB OF SCIENCE
15SCOPUS
22초록
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.
키워드
- 제목
- Private Compound Wildcard Queries Using Fully Homomorphic Encryption
- 저자
- Kim, M.; Lee, H.T.; Ling, S.; Tan, B.H.M.; Wang, H.
- 발행일
- 2019-09
- 유형
- Article
- 권
- 16
- 호
- 5
- 페이지
- 743 ~ 756
- 언어
- ENG
- 출판사
- Institute of Electrical and Electronics Engineers Inc.
- 발행국가
- 미국
- 분량
- 14 페이지
- ISSN
- E 1941-0018
P 1545-5971