Positivity of Secret Key Capacity for Hypergraphical Sources with a Linear Wiretapper

Vippathalla, PK and Chan, C and Kashyap, N and Zhou, Q (2022) Positivity of Secret Key Capacity for Hypergraphical Sources with a Linear Wiretapper. In: 2022 IEEE Information Theory Workshop, ITW 2022, 1 - 9 November 2022, Mumbai, pp. 726-731.

PDF itw_2022.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The characterization of the secret key capacity with wiretapper side information is a challenging open problem. In this paper, we give a necessary and sufficient condition for the positivity of wiretap secret key capacity for the multiterminal source model. This result extends the existing works for two-terminal sources. However, in the case of hypergraphical source models with a linear wiretapper, we derive a simpler equivalent condition for the positivity. We also show that blocklength need not be larger than the logarithm of the number of edges in order to generate a positive rate key. The proofs of these results involve a subclass called minimally connected hypergraphical sources with a linear wiretapper, for which we obtain a single-letter characterization of wiretap secret key capacity. © 2022 IEEE.

Item Type:	Conference Paper
Publication:	2022 IEEE Information Theory Workshop, ITW 2022
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Condition; Equivalent condition; Multi terminals; Secret key capacities; Side information; Simple++; Source models; Two terminals, Cryptography
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	31 Jan 2023 06:30
Last Modified:	31 Jan 2023 06:30
URI:	https://eprints.iisc.ac.in/id/eprint/79591

Actions (login required)

View Item