Scalable Multiterminal Key Agreement via Error-Correcting Codes

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.