Exact Second-Order Jensen–Shannon Asymptotics in the Unbundled Shuffle Model
Abstract
We derive a sharp second-order asymptotic expansion for the Jensen–Shannon divergence in the unbundled multi-message shuffle model. The proof is fully analytic and provides complete control of the remainder term. The results show an exponential separation between bundled and unbundled shuffling: bundling amplifies divergence exponentially in the number of messages per user, while unbundled shuffling preserves linear scaling.
Fields of Study & Subjects
Privacy-Preserving Technologies in Data
Cryptography and Data Security
Internet Traffic Analysis and Secure E-voting
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 19 January 2026
- Language
- EN
- Document type
- Preprint