Back to Search Start Over

A novel quantum protocol for secure hamming distance computation.

Authors :
Peng, Zhen-wan
Shi, Run-hua
Ding, Ran
Zhang, Fei-fan
Source :
Quantum Information Processing. May2024, Vol. 23 Issue 5, p1-16. 16p.
Publication Year :
2024

Abstract

Secure hamming distance computation is an important primitive of secure multiparty computation, enabling two parties to jointly compute the hamming distance without revealing any private information of each party. Secure hamming distance computation has a wide application in private similarity determination fields, such as secure biometric identification and error detection. In this paper, we present a quantum protocol for secure hamming distance computation based on single photons and local unitary operations, ensuring easy implementation with present technologies. Our protocol guarantees fairness between the two parties and provides higher security compared to classical protocols, leveraging the physical principles of quantum mechanics. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15700755
Volume :
23
Issue :
5
Database :
Academic Search Index
Journal :
Quantum Information Processing
Publication Type :
Academic Journal
Accession number :
177743578
Full Text :
https://doi.org/10.1007/s11128-024-04357-2