Secret Key Agreement and Secure Omniscience of Tree-PIN Source with Linear Wiretapper

02/02/2021
by   Praneeth Kumar Vippathalla, et al.
0

While the wiretap secret key capacity remains unknown for general source models even in the two-user case, we obtained a single-letter characterization for a large class of multi-user source models with a linear wiretapper who can observe any linear combinations of the source. We introduced the idea of irreducible sources to show existence of an optimal communication scheme that achieves perfect omniscience with minimum leakage of information to the wiretapper. This implies a duality between the problems of wiretap secret key agreement and secure omniscience, and such duality potentially holds for more general sources.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/01/2021

Wiretap Secret Key Agreement Via Secure Omniscience

In this paper, we explore the connection between secret key agreement an...
01/17/2019

One-Shot Perfect Secret Key Agreement for Finite Linear Sources

We consider a non-asymptotic (one-shot) version of the multiterminal sec...
02/14/2018

Multiterminal Secret Key Agreement at Asymptotically Zero Discussion Rate

In the multiterminal secret key agreement problem, a set of users want t...
08/26/2018

A Perspective on Unique Information: Directionality, Intuitions, and Secret Key Agreement

Recently, the partial information decomposition emerged as a promising f...
11/24/2019

Secure Sketch for All Noisy Sources

Secure sketch produces public information of its input w without reveali...
04/25/2019

Multiterminal Secret Key Agreement with Nearly No Discussion

We consider the secret key agreement problem under the multiterminal sou...
10/16/2018

Probing Attacks on Physical Layer Key Agreement for Automotive Controller Area Networks (Extended Version)

Efficient key management for automotive networks (CAN) is a critical ele...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.