REVIEW 3 major objections 5 minor 47 references
Statistically-Secure Bit Commitment and Coin Flipping Protocols Based on Quantum Hardware Assumptions
T0 review · 3 major / 5 minor · reviewed 2026-08-12 · deepseek-v4-flash
Pith's one-line read The paper claims to construct statistically secure bit commitment and coin flipping from hybrid locked physical unclonable functions, a hardware primitive that evades the quantum no-go theorem under hardware assumptions.
desk verdict A genuinely new hardware-token commitment protocol whose hiding proof is clean, but the binding proof rests on a false acceptance-relation assumption and the central result does not hold as written. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the asymmetric hybrid locked PUF: a classical PUF whose output is split into a verifier part $f_1(x)$ of length $s$ and a payload part $f_2(x)$ of length $t$, with only the payload encoded into BB84 states and released through a locked interface only after the verifier state $|\psi^{f_1(x)}\rangle$ is supplied. The commitment state is $\rho_b = |f_2(x_0)_J\rangle\langle f_2(x_0)_J|_{\beta(x_b)}$, where $J$ is an ordered set of $\ell_{\min}$ indices chosen by Algorithm 1, which flips bits of the base challenge $x_0$ to produce an alternative challenge $x_1$ with balanced values and bases and verifier states of small overlap. The security proofs use two mechanisms: the intrinsic ensemble symmetry of the generated challenges to prove perfect hiding of the honest ensembles, and an operator-norm bound $\|P+Q\|_\infty \le 1+2^{(2s-\ell_{\min})/2}$ on the sum of acceptance projectors to prove binding against arbitrary coherent cheating strategies.
What would settle it
Fix a public challenge pair and a verifier string $a$, then enumerate the payload strings $z$ that pass the Step-10 projective test with non-negligible probability; if more than one such $z$ exists for a single $a$, the $|S|\le 2^s$ count used in the binding proof does not follow and the claimed $\epsilon_{\rm bind}$ would need a different argument.
Extended reading notes
Core claim
The central claim is that Protocol 1 is an $\epsilon_{\rm hide}$-hiding and $\epsilon_{\rm bind}$-binding bit-commitment protocol, with $\epsilon_{\rm hide}\le \epsilon_{\rm forge}$ (Theorem 5) and $\epsilon_{\rm bind}\le 2^{(2s-\ell_{\min})/2}$ (Theorem 6), where $s$ is the length of the verifier part of the hardware response, $\ell_{\min}$ is the length of the committed payload substring, and $\epsilon_{\rm forge}$ is the unforgeability of the asymmetric hybrid locked PUF. Under Assumptions 1–3, this gives statistical security with no bound on the adversary's storage. The paper further derives a coin-flipping protocol with bias at most $\frac{1}{2}\max\{\epsilon_{\rm forge}, 2^{-\ell_{\min}/4}\}$. This is, to the authors' knowledge, the first mistrustful two-party protocol built from hybrid hardware modules.
Load-bearing premise
The proof assumes that for every verifier string supplied to the locked device, the acceptance test in effect permits only one output string to open successfully, which is what keeps the set of accepted openings small enough for the operator-norm bound.
Editorial extensions
If this is right
- If the construction is sound, statistically secure bit commitment becomes achievable in a non-relativistic, non-storage-restricted setting, provided a tamper-proof locked PUF can be manufactured and the stated assumptions hold.
- The coin-flipping protocol inherits the hiding and binding parameters, giving a bias bound $\delta_{\rm CF} \le \frac{1}{2}\max\{\epsilon_{\rm forge}, 2^{-\ell_{\min}/4}\}$.
- The challenge-generation algorithm runs in expected $2+e^{-\Omega(s)}$ queries, so the scheme has a concrete and efficient implementation route rather than being merely existential.
- A variant with early measurement by Bob removes the need for quantum memory during the protocol, at the cost of a weaker security parameter, as the authors note for future work.
- The asymmetric split between verifier and payload suggests a generic template for converting device-based authentication primitives into mistrustful two-party primitives, potentially extending to string commitment and oblivious transfer.
Reading between the lines
- A natural next step is to formalise and prove the early-measurement variant; if it retains statistical security, the protocol becomes implementable with only classical storage at the receiver.
- The modular operator-norm proof technique could be adapted to other hardware assumptions, such as quantum-secure classical PUFs or trusted platform modules, as long as the acceptance relation keeps the same counting structure.
- The binding bound improves as the verifier length $s$ grows relative to the committed payload length $\ell_{\min}$; a concrete parameter optimisation would trade this against the expected query complexity of the challenge-generation algorithm.
- If the HLPUF unforgeability parameter is negligible in practice, the coin-flip bias is dominated by $2^{-\ell_{\min}/4}$, so choosing $\ell_{\min}$ large enough yields near-ideal coin flipping under the same hardware assumptions.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a statistically secure bit-commitment protocol (Protocol 1) built from an asymmetric Hybrid Locked PUF. Alice commits to a bit by BB84-encoding a substring f2(x0)_J of an HLPUF response, with the encoding basis chosen from one of two challenges produced by Algorithm 1. The hiding claim rests on an intrinsic ensemble-symmetry argument (Lemma 2, Theorem 5), and the binding claim rests on an operator-norm bound for the sum of acceptance projectors (Lemma 3, Theorem 6), giving eps_bind <= 2^{(2s-l_min)/2} = 2^{-l_min/4} with s = l_min/4. The paper also gives a black-box coin-flipping protocol (Protocol CF) with bias bounded by max{eps_forge, 2^{-l_min/4}}. The constructive Algorithm 1 and the explicit feasibility and query-complexity analysis are useful, but the central binding proof is not sound.
Significance. If the security proofs were correct, this would be a significant result: it would supply the first mistrustful two-party cryptographic primitive from hybrid hardware assumptions, avoiding bounded- or noisy-storage restrictions and offering a concrete implementation route. The paper's constructive challenge-generation subroutine, with its high-probability feasibility and query-complexity bounds, and the black-box coin-flipping reduction, are genuine contributions. However, the advertised statistical binding guarantee is unsupported because the main proof assumes a one-to-one acceptance relation that the protocol's own verification step does not satisfy. Since binding is the central technical claim, the significance of the paper as it stands is substantially reduced.
major comments (3)
- [Section IV, Lemma 3 (Eqs. (54)-(63)); Protocol 1, Step 10]
- [Section IV, Lemma 2 and Proposition 1(iv)]
- [Section III A, Assumption 3]
minor comments (5)
- [Section II B, Definitions 1-2]
- [Section II A, Eq. (3)]
- [Section III B]
- [Protocol 1]
- [Proposition 1 and Lemma 1]
Circularity Check
One load-bearing self-citation for asymmetric HLPUF unforgeability; no derived equation reduces to its input by construction.
-
self citation load bearing
[Section III A, Assumption 3 paragraph (after Eq. (17))]
"We rely on the general unforgeability of HLPUFs established in [22], and we assume that this property is satisfied by the construction we use here. Since the proof in our setting follows as a subset of the arguments already given in [22], we do not repeat it here."
The protocol's hiding guarantee is Theorem 5, epsilon_hide <= epsilon_forge, and the coin-flipping bias in Theorem 8 inherits that bound. Both therefore rest entirely on Assumption 3, which is not proved in this paper but imported from [22], a paper whose author set overlaps with the present one (M. Doosti). The asymmetric HLPUF introduced here is not literally the object proved unforgeable in [22]; the assertion that its proof 'follows as a subset' is made without derivation. Thus the hiding half of the central claim reduces, by self-citation, to an unverified extension of prior work. The binding proof is independent of this citation, so the circularity is partial.
full rationale
No equation in the paper is shown to be equivalent to its own input by construction, and no parameter is fitted to data and then renamed a prediction. Algorithm 1 deliberately forces the payload substring to a uniformly random r; using that uniformity in Lemma 2 is a design consequence, not a circular step. The hiding theorem is a standard reduction to the explicitly stated unforgeability assumption. The most serious flaw in the paper is Lemma 3's treatment of R_x as containing at most one accepted output string per verifier string; this is an unproved and likely false premise about Protocol 1's Step 10 measurement, but it is a correctness/soundness gap rather than a circular derivation. The only genuine circularity-adjacent issue is the load-bearing self-citation for Assumption 3, which carries hiding and hence coin flipping; because the binding argument has independent content and the cited [22] is a published external result, the overall circularity is limited.
Assumptions & free parameters
free parameters (1)
- s = l_min / 4 =
s = l_min / 4
assumptions (4)
- domain assumption Assumption 1: Locked-mode black-box property and irreversibility
- domain assumption Assumption 2: cPUF output bits are i.i.d. with bias delta_r
- domain assumption Assumption 3: Asymmetric HLPUF is epsilon_forge-unforgeable, inherited from [22]
- ad hoc to paper In Lemma 3, R_x contains at most one accepted z per verifier string a
invented entities (1)
-
Asymmetric HLPUF variant
Cite this review
Pith. "Pith review of Statistically-Secure Bit Commitment and Coin Flipping Protocols Based on Quantum Hardware Assumptions." pith.science (2026). https://pith.science/paper/Q5RWMQQQ
@misc{pith2026260811187,
author = {Pith},
title = {Pith review of: Statistically-Secure Bit Commitment and Coin Flipping Protocols Based on Quantum Hardware Assumptions},
year = {2026},
howpublished = {\url{https://pith.science/paper/Q5RWMQQQ}},
note = {Machine review of arXiv:2608.11187}
}
read the original abstract
Bit commitment is impossible to achieve with unconditional security, even in quantum cryptogra- phy. We show that statistically secure bit commitment, satisfying both hiding and binding, can be constructed from hybrid locked physical unclonable functions (HLPUFs), a hardware primitive that combines classical hardware tokens and quantum communication. Our protocol uses these hardware assumptions in a novel and non-trivial way to achieve the first mistrustful two-party cryptographic protocol based on hybrid hardware modules. We prove statistical hiding and binding under natu- ral assumptions on the HLPUF and using a carefully designed challenge generation algorithm as a subroutine of our bit-commitment protocol. The construction also yields the first hardware-based coin-flipping protocol. Our results suggest a new paradigm for secure two-party cryptography in quantum networks, combining rigorous security guarantees with a concrete route toward practical implementation.
Reference graph
Works this paper leans on
-
[22]
T. Vidick and S. Wehner,Introduction to Quantum Cryptography(Cambridge University Press, 2024)
work page 2024
-
[1]
An HLPUF is a hybrid device that combines a cPUF with quantum encoding and verification
Hybrid and Hybrid-locked PUFs The main hardware module we use for our protocol is a specific type of Hybrid Locked PUF (HLPUF) introduced in [22]. An HLPUF is a hybrid device that combines a cPUF with quantum encoding and verification. Given the vulnerabilities of most existing cPUFs against modelling and machine learning attacks, HLPUFs are designed to b...
-
[2]
Alice queries the HLPUF inmode 0on enough challenges to obtain a database of challenge-response pairs DB={(x, f 1(x), f2(x)) :x∈ U }. For each enrolled challengex∈ U, she also runs Algorithm 1 to produce an associated challengex 1 and retains the corresponding ordered listJ
-
[3]
Commit phase:The commitment is a bitb∈ {0,1}
Alice locks the HLPUF, switches it tomode 1, and sends it to Bob. Commit phase:The commitment is a bitb∈ {0,1}
-
[4]
Alice samples a challengex 0 ∈ U, together with its associated challengex 1 and ordered listJ
-
[5]
Alice sends Bob the pair(x 0, x1)together with the orderingJ
-
[6]
Alice prepares theℓ min-qubit state ρb := ( |f2(x0)J ⟩⟨f2(x0)J |β(x0) ifb= 0, |f2(x0)J ⟩⟨f2(x0)J |β(x1) ifb= 1. Wheref 2(x0)J corresponds to the indices off 2(x0)that are inJ:={j∈[t] : (x 0)j ̸= (x1)j}and|J|=ℓ min
-
[7]
Alice sends the register containingρ b to Bob
Show all 47 references
-
[8]
Bob checks that∀j∈J,(x 0)j ⊕(x 1)j = 1, otherwise he rejects Open phase:
-
[9]
Verification phase:
Alice sends the triple(b, a, z), where a=f 1(x0), z=f 2(x0). Verification phase:
-
[10]
Bob prepares the verifier state|ψ a v ⟩from the revealed classical stringa
-
[11]
If the token outputs⊥, he rejects
Bob queries the HLPUF on(x 0,|ψ a v ⟩). If the token outputs⊥, he rejects. Otherwise he receives al-qubit stateσ
-
[12]
If this test rejects, he rejects the opening
Bob measuresσwith the two-outcome test {|ψz c ⟩⟨ψz c |,I− |ψz c ⟩⟨ψz c |}. If this test rejects, he rejects the opening
-
[13]
obtaining a stringz ′ ∈ {0,1}ℓmin
Bob measures the stored commitment register in basis γb := ( β(x0)ifb= 0, β(x1)ifb= 1. obtaining a stringz ′ ∈ {0,1}ℓmin . Ifz ′ ̸=z J , he rejects. Otherwise, he accepts bitb. 11 C. F ormal protocol description Our hardware-based bit-commitment protocol works as follows: In t...
-
[14]
Alice samples a uniform random bita← {0,1}and commits toausing Protocol BC ⋆
-
[15]
Bob samples a uniform random bitb← {0,1}and sendsbto Alice
-
[16]
Alice opens the commitment
-
[17]
Otherwise both parties output c=a⊕b
If Bob rejects the opening, the protocol aborts. Otherwise both parties output c=a⊕b. Theorem 7(Correctness of coin flipping).If both parties are honest, Protocol CF ⋆ outputs a uniform bit and does not abort. Proof.By Theorem 4, the underlying commitment opens correctly with ...
-
[18]
Katz and Y
J. Katz and Y. Lindell,Introduction to Modern Cryptography(CRC Press, 2015)
2015
-
[19]
Goldreich,Foundations of Cryptography Vol 1: Basic Tools(Cambridge University Press, 2003)
O. Goldreich,Foundations of Cryptography Vol 1: Basic Tools(Cambridge University Press, 2003)
2003
-
[20]
Mayers, Unconditionally secure quantum bit commitment is impossible, Physical Review Letters78, 3414 (1997)
D. Mayers, Unconditionally secure quantum bit commitment is impossible, Physical Review Letters78, 3414 (1997)
1997
-
[21]
Lo and H
H.-K. Lo and H. F. Chau, Is quantum bit commitment really possible?, Physical Review Letters78, 3410 (1997)
1997
-
[23]
Aharonov, A
D. Aharonov, A. Ta-Shma, U. Vazirani, and A. Yao, Quantum bit escrow (2000), arXiv:quant-ph/0004017 [quant-ph]
2000 arXiv
-
[24]
Dumais, D
P. Dumais, D. Mayers, and L. Salvail, Perfectly concealing quantum bit commitment from any quantum one-way per- mutation, inAdvances in Cryptology — EUROCRYPT 2000, Lecture Notes in Computer Science, Vol. 1807, edited by B. Preneel (Springer, 2000) pp. 300–315
2000
-
[25]
T. Koshiba, Statistically-hiding quantum bit commitment from approximable preimage-size quantum one-way function, inTheory of Quantum Computation, Communication, and Cryptography, Lecture Notes in Computer Science, Vol. 5906, edited by H. Mori, H. Imai, and M. Owari (Springer,...
2009
-
[26]
Koshiba and T
T. Koshiba and T. Odaira, Non-interactive statistically-hiding quantum bit commitment from any quantum one-way function (2011), arXiv:1102.3441 [quant-ph]
2011 arXiv
-
[27]
Unruh, Computationally binding quantum commitments, inAdvances in Cryptology — EUROCRYPT 2016, Part II, Lecture Notes in Computer Science, Vol
D. Unruh, Computationally binding quantum commitments, inAdvances in Cryptology — EUROCRYPT 2016, Part II, Lecture Notes in Computer Science, Vol. 9666, edited by M. Fischlin and J.-S. Coron (Springer, 2016) pp. 497–527
2016
-
[28]
Kent, Unconditionally secure bit commitment by transmitting measurement outcomes, Physical Review Letters109, 130501 (2012)
A. Kent, Unconditionally secure bit commitment by transmitting measurement outcomes, Physical Review Letters109, 130501 (2012)
2012
-
[29]
I. B. Damg ˚ ard, S. Fehr, L. Salvail, and C. Schaffner, Cryptography in the bounded-quantum-storage model, in46th Annual IEEE Symposium on Foundations of Computer Science (FOCS’05)(IEEE Computer Society, 2005) pp. 449–458
2005
-
[30]
I. B. Damg ˚ ard, S. Fehr, L. Salvail, and C. Schaffner, Cryptography in the bounded-quantum-storage model, SIAM Journal on Computing37, 1865 (2008)
2008
-
[31]
Wehner, C
S. Wehner, C. Schaffner, and B. M. Terhal, Cryptography from noisy storage, Physical Review Letters100, 220502 (2008)
2008
-
[32]
N. H. Y. Ng, S. K. Joshi, C. C. Ming, C. Kurtsiefer, and S. Wehner, Experimental implementation of bit commitment in the noisy-storage model, Nature Communications3, 1326 (2012)
2012
-
[33]
Pappu, B
R. Pappu, B. Recht, J. Taylor, and N. Gershenfeld, Physical one-way functions, Science297, 2026 (2002), https://www.science.org/doi/pdf/10.1126/science.1074376
2002 doi
-
[34]
Guajardo, S
J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls, Fpga intrinsic pufs and their use for ip protection, inCryptographic Hardware and Embedded Systems - CHES 2007, edited by P. Paillier and I. Verbauwhede (Springer Berlin Heidelberg, Berlin, Heidelberg, 2007) pp. 63–80
2007
-
[35]
Ruhrmair, H
U. Ruhrmair, H. Bisch, and S. Katzenbeisser, Strong pufs: Models, constructions and security proofs, inTowards Hardware Intrinsic Security(2010) pp. 79–96
2010
-
[36]
Maes and I
R. Maes and I. Verbauwhede, Physically uncloneable functions: A study on the state of the art and future research directions, inTowards Hardware Intrinsic Security(2010) pp. 3–38
2010
-
[37]
Ruhrmair, Disorder based security hardware: An overview, inSecure System Design and Trustable Computing(2016) pp
U. Ruhrmair, Disorder based security hardware: An overview, inSecure System Design and Trustable Computing(2016) pp. 3–37
2016
-
[38]
Arapinis, M
M. Arapinis, M. Delavar, M. Doosti, and E. Kashefi, Quantum physical unclonable functions: Possibilities and impossibil- ities, Quantum5, 475 (2021)
2021
-
[39]
Chakraborty, M
K. Chakraborty, M. Doosti, Y. Ma, C. Wadhwa, M. Arapinis, and E. Kashefi, Quantum Lock: A Provable Quantum Communication Advantage, Quantum7, 1014 (2023)
2023
-
[40]
Doosti, M
M. Doosti, M. Delavar, E. Kashefi, and M. Arapinis, A unified framework for quantum unforgeability (2021), arXiv:2103.13994 [quant-ph]
2021 arXiv
-
[41]
Goswami, M
S. Goswami, M. Doosti, and E. Kashefi, Hybrid authentication protocols for advanced quantum networks (2025), arXiv:2504.11552 [quant-ph]
2025
-
[42]
Laurent-Puig, M
N. Laurent-Puig, M. Doosti, A. Innocenzi, and E. Diamanti, Unconditional authentication in quantum key distribution via hybrid entangled physical unclonable functions, arXiv preprint arXiv:2605.04650 (2026)
2026 arXiv
-
[43]
Nilesh, C
K. Nilesh, C. Deppe, and H. Boche, Quantum puf based secret key generation and secure storage with side information, in2025 IEEE International Symposium on Information Theory (ISIT)(2025)
2025
-
[44]
Mayers, Unconditionally secure quantum bit commitment is impossible, Physical Review Letters78, 3414–3417 (1997)
D. Mayers, Unconditionally secure quantum bit commitment is impossible, Physical Review Letters78, 3414–3417 (1997)
1997
-
[45]
Blum, Coin flipping by telephone a protocol for solving impossible problems, SIGACT News15, 23–27 (1983)
M. Blum, Coin flipping by telephone a protocol for solving impossible problems, SIGACT News15, 23–27 (1983)
1983
-
[46]
Galetsky, S
V. Galetsky, S. Ghosh, C. Deppe, and R. Ferrara, Comparison of quantum puf models, in2022 IEEE Globecom Workshops (GC Wkshps)(IEEE, 2022) pp. 820–825
2022
-
[47]
− (t−ℓ min +y min −µ x)2 µx +t−ℓ min +y min # .(A38) 20 Substituting the corresponding values yields Pr[X > t−ℓmin +y min]≤exp
F. Armknecht, D. Moriyama, A.-R. Sadeghi, and M. Yung, Towards a unified security model for physically unclonable functions, inTopics in Cryptology-CT-RSA 2016: The Cryptographers’ Track at the RSA Conference 2016, San Francisco, CA, USA, February 29-March 4, 2016, Proceedings...
Reviewed August 12, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.