Inducing information stability and applications thereof to obtaining information theoretic necessary conditions directly from operational requirements

06/14/2018
by   Eric Graves, et al.
0

This work constructs a discrete random variable that, when conditioned upon, ensures information stability of quasi-images. Using this construction, a new methodology is derived to obtain information theoretic necessary conditions directly from operational requirements. In particular, this methodology is used to derive new necessary conditions for keyed authentication over discrete memoryless channels and to establish the capacity region of the wiretap channel, subject to finite leakage and finite error, under two different secrecy metrics. These examples establish the usefulness of the proposed methodology.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/09/2020

The Secrecy Capacity of Cost-Constrained Wiretap Channels

In many information-theoretic communication problems, adding an input co...
research
08/22/2022

Secret-Key Agreement Using Physical Identifiers for Degraded and Less Noisy Authentication Channels

Secret-key agreement based on biometric or physical identifiers is a pro...
research
11/13/2021

A discrete complement of Lyapunov's inequality and its information theoretic consequences

We establish a reversal of Lyapunov's inequality for monotone log-concav...
research
06/27/2023

An information theoretic necessary condition for perfect reconstruction

This article proposes a new information theoretic necessary condition fo...
research
01/11/2018

Inner Bound for the Capacity Region of Noisy Channels with an Authentication Requirement

The rate regions of many variations of the standard and wire-tap channel...
research
07/21/2013

An Information Theoretic Measure of Judea Pearl's Identifiability and Causal Influence

In this paper, we define a new information theoretic measure that we cal...

Please sign up or login with your details

Forgot password? Click here to reset