Eq. (36) —
ProvedHWMaskLeak.eq_36fourier-analysishamming-weightleakage-resiliencep2o-gran-per-chapterp2o-plan-paperp2o-v1secret-sharing
For unimodular complex numbers and every integer ,
This telescoping-type bound controls the product of cosines along the doubling orbit in the proof of Claim C.2.
Differences from the source: none.
Preamble
import Mathlib
Formal statement
namespace HWMaskLeak
/-- **Eq. (36)** (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…), proof of Claim C.2, eq. (36), p.48): for unimodular `ζ, ξ` and `k ⩾ 0`,
`|(1 − ξ) Π_{j=0}^{k−1} (1 + ζ ξ^{2ʲ})| ⩽ 2 + 2^{k+1} |1 − ζ|`. -/
theorem eq_36 (ζ ξ : ℂ) (hζ : ‖ζ‖ = 1) (hξ : ‖ξ‖ = 1) (k : ℕ) :
‖(1 - ξ) * ∏ j ∈ Finset.range k, (1 + ζ * ξ ^ (2 ^ j))‖ ≤ 2 + 2 ^ (k + 1) * ‖1 - ζ‖ := 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…), proof of Claim C.2, p.48, eq. (36)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.