no. 17 · Wednesday 18 November 2026
Optimal Additive Integer Masks for One-Guess Vulnerability under an Absolute-Moment Budget
Abstract
We study the average one-guess success probability of an adversary who observes the ordinary integer sum of a finite-support secret and an independent integer-valued mask, subject to an absolute-moment budget on the mask. For a uniform secret on an interval the exact optimum and an explicit optimiser are obtained. For a biased bit the masks that achieve no increase over the prior baseline are characterised, and the entire cost–vulnerability frontier is determined. It is the piecewise-linear interpolation of an explicit sequence of points generated by cost-optimally shifted truncated geometric masks. It has infinitely many affine pieces, which accumulate at the critical cost, where the frontier meets the prior baseline with zero slope. The proof rests on a layer-cake decomposition of an arbitrary mask into truncated geometrics, along which both the vulnerability and the cost are exactly additive. The results give exact design guidance for additive integer noise under the average one-guess metric.
- comments
- 7 pages, 3 figure. Updated version prepared for CSF 2027 submission. Code and data: https://github.com/fv2fm2z7rk-droid/additive-integer-masks-qif
- fields
- Information Theory