Manuscript Oai272-A@1 · Oai272-A.tex · theorem · a40828a0
Theorem: Uniform secret-bit obstruction
The uniform gap and its exact finite certificate › A certificate stated independently of a state construction · lines 852–937 · proof included or linked
Oai272-A@1#thm:bit-gap, Oai272-A@1#eq:gap, Oai272-A@1#eq:linked, Oai272-A@1#eq:eta2e, Oai272-A@1#eq:etaf, Oai272-A@1#eq:scalar-upper
Every normalized output with a transcript-coherence certificate obeys
for every normalized comparison law .
Consequently, if , the same bound holds for every and every completed protocol on satisfying Specification spec:protocol. It holds for every initial purification retained by Eve, and for this model.
Proof. Use a common dominating measure for the actual transcript law and the ideal comparison law. This retains their singular parts. Homogeneity preserves (eq:TC).
Set
The classical bit blocks give
The total trace deficit in the two matching blocks is ; hence , so
Lemma lem:fidelity also gives
or
Cauchy–Schwarz and the arithmetic–geometric mean inequality simplify (eq:TC) to
If , (eq:eta2e) proves (eq:gap). If , then
Equation (eq:etaf) again proves (eq:gap).
For , tensor closure and Lemma lem:Ccertificate supply the same certificate. For an arbitrary purification, an Eve-side channel recovers the canonical purification from it: invert its purifying isometry on its range and complete the map by fixed-state preparation on the orthogonal complement. This channel fixes the bits and public transcript, maps ideal keys to ideal keys, and contracts trace norm.
Finally, retaining the first bit locally from any nonempty ideal uniform key gives an ideal bit and cannot increase distance. A secure sequence therefore cannot have for infinitely many . Its lengths are eventually zero, and its rate is zero. The empty key attains zero rate.
Displayed formulas in this passage
Oai272-A@1#eq:gap · line 856
Oai272-A@1#eq:linked · line 885
Oai272-A@1#eq:eta2e · line 891
Oai272-A@1#eq:etaf · line 902
Oai272-A@1#eq:scalar-upper · line 909
unlabeled · line 875
unlabeled · line 878
unlabeled · line 881
unlabeled · line 896
unlabeled · line 915
Nearby in this section
- definition: Definition: Transcript-coherence certificate
- section: A certificate stated independently of a state construction
- lemma: Lemma: Represented inputs supply the certificate
- definition: Definition: Ideal key and distance
- section: A certificate stated independently of a state construction
- section: A certificate stated independently of a state construction