Scalable Multiterminal Key Agreement via Error-Correcting Codes
Information Theory
2025-12-23 v1 Cryptography and Security
math.IT
Abstract
We explore connections between secret sharing and secret key agreement, which yield a simple and scalable multiterminal key agreement protocol. In our construction, we use error-correcting codes, specifically Reed-Solomon codes with threshold reconstruction, to ensure no information is leaked to an eavesdropper. We then derive novel bounds for both full-rank maximum distance separable codes and our scheme's secret key capacity, using key capacity's duality with multivariate mutual information.
Cite
@article{arxiv.2512.18025,
title = {Scalable Multiterminal Key Agreement via Error-Correcting Codes},
author = {Benjamin D. Kim and Daniel Alabi and Lav R. Varshney},
journal= {arXiv preprint arXiv:2512.18025},
year = {2025}
}
Comments
6 pages, 1 figure