Theorem 3. Let δ′, 1, and 2 > 0 be constants. Then for all sufficiently large E : {0, 1}n × {0, 1}d → {0, 1}r, exists with d ≤ Δ1n and r ≥ (δ′ — Δ2)n, such that for all random variables T ∈R T with T ⊆ {0, 1}n and with H∞(T ) > δ′n H(E(T, V )|V ) ≥ r — 2—n1/2−o(1) .
Appears in 2 contracts
Sources: Information Theoretic Secret Key Agreement, Information Theoretic Secret Key Agreement