Wiretapped Commitment over Binary Channels

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yadav, Anuj Kumar, Mamindlapally, Manideep, Budkuley, Amitalok J.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914841795493888
author Yadav, Anuj Kumar
Mamindlapally, Manideep
Budkuley, Amitalok J.
author_facet Yadav, Anuj Kumar
Mamindlapally, Manideep
Budkuley, Amitalok J.
contents We propose the problem of wiretapped commitment, where two parties, say committer Alice and receiver Bob, engage in a commitment protocol using a noisy channel as a resource, in the presence of an eavesdropper, say Eve. Noisy versions of Alice's transmission over the wiretap channel are received at both Bob and Eve. We seek to determine the maximum commitment throughput in the presence of an eavesdropper, i.e., wiretapped commitment capacity, where in addition to the standard security requirements for two-party commitment, one seeks to ensure that Eve doesn't learn about the commit string. A key interest in this work is to explore the effect of collusion (or lack of it) between the eavesdropper Eve and either Alice or Bob. Toward the same, we present results on the wiretapped commitment capacity under the so-called 1-private regime (when Alice or Bob cannot collude with Eve) and the 2-private regime (when Alice or Bob may possibly collude with Eve).
format Preprint
id arxiv_https___arxiv_org_abs_2406_13608
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Wiretapped Commitment over Binary Channels
Yadav, Anuj Kumar
Mamindlapally, Manideep
Budkuley, Amitalok J.
Information Theory
Cryptography and Security
We propose the problem of wiretapped commitment, where two parties, say committer Alice and receiver Bob, engage in a commitment protocol using a noisy channel as a resource, in the presence of an eavesdropper, say Eve. Noisy versions of Alice's transmission over the wiretap channel are received at both Bob and Eve. We seek to determine the maximum commitment throughput in the presence of an eavesdropper, i.e., wiretapped commitment capacity, where in addition to the standard security requirements for two-party commitment, one seeks to ensure that Eve doesn't learn about the commit string. A key interest in this work is to explore the effect of collusion (or lack of it) between the eavesdropper Eve and either Alice or Bob. Toward the same, we present results on the wiretapped commitment capacity under the so-called 1-private regime (when Alice or Bob cannot collude with Eve) and the 2-private regime (when Alice or Bob may possibly collude with Eve).
title Wiretapped Commitment over Binary Channels
topic Information Theory
Cryptography and Security
url https://arxiv.org/abs/2406.13608