Protocol for Privacy-Preserving Set Pattern Matching

Author

Zheng Qiang ; Luo Shou-shan ; Xin Yang ; Yang, Xin

Author_Institution

State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China

Volume

1

fYear

2009

fDate

18-20 Nov. 2009

Firstpage

168

Lastpage

172

Abstract

Motivated by the demand of databases outsourcing and its security concerns, privacy-preserving set operations have been a research hotspot in distributed scenario. By combining Shamir secret sharing scheme and homomorphic encryption, we propose a protocol for privacy-preserving set pattern matching, this protocol constructed in this paper is provably secure against a semi-honest adversary under the decisional Diffie-Hellman assumption. This is the first specific protocol for privacy-preserving set pattern matching in the cryptographic model at present.

Keywords

cryptographic protocols; data privacy; decision theory; pattern matching; Shamir secret sharing scheme; cryptographic model; databases outsourcing; decisional Diffie-Hellman assumption; distributed scenario; homomorphic encryption; privacy-preserving set pattern matching; protocol; security concerns; semihonest adversary; Computational modeling; Cryptographic protocols; Cryptography; Data security; Information security; Laboratories; National security; Pattern matching; Polynomials; Testing; Shamir secret; privacy-preserving; secure multi-party computation; set pattern matching;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Information Networking and Security, 2009. MINES '09. International Conference on

Conference_Location

Hubei

Print_ISBN

978-0-7695-3843-3

Electronic_ISBN

978-1-4244-5068-8

Type

conf

DOI

10.1109/MINES.2009.90

Filename

5368439