Retractable commitment over noisy channels
Chou, Rémi Bloch, Matthieu R.
Chou, Rémi
Bloch, Matthieu R.
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2023-04-28
Type
Conference paper
Genre
Keywords
Commit phase,Commitment capacity,Commitment protocol,Committed message,Covert communication,Noisy channels,Nonredundant discrete memoryless channel,Retractable commitment
Subjects (LCSH)
Citation
R. A. Chou and M. R. Bloch, "Retractable Commitment over Noisy Channels,"2023 IEEE Information Theory Workshop (ITW), Saint-Malo, France, 2023, pp. 260-265, doi: 10.1109/ITW55543.2023.10161683.
Abstract
Consider a commitment protocol between two parties, Alice and Bob, in which Alice may (i) commit to a message using a non-redundant discrete memoryless channel whose outputs are observed by Bob; and (ii) later reveal her committed message to Bob who must decide whether Alice is revealing the message she actually committed to. A commitment protocol should meet three standard requirements: concealment, bindingness, and soundness, to ensure that no party may act dishonestly. Our objective is to study whether one can enforce a fourth requirement that would allow Alice to retract a commitment before the reveal phase starts without Bob detecting that she ever participated in the commit phase of the protocol. We positively answer this question and characterize the commitment capacity for such a setting by relying on tools developed for covert communication. A full version of the paper is available at https://bloch.ece.gatech.edu/ITWretractablecommitment.pdf. 2023 IEEE.
Table of Contents
Description
Click on the DOI to access this conference paper (may not be free)
2023 IEEE Information Theory Workshop (ITW) took place April 23-28, 2023 in Saint-Malo, France.
2023 IEEE Information Theory Workshop (ITW) took place April 23-28, 2023 in Saint-Malo, France.
Publisher
Institute of Electrical and Electronics Engineers Inc.
Journal
Book Title
Series
2023 IEEE Information Theory Workshop, ITW 2023