Exact Jensen-Shannon Divergence for the Multi-Message Shuffle Model
Abstract
Exact asymptotic formulas for JSD in multi-message shuffle model of differential privacy. Main result: JSD_m = [(1+χ²)^m - 1]/(8n) + O(n^{-3/2}). Reveals exponential information leakage with message count. S.Ednyashev
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
- 5 January 2026
- Document type
- Preprint