High-Dimensional Semi-Quantum Cryptography
Pith reviewed 2026-05-24 16:09 UTC · model grok-4.3
The pith
High-dimensional states increase noise tolerance for semi-quantum key distribution.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The paper establishes a new semi-quantum key distribution protocol using high-dimensional systems and shows that, like in fully quantum key distribution, increasing the dimension increases the noise tolerance while maintaining information-theoretic security.
What carries the argument
The high-dimensional SQKD protocol where one party performs only classical operations on d-dimensional quantum states, with security bounds derived for the resulting key.
If this is right
- The protocol can operate in noisier environments than qubit SQKD protocols.
- Security proofs for this protocol extend to other high-dimensional and qubit SQKD schemes.
- High-dimensional encoding provides a practical advantage in semi-quantum settings.
Where Pith is reading between the lines
- Future work could optimize for specific dimensions like qutrits to balance implementation difficulty and noise tolerance.
- These techniques might apply to other quantum cryptographic tasks with restricted parties.
- The general security results could simplify analysis of hybrid quantum-classical protocols.
Load-bearing premise
The derived security bounds accurately capture the limitations of the classical party's allowed operations against an unbounded eavesdropper.
What would settle it
Demonstrating a specific high-dimensional SQKD protocol that fails to achieve the predicted higher noise tolerance under realistic semi-quantum constraints would falsify the claim.
Figures
read the original abstract
A semi-quantum key distribution (SQKD) protocol allows two users, one of whom is restricted in their quantum capabilities, to establish a shared secret key, secure against an all-powerful adversary. In this paper, we design a new SQKD protocol using high-dimensional quantum states and conduct an information theoretic security analysis. We show that, similar to the fully-quantum key distribution case, high-dimensional systems can increase the noise tolerance in the semi-quantum case. Along the way, we prove several general security results which are applicable to other SQKD protocols (both high-dimensional ones and standard qubit-based protocols).
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript designs a high-dimensional semi-quantum key distribution (SQKD) protocol in which one party is restricted to classical operations and the other may perform full quantum operations. It performs an information-theoretic security analysis against an all-powerful adversary and claims that, analogous to fully quantum QKD, increasing the dimension improves the protocol's noise tolerance. Along the way it derives several general security results stated to apply to both high-dimensional and qubit-based SQKD protocols.
Significance. If the security bounds are valid, the work would establish that the noise-tolerance advantage of high-dimensional encoding carries over to the semi-quantum setting, which is practically relevant because SQKD relaxes hardware requirements on one party. The general lemmas could streamline future analyses of other SQKD constructions.
major comments (2)
- [§4, Eq. (12)] §4, Eq. (12): the upper bound on Eve's information is obtained by optimizing over a convex combination of states; it is not shown that the semi-quantum restriction (Bob's inability to perform coherent measurements) is enforced inside the optimization, so the bound may be loose or invalid for the actual protocol.
- [Theorem 2] Theorem 2: the claimed 'parameter-free' noise threshold is derived under the assumption that the observed error rate is exactly the phase-error rate; the reduction from the actual observed statistics to this quantity is not given explicitly and appears to rely on an unstated symmetry argument that may not hold for arbitrary high-dimensional bases.
minor comments (2)
- [§2 and §3] Notation for the high-dimensional basis states is introduced inconsistently between §2 and §3; a single definition table would improve readability.
- [Figure 3] The numerical plots in Figure 3 lack error bars on the simulated key rates, making it difficult to judge statistical significance of the claimed improvement over the qubit case.
Simulated Author's Rebuttal
We thank the referee for their careful reading of the manuscript and for the constructive comments. We address each major comment below and indicate the revisions we will make.
read point-by-point responses
-
Referee: [§4, Eq. (12)] the upper bound on Eve's information is obtained by optimizing over a convex combination of states; it is not shown that the semi-quantum restriction (Bob's inability to perform coherent measurements) is enforced inside the optimization, so the bound may be loose or invalid for the actual protocol.
Authors: We agree that the presentation in §4 does not explicitly demonstrate how Bob's semi-quantum restriction is enforced within the convex optimization of Eq. (12). The optimization is performed over states consistent with the protocol's observed statistics, which are generated under Bob's classical operations only; however, this constraint was left implicit. In the revised manuscript we will add a paragraph immediately following Eq. (12) that restricts the feasible set of states to those preparable and measurable under the semi-quantum rules, thereby confirming that the resulting bound remains valid (though possibly not tight) for the actual protocol. revision: yes
-
Referee: [Theorem 2] the claimed 'parameter-free' noise threshold is derived under the assumption that the observed error rate is exactly the phase-error rate; the reduction from the actual observed statistics to this quantity is not given explicitly and appears to rely on an unstated symmetry argument that may not hold for arbitrary high-dimensional bases.
Authors: The derivation of the noise threshold in Theorem 2 does rely on equating the observed error rate in the computational basis with the phase-error rate via the symmetry properties of the chosen high-dimensional mutually unbiased bases. While this symmetry holds for the specific bases employed in the protocol, the manuscript does not supply the explicit reduction steps. We will insert a new subsection (or appendix) that derives the phase-error bound from the observed statistics, stating the symmetry assumption clearly and verifying it for the high-dimensional case. This will also clarify applicability to other bases if the symmetry condition is met. revision: yes
Circularity Check
No significant circularity detected
full rationale
The paper designs a high-dimensional SQKD protocol and performs an information-theoretic security analysis to derive noise-tolerance bounds, with general results applicable to other SQKD protocols. The abstract and description provide no equations, self-citations, or derivation steps that reduce by construction to fitted inputs or prior self-referential claims. The central result (increased noise tolerance via dimensionality) is presented as following from the security analysis rather than being presupposed by definition or renaming. No load-bearing self-citation chains or ansatzes smuggled via citation are identifiable from the given material; the analysis is treated as self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
Quantum cryptography: Public key distribution and coin tossing
Charles H Bennett and Gilles Brassard. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of IEEE International Conference on Computers, Systems and Signal Processing , volume 175. New York, 1984
work page 1984
-
[2]
Cerf, Miloslav Duˇ sek, Norbert L¨ utkenhaus, and Momtchil Peev
Valerio Scarani, Helle Bechmann-Pasquinucci, Nicolas J. Cerf, Miloslav Duˇ sek, Norbert L¨ utkenhaus, and Momtchil Peev. The security of practical quantum key distribution. Rev. Mod. Phys., 81:1301–1350, Sep 2009
work page 2009
-
[3]
Quantum cryptography: Key distribution and beyond
Akshata Shenoy-Hejamadi, Anirban Pathak, and Srikanth Radhakrishna. Quantum cryptography: Key distribution and beyond. Quanta, 6(1):1–47, 2017
work page 2017
-
[4]
Quan- tum key distribution and beyond: introduction
Mohsen Razavi, Anthony Leverrier, Xiongfeng Ma, Bing Qi, and Zhiliang Yuan. Quan- tum key distribution and beyond: introduction. J. Opt. Soc. Am. B , 36(3):QKD1– QKD2, Mar 2019
work page 2019
-
[5]
Quantum key distribution with classical bob
Michel Boyer, Dan Kenigsberg, and Tal Mor. Quantum key distribution with classical bob. Phys. Rev. Lett., 99:140501, Oct 2007
work page 2007
-
[6]
Michel Boyer, Ran Gelles, Dan Kenigsberg, and Tal Mor. Semiquantum key distribution. Phys. Rev. A , 79:032341, Mar 2009
work page 2009
-
[7]
Experimentally feasible protocol for semiquantum key distribution
Michel Boyer, Matty Katz, Rotem Liss, and Tal Mor. Experimentally feasible protocol for semiquantum key distribution. Physical Review A, 96(6):062335, 2017
work page 2017
-
[8]
Semiquantum-key distribution using less than four quantum states
Xiangfu Zou, Daowen Qiu, Lvzhou Li, Lihua Wu, and Lvjun Li. Semiquantum-key distribution using less than four quantum states. Phys. Rev. A , 79:052312, May 2009. 25
work page 2009
-
[9]
Semiquantum key distribution without invoking the classical party’s measurement capability
Xiangfu Zou, Daowen Qiu, Shengyu Zhang, and Paulo Mateus. Semiquantum key distribution without invoking the classical party’s measurement capability. Quantum Information Processing, pages 1–16, 2015
work page 2015
-
[10]
Walter O. Krawec. Mediated semiquantum key distribution. Phys. Rev. A , 91:032323, Mar 2015
work page 2015
-
[11]
Multi-party semi-quantum key dis- tribution protocol with four-particle cluster states
Nan-Run Zhou, Kong-Ni Zhu, and Xiang-Fu Zou. Multi-party semi-quantum key dis- tribution protocol with four-particle cluster states. Annalen der Physik , 0(0):1800520, 2018
work page 2018
-
[12]
Mediated semi-quantum key distri- bution using single photons
Po-Hua Lin, Chia-Wei Tsai, and Tzonelih Hwang. Mediated semi-quantum key distri- bution using single photons. Annalen der Physik , 0(0):1800347, 2019
work page 2019
-
[13]
Qin Li, W. H. Chan, and Dong-Yang Long. Semiquantum secret sharing using entangled states. Phys. Rev. A , 82:022303, Aug 2010
work page 2010
-
[14]
Quantum secret sharing with classical bobs
Lvzhou Li, Daowen Qiu, and Paulo Mateus. Quantum secret sharing with classical bobs. Journal of Physics A: Mathematical and Theoretical , 46(4):045304, 2013
work page 2013
-
[15]
Semiquantum secret shar- ing using two-particle entangled state
Jian Wang, Sheng Zhang, Quan Zhang, and Chao-Jing Tang. Semiquantum secret shar- ing using two-particle entangled state. International Journal of Quantum Information , 10(05), 2012
work page 2012
-
[16]
Kishore Thapliyal, Rishi Dutt Sharma, and Anirban Pathak. Orthogonal-state-based and semi-quantum protocols for quantum private comparison in noisy environment. International Journal of Quantum Information , 16(05):1850047, 2018
work page 2018
-
[17]
Semi-quantum private comparison protocol under an almost-dishonest third party
Wen-Han Chou, Tzonelih Hwang, and Jun Gu. Semi-quantum private comparison protocol under an almost-dishonest third party. arXiv preprint arXiv:1607.07961, 2016
work page internal anchor Pith review Pith/arXiv arXiv 2016
-
[18]
Semi-quantum private comparison using single photons
Lang Yan-Feng. Semi-quantum private comparison using single photons. International Journal of Theoretical Physics , 57(10):3048–3055, 2018
work page 2018
-
[19]
Peter W. Shor and John Preskill. Simple proof of security of the bb84 quantum key distribution protocol. Phys. Rev. Lett., 85:441–444, Jul 2000
work page 2000
-
[20]
Information-theoretic security proof for quantum-key-distribution protocols
Renato Renner, Nicolas Gisin, and Barbara Kraus. Information-theoretic security proof for quantum-key-distribution protocols. Physical Review A, 72(1):012332, 2005
work page 2005
-
[21]
Walter O. Krawec. Quantum key distribution with mismatched measurements over arbitrary channels. Quantum Information and Computation, 17(3 and 4):209–241, 2017
work page 2017
-
[22]
Eavesdropping strate- gies and rejected-data protocols in quantum cryptography
Stephen M Barnett, Bruno Huttner, and Simon JD Phoenix. Eavesdropping strate- gies and rejected-data protocols in quantum cryptography. Journal of Modern Optics , 40(12):2501–2513, 1993. 26
work page 1993
-
[23]
Tomography increases key rates of quantum-key-distribution protocols
Shun Watanabe, Ryutaroh Matsumoto, and Tomohiko Uyematsu. Tomography increases key rates of quantum-key-distribution protocols. Physical Review A , 78(4):042316, 2008
work page 2008
-
[24]
Key rate available from mismatched mea- surements in the bb84 protocol and the uncertainty principle
Ryutaroh Matsumoto and Shun Watanabe. Key rate available from mismatched mea- surements in the bb84 protocol and the uncertainty principle. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences , 91(10):2870– 2873, 2008
work page 2008
-
[25]
Narrow basis angle doubles secret key in the bb84 protocol
Ryutaroh Matsumoto and Shun Watanabe. Narrow basis angle doubles secret key in the bb84 protocol. Journal of Physics A: Mathematical and Theoretical , 43(14):145302, 2010
work page 2010
-
[26]
Semi-quantum key distribution with high quantum noise tolerance
Omar Amer and Walter O Krawec. Semi-quantum key distribution with high quantum noise tolerance. arXiv preprint arXiv:1812.04144 , 2018
-
[27]
Sym- metric extension in two-way quantum key distribution.Physical Review A, 79(4):042329, 2009
Geir Ove Myhr, Joseph M Renes, Andrew C Doherty, and Norbert L¨ utkenhaus. Sym- metric extension in two-way quantum key distribution.Physical Review A, 79(4):042329, 2009
work page 2009
-
[28]
Practical scheme to share a secret key through a quantum channel with a 27.6% bit error rate
Hoi Fung Chau. Practical scheme to share a secret key through a quantum channel with a 27.6% bit error rate. Physical Review A, 66(6):060302, 2002
work page 2002
-
[29]
Quantum cryptography using larger alphabets
H Bechmann-Pasquinucci and Wolfgang Tittel. Quantum cryptography using larger alphabets. Physical Review A, 61(6):062308, 2000
work page 2000
-
[30]
Unconditionally secure key distribution in higher dimensions by depo- larization
Hoi Fung Chau. Unconditionally secure key distribution in higher dimensions by depo- larization. IEEE Transactions on Information Theory , 51(4):1451–1468, 2005
work page 2005
-
[31]
Security proof for quantum key distribution using qudit systems
Lana Sheridan and Valerio Scarani. Security proof for quantum key distribution using qudit systems. Physical Review A, 82(3):030301, 2010
work page 2010
-
[32]
Quantum key distribution using qudits that each encode one bit of raw key
HF Chau. Quantum key distribution using qudits that each encode one bit of raw key. Physical Review A, 92(6):062324, 2015
work page 2015
-
[33]
Quantum key distribution with quantum walks
Chrysoula Vlachou, Walter Krawec, Paulo Mateus, Nikola Paunkovi´ c, and Andr´ e Souto. Quantum key distribution with quantum walks. Quantum Information Processing , 17(11):288, 2018
work page 2018
-
[34]
Security of quantum key distribution using d-level systems
Nicolas J Cerf, Mohamed Bourennane, Anders Karlsson, and Nicolas Gisin. Security of quantum key distribution using d-level systems. Physical Review Letters, 88(12):127902, 2002
work page 2002
-
[35]
Security bound of two-basis quantum-key- distribution protocols using qudits
Georgios M Nikolopoulos and Gernot Alber. Security bound of two-basis quantum-key- distribution protocols using qudits. Physical Review A, 72(3):032320, 2005. 27
work page 2005
-
[36]
Georgios M Nikolopoulos, Kedar S Ranade, and Gernot Alber. Error tolerance of two- basis quantum-key-distribution protocols using qudits and two-way classical communi- cation. Physical Review A, 73(3):032325, 2006
work page 2006
-
[37]
Practical quantum key distribution protocol without monitoring signal disturbance
Toshihiko Sasaki, Yoshihisa Yamamoto, and Masato Koashi. Practical quantum key distribution protocol without monitoring signal disturbance. Nature, 509(7501):475, 2014
work page 2014
-
[38]
Improved security bound for the round-robin-differential- phase-shift quantum key distribution
Zhen-Qiang Yin, Shuang Wang, Wei Chen, Yun-Guang Han, Rong Wang, Guang-Can Guo, and Zheng-Fu Han. Improved security bound for the round-robin-differential- phase-shift quantum key distribution. Nature communications, 9(1):457, 2018
work page 2018
-
[39]
Rong Wang, Zhen-Qiang Yin, Chao-han Cui, Shuang Wang, Wei Chen, Guang-Can Guo, and Zheng-Fu Han. Security proof for single-photon round-robin differential- quadrature-phase-shift quantum key distribution. Physical Review A , 98(6):062331, 2018
work page 2018
-
[40]
Secure deterministic communication without entanglement
Marco Lucamarini and Stefano Mancini. Secure deterministic communication without entanglement. Physical review letters, 94(14):140501, 2005
work page 2005
-
[41]
Deterministic secure direct communication using entanglement
Kim Bostr¨ om and Timo Felbinger. Deterministic secure direct communication using entanglement. Physical Review Letters, 89(18):187902, 2002
work page 2002
-
[42]
Beaudry, Marco Lucamarini, Stefano Mancini, and Renato Renner
Normand J. Beaudry, Marco Lucamarini, Stefano Mancini, and Renato Renner. Security of two-way quantum key distribution. Phys. Rev. A , 88:062302, Dec 2013
work page 2013
-
[43]
Quntao Zhuang, Zheshen Zhang, Justin Dove, Franco N. C. Wong, and Jeffrey H. Shapiro. Floodlight quantum key distribution: A practical route to gigabit-per-second secret-key rates. Phys. Rev. A , 94:012322, Jul 2016
work page 2016
-
[44]
Two-way gaussian quan- tum cryptography against coherent attacks in direct reconciliation
Carlo Ottaviani, Stefano Mancini, and Stefano Pirandola. Two-way gaussian quan- tum cryptography against coherent attacks in direct reconciliation. Physical Review A, 92(6):062323, 2015
work page 2015
-
[45]
Security- proof framework for two-way gaussian quantum-key-distribution protocols
Quntao Zhuang, Zheshen Zhang, Norbert L¨ utkenhaus, and Jeffrey H Shapiro. Security- proof framework for two-way gaussian quantum-key-distribution protocols. Physical Review A, 98(3):032332, 2018
work page 2018
-
[46]
Experimental passive round-robin differential phase-shift quantum key distribution
Jian-Yu Guan, Zhu Cao, Yang Liu, Guo-Liang Shen-Tu, Jason S Pelc, MM Fejer, Cheng-Zhi Peng, Xiongfeng Ma, Qiang Zhang, and Jian-Wei Pan. Experimental passive round-robin differential phase-shift quantum key distribution. Physical review letters , 114(18):180502, 2015
work page 2015
-
[47]
Experimental quantum key distribution without monitoring signal disturbance
Hiroki Takesue, Toshihiko Sasaki, Kiyoshi Tamaki, and Masato Koashi. Experimental quantum key distribution without monitoring signal disturbance. Nature Photonics , 9(12):827, 2015. 28
work page 2015
-
[48]
Nurul T Islam, Clinton Cahall, Andr´ es Aragoneses, A Lezama, Jungsang Kim, and Daniel J Gauthier. Robust and stable delay interferometers with application to d-dimensional time-frequency quantum key distribution. Physical Review Applied , 7(4):044010, 2017
work page 2017
-
[49]
Shuang Wang, Zhen-Qiang Yin, HF Chau, Wei Chen, Chao Wang, Guang-Can Guo, and Zheng-Fu Han. Proof-of-principle experimental realization of a qubit-like qudit-based quantum key distribution scheme. Quantum Science and Technology, 3(2):025006, 2018
work page 2018
-
[50]
The uncertainty principle in the presence of quantum memory.Nature Physics, 6(9):659– 662, 2010
Mario Berta, Matthias Christandl, Roger Colbeck, Joseph M Renes, and Renato Renner. The uncertainty principle in the presence of quantum memory.Nature Physics, 6(9):659– 662, 2010
work page 2010
-
[51]
Comment on ’quantum key distribution with classical bob’
Yong-gang Tan, Hua Lu, and Qing-yu Cai. Comment on ’quantum key distribution with classical bob’. Phys. Rev. Lett., 102:098901, Mar 2009
work page 2009
-
[52]
Boyer, kenigsberg, and mor reply:
Michel Boyer, Dan Kenigsberg, and Tal Mor. Boyer, kenigsberg, and mor reply:. Phys. Rev. Lett., 102:098902, Mar 2009
work page 2009
-
[53]
Distillation of secret key and entanglement from quantum states
Igor Devetak and Andreas Winter. Distillation of secret key and entanglement from quantum states. Proceedings of the Royal Society A: Mathematical, Physical and Engi- neering Science, 461(2053):207–235, 2005
work page 2053
-
[54]
Key-rate bound of a semi-quantum protocol using an entropic uncer- tainty relation
Walter O Krawec. Key-rate bound of a semi-quantum protocol using an entropic uncer- tainty relation. In 2018 IEEE International Symposium on Information Theory (ISIT) , pages 2669–2673. IEEE, 2018
work page 2018
-
[55]
Andreas Winter. Tight uniform continuity bounds for quantum entropies: Conditional entropy, relative entropy distance and energy constraints. Communications in Mathe- matical Physics, 347(1):291–313, Oct 2016
work page 2016
-
[56]
Quantum key distribution using a two-way quantum channel
Marco Lucamarini and Stefano Mancini. Quantum key distribution using a two-way quantum channel. Theoretical Computer Science, 560:46–61, 2014
work page 2014
-
[57]
A de finetti representation for finite symmetric quantum states
Robert K¨ onig and Renato Renner. A de finetti representation for finite symmetric quantum states. Journal of Mathematical physics , 46(12):122108, 2005
work page 2005
-
[58]
Postselection technique for quantum channels with applications to quantum cryptography
Matthias Christandl, Robert K¨ onig, and Renato Renner. Postselection technique for quantum channels with applications to quantum cryptography. Physical review letters, 102(2):020504, 2009. 29
work page 2009
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.