The privacy preserving Hamming distance problem of DNA sequences is defined and, by using a quantum commutative encryption scheme, a novel quantum protocol for solving it is proposed. A 0-1 coding scheme of DNA sequence is constructed, which transforms the privacy preserving Hamming distance problem of DNA sequences into privacy preserving Hamming distance problem of bit strings. Compared with other related protocols, the efficiency of the proposed protocol is improved, because of entanglement states, joint measurement, unitary operations and even Bell-state measurement are not needed, while only rotation operations and single-state measurement are required, which are easier to be realized with current technology. Furthermore, the correctness and security of the proposed protocol are also analyzed.

中文翻译：

---

DNA序列隐私保护的量子协议汉明距离问题

定义了DNA序列的隐私保护汉明距离问题，并通过使用量子交换加密方案，提出了一种新的解决该问题的量子协议。构建了DNA序列的0-1编码方案，将DNA序列的隐私保护汉明距离问题转化为位串的隐私保护汉明距离问题。与其他相关协议相比，该协议的效率得到了提高，由于纠缠态，不需要联合测量，酉运算甚至贝尔态测量，只需要旋转运算和单态测量，更容易以目前的技术来实现。此外，还分析了所提出协议的正确性和安全性。