Secret Key and Private Key Constructions for Simple Multiterminal Source Models

TL;DR

This paper introduces a novel method for constructing secret and private keys in multiterminal source models by leveraging Slepian-Wolf coding techniques, connecting secrecy generation with data compression in a new way.

Contribution

It proposes explicit procedures for secret and private key constructions based on Slepian-Wolf codes, extending Wyner's additive noise channel approach to multiterminal secrecy.

Findings

New explicit key construction procedures

Connections established between secrecy and data compression

Theoretical substantiation of the proposed methods

Abstract

This work is motivated by recent results of Csiszar and Narayan (IEEE Trans. on Inform. Theory, Dec. 2004), which highlight innate connections between secrecy generation by multiple terminals and multiterminal Slepian-Wolf near-lossless data compression (sans secrecy restrictions). We propose a new approach for constructing secret and private keys based on the long-known Slepian-Wolf code for sources connected by a virtual additive noise channel, due to Wyner (IEEE Trans. on Inform. Theory, Jan. 1974). Explicit procedures for such constructions, and their substantiation, are provided.