DocumentCode
3087306
Title
Privacy-Preserving Protocols for String Matching
Author
Luo, Yonglong ; Shi, Lei ; Zhang, Caiyun ; Zhang, Ji
Author_Institution
Dept. of Comput. Sci., Anhui Normal Univ., Wuhu, China
fYear
2010
fDate
1-3 Sept. 2010
Firstpage
481
Lastpage
485
Abstract
String matching is a basic problem of string operation, and privacy-preserving string matching, as a special case of secure multi-party computation, has broad applications in auction, bidding and some other commercial areas. In this paper, some protocols are proposed to solve this private matching problem, the security and correctness are analyzed respectively, and the actual efficiency is tested by experiment. A protocol is also designed based on the BMH algorithm which is more efficient and conceals more private information.
Keywords
data privacy; protocols; string matching; BMH algorithm; privacy-preserving protocols; secure multi-party computation; string matching; Complexity theory; Databases; Encryption; Error probability; Pattern matching; Protocols; BMH algorithm; privacy-preserving; secure multi-party computation; string equal; string matching;
fLanguage
English
Publisher
ieee
Conference_Titel
Network and System Security (NSS), 2010 4th International Conference on
Conference_Location
Melbourne, VIC
Print_ISBN
978-1-4244-8484-3
Electronic_ISBN
978-0-7695-4159-4
Type
conf
DOI
10.1109/NSS.2010.24
Filename
5635839
Link To Document