Multiparty computation (MPC) and quantum key distribution (QKD) offer new paradigms for secure communication within quantum environments. The paper is the first to introduce the data sorting (Dsorting) framework, using entanglement within multiparty quantum contexts to distribute Dsorting. By combining QKD protocols with MPC methodologies, the system ensures that, together with privacy-preserving Dsorting, secure key exchanges are guaranteed. Grover's search algorithm combined with entanglement-based QKD is used and augmented by qudit quantum states to increase security and robustness against errors. The main parts are phase encoding, quantum error correction (QEC), GHZ state preparation, and multiparty entanglement purification. Grover's oracle and privacy amplification provide quantum security for the Dsorting process, and quantum sorting (Qsort) simulates sorting. Experimental results demonstrate sorting accuracy of up to 98% and effective key distribution rates of up to 92%, even under quantum bit error rate (QBER) conditions. Sorting time scales logarithmically with the size of the datasescales logarithmically with the size of the dataset and party count<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10773_2025_5944_Article_IEq1.gif" Format="GIF" Height="7" Rendition="HTML" Resolution="72" Type="Linedraw" Width="11" /> </InlineMediaObject> <EquationSource Format="TEX">$\mathcalligra{n}$</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">n</mi> </math></EquationSource> </InlineEquation>; <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10773_2025_5944_Article_IEq1.gif" Format="GIF" Height="7" Rendition="HTML" Resolution="72" Type="Linedraw" Width="11" /> </InlineMediaObject> <EquationSource Format="TEX">$\mathcalligra{n}$</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">n</mi> </math></EquationSource> </InlineEquation>-party entanglement forces higher communication complexity compared to the traditional MPC. Such results justify the utility of QKD and entanglement in enabling the secure and fault-tolerant multiparty Dsorting while providing much value for distributed computing and secure communication at a certain computational overhead.

Quantum Key Distribution in Multiparty Computation for Data Sorting by Entanglement

期刊论文
发表日期：

2025年9月16日

查看全文

Shyam R. Sihare

摘要

Multiparty computation (MPC) and quantum key distribution (QKD) offer new paradigms for secure communication within quantum environments. The paper is the first to introduce the data sorting (Dsorting) framework, using entanglement within multiparty quantum contexts to distribute Dsorting. By combining QKD protocols with MPC methodologies, the system ensures that, together with privacy-preserving Dsorting, secure key exchanges are guaranteed. Grover's search algorithm combined with entanglement-based QKD is used and augmented by qudit quantum states to increase security and robustness against errors. The main parts are phase encoding, quantum error correction (QEC), GHZ state preparation, and multiparty entanglement purification. Grover's oracle and privacy amplification provide quantum security for the Dsorting process, and quantum sorting (Qsort) simulates sorting. Experimental results demonstrate sorting accuracy of up to 98% and effective key distribution rates of up to 92%, even under quantum bit error rate (QBER) conditions. Sorting time scales logarithmically with the size of the datasescales logarithmically with the size of the dataset and party count $\mathcalligra{n}$ $n$ ; $\mathcalligra{n}$ $n$ -party entanglement forces higher communication complexity compared to the traditional MPC. Such results justify the utility of QKD and entanglement in enabling the secure and fault-tolerant multiparty Dsorting while providing much value for distributed computing and secure communication at a certain computational overhead.