Privacy-Preserving Segment-Ellipse Intersect-Determination Protocol

Tong, Ling; Luo, Wei; Fu, Zufeng; Peng, Changgen

doi:10.1109/ebiss.2010.5473635

Cited by 3 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…SMCG tackles information security issues within computational geometry, offering significant practical applications. Privacy-preserving position relation determination problems stand out as a crucial branch within SMCG and numerous protocols have been proposed to address these problems [8][9][10][11][12][13][14][15][16][17].…”

Section: Introductionmentioning

confidence: 99%

Novel quantum solutions to privacy-preserving point-line relation determination

Peng,

Shi,

Ding

et al. 2024

Phys. Scr.

View full text Add to dashboard Cite

Secure multiparty computational geometry is an essential field of secure multiparty computation. It involves solving geometric problems without disclosing any private geometric information from each participating party. Privacy-preserving point-line relation determination, a pivotal branch of secure multiparty computational geometry, holds significant potential for applications in various domains, including business, engineering, and military. In this paper, leveraging the assistance of a third party, we introduce a quantum solution to privacy-preserving point-line relation determination. This approach incorporates quantum key distribution and one-time pad encryption. Under the condition that the third party does not conspire with any participant, our protocol ensures heightened security and enhanced privacy protection compared to classical methods. This superiority is attributed to the underlying principles of quantum mechanics and the utilization of one-time pad encryption. Furthermore, we extend our protocol to involve multiple third parties, employing the technology of quantum secret sharing. In scenarios where these third parties refrain from colluding with any single participant, no information is divulged to the other participant. Consequently, the protocol becomes more rational and secure when multiple third parties are involved.

show abstract