Quantum protocol for privacy preserving Hamming distance problem of DNA sequences

DOI10.1007/S10773-020-04483-4MaRDI QIDQ2196999zbMATH OpenOpenAlexFDO

Authors Min-Yao Ma, Zhuo Liu, Yi Xu

Publication date 4 September 2020

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-020-04483-4

zbMATH Keywords

0-1 codingcommutative encryptionDNA sequences Hamming distanceprivacy preservingquantum protocol

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Quantum computation (81P68) Quantum coding (general) (81P70) Computational stability and error-correcting codes for quantum computation and communication processing (81P73) Quantum cryptography (quantum-theoretic aspects) (81P94) Protein sequences, DNA sequences (92D20)

Recommendations

• Two quantum protocols for secure Hamming distance computation
• A novel quantum solution to privacy-preserving lexicographical string sorting problem
• The communication complexity of the Hamming distance problem
• A novel quantum solution to secure two-party distance computation
• A quantum protocol for private substitution problem

Cites work

• A Generic Construction of Quantum-Oblivious-Key-Transfer-Based Private Query with Ideal Database Security and Zero Failure
• A novel protocol for multiparty quantum key management
• A quantum protocol for millionaire problem with Bell states
• An efficient protocol for the secure multi-party quantum summation
• An efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement
• Controlled bidirectional remote preparation of three-qubit state
• Dynamic multi-party quantum private comparison protocol with single photons in both polarization and spatial-mode degrees of freedom
• High-capacity quantum summation with single photons in both polarization and spatial-mode degrees of freedom
• Multi-party quantum private comparison protocol using \(d\)-dimensional basis states without entanglement swapping
• Network coding for quantum cooperative multicast
• New quantum private comparison protocol using EPR pairs
• Quantum cryptography: public key distribution and coin tossing
• Quantum multi-party private comparison protocol using \(d\)-dimensional Bell states
• Quantum private set intersection cardinality and its application to anonymous authentication
• Quantum protocol for millionaire problem
• Three-party quantum summation without a trusted third party
• Two quantum protocols for secure Hamming distance computation

Cited in

(3)

• Enabling privacy-preserving non-interactive computation for Hamming distance
• Privacy-preserving edit distance computation using secret-sharing two-party computation
• Two quantum protocols for secure Hamming distance computation

This page was built for publication: Quantum protocol for privacy preserving Hamming distance problem of DNA sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2196999)