Protocol for Privacy-Preserving Set Pattern Matching

摘要：

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.

关键词： component privacy-preserving set pattern matching secure multi-party computation Shamir secret sharing

作者: Zheng Qiang Luo Shou-shan XIN Yang YANG Yi-xian

作者单位: Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876 China Key Laboratory of network and information attack & defense technology of MOE, Beijing University of

会议类型: 国际会议

会议名称: The First International Conference on Multimedia Information Networking and Security(第一届国际多媒体网络信息安全会议 MINES 2009)

会议地点: 武汉

会议语种:英文

页码: 168-172

在线出版日期: 2009-11-18（万方平台首次上网日期，不代表论文的发表时间）