Privacy-preserving protocols for string matching

Luo, Yonglong and Shi, Lei and Zhang, Caiyun and Zhang, Ji (2010) Privacy-preserving protocols for string matching. In: 4th International Conference on Network and System Security (NSS 2010), 1-3 Sep 2010, Melbourne, Australia.

Text (Documentation)

Download (394kB)


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.

Statistics for USQ ePrint 18209
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Date Deposited: 16 Feb 2011 02:13
Last Modified: 11 Sep 2014 02:30
Uncontrolled Keywords: computer security; information security; privacy
Fields of Research (2008): 08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining
09 Engineering > 0906 Electrical and Electronic Engineering > 090609 Signal Processing
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
Socio-Economic Objectives (2008): E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI:

Actions (login required)

View Item Archive Repository Staff Only