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.
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.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Additional Information:||Permanent restricted access to Published version, due to publisher copyright restrictions.|
|Uncontrolled Keywords:||computer security; information security; privacy|
|Depositing User:||Dr Ji Zhang|
|Date Deposited:||16 Feb 2011 02:13|
|Last Modified:||30 Aug 2013 02:45|
Actions (login required)
|Archive Repository Staff Only|