A Novel Quantum Solution to Privacy-preserving Lexicographical String Sorting Problem

Abstract

A novel quantum protocol for privacy-preserving lexicographical string sorting problem based on POVM measurement is proposed. Using the POVM measurement and a designed coding scheme, Alice and Bob can jointly determine the lexicographical position of their strings. Correctness analysis shows that our protocol can get the sorting result correctly. Our protocol can also resist outside attacks, such as Trojan horse attack, intercept-resend attack, entanglement-and-measure attack, man-in-the-middle attack and so on. And it also can overcome participant attacks and parties will not leak their private information to each other.