Claim B.3 — weighted Cauchy–Schwarz for square-root sums
ProvedHWMaskLeak.claim_B_3fourier-analysishamming-weightleakage-resiliencep2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1secret-sharing
Let be a finite set of indices and a finite set. Let , , (, ) be nonnegative reals with for every . Put and suppose satisfies for every . Then
With and it yields the one-share contraction (Lemma 4.4).
Differences from the source:
- generalization: t ranges over the nonzero residues of ℤ/Nℤ → t ranges over an arbitrary finite type τ; reason: the claim and its proof use only finiteness of the index set; τ = {t : ZMod N // t ≠ 0} gives the source's statement
- encoding: α^{1/2} → Real.sqrt α; reason: α ≥ 0
Preamble
import Mathlib
Formal statement
namespace HWMaskLeak
/-- **Claim B.3** (Biswas, Hwang, Maji, Shkredov, Ye, *When Masks Leak Their Weight: From Additive Sharing to
Learning with Physical Rounding*, preprint (version of October 31, 2026, sha256 ab686360…), App. B.2, Claim B.3, p.42): let `Ω` be a finite set of indices, let
`a_t, b_{w,t}, μ_w` be nonnegative reals with `μ_w = 0 ⟹ b_{w,t} = 0` for every `t`, put
`Ω⁺ = {w ∈ Ω : μ_w > 0}`, and suppose `α ⩾ 0` satisfies `Σ_{w ∈ Ω⁺} b_{w,t}/μ_w ⩽ α` for every `t`.
Then `Σ_{w ∈ Ω} √(Σ_t a_t b_{w,t}) ⩽ α^{1/2} √(Σ_{w ∈ Ω} μ_w) √(Σ_t a_t)`.
**Formalization Note** The paper's `t` ranges over the nonzero residues of `ℤ/Nℤ`; here it ranges
over an arbitrary finite type `τ`, which specializes to `{t : ZMod N // t ≠ 0}`. `α^{1/2}` is
`Real.sqrt α`. -/
theorem claim_B_3 {ι τ : Type*} [Fintype ι] [Fintype τ] (a : τ → ℝ) (b : ι → τ → ℝ) (μ : ι → ℝ)
(ha : ∀ t, 0 ≤ a t) (hb : ∀ w t, 0 ≤ b w t) (hμ : ∀ w, 0 ≤ μ w)
(hμb : ∀ w, μ w = 0 → ∀ t, b w t = 0) (α : ℝ) (hα : 0 ≤ α)
(hαb : ∀ t, ∑ w ∈ Finset.univ.filter (fun w => 0 < μ w), b w t / μ w ≤ α) :
∑ w, Real.sqrt (∑ t, a t * b w t) ≤
Real.sqrt α * Real.sqrt (∑ w, μ w) * Real.sqrt (∑ t, a t) := by sorry
end HWMaskLeak
Source
Biswas, Hwang, Maji, Shkredov, Ye, When Masks Leak Their Weight: From Additive Sharing to Learning with Physical Rounding, preprint (version of October 31, 2026, sha256 ab686360…), App. B.2, Claim B.3, p.42
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.