Lemma C.4 — dispersion lemma
ProvedHWMaskLeak.lemma_C_4fourier-analysishamming-weightleakage-resiliencep2o-gran-per-chapterp2o-plan-paperp2o-v1secret-sharing
For every integer and all real ,
Successive angles of the doubling orbit cannot all stay near unless is; this quantitative form gives the Gaussian decay in Lemma 4.11.
Differences from the source:
- encoding: any n → n : ℕ with n − 1 computed in ℝ; reason: for n = 0 the bound is −sin²α/10 ≤ 0, as on the page
Preamble
import Mathlib
Formal statement
namespace HWMaskLeak
/-- **Lemma C.4 (Dispersion Lemma)** (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. C.5, Lemma C.4, p.50): for any `n, α, β`,
`S_n(α, β) := Σ_{j=0}^{n−1} sin²(α + 2ʲβ) ⩾ ((n − 1)/10) sin² α`.
**Formalization Note** `n` is a natural number and `α, β` are real; `n − 1` is computed in `ℝ`. -/
theorem lemma_C_4 (n : ℕ) (α β : ℝ) :
((n : ℝ) - 1) / 10 * Real.sin α ^ 2 ≤ ∑ j ∈ Finset.range n, Real.sin (α + 2 ^ j * β) ^ 2 := 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. C.5, Lemma C.4, p.50
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.