On Reverse Elastic Channels and the Asymmetry of Commitment Capacity Under Channel Elasticity
Amitalok J. Budkuley, Pranav Joshi, Manideep Mamindlapally, Anuj Kumar Yadav · IEEE Journal on Selected Areas in Communications · 2022
Commitment is an important cryptographic primitive. It is well known that noisy channels are a promising resource to realize commitment in aninformation-theoreticallysecure manner. However, oftentimes, channel behaviour may be poorly characterized thereby limiting the commitment throughput and/or degrading the security guarantees; a particularly problematic situation arises when a dishonest party, unbeknown to the honest one, maliciously alters the channel characteristics. Reverse elastic channels (RECs) are an interesting class of suchunreliablechannels where only a dishonestcommitter, say Alice, can maliciously alter the channel. RECs have attracted recent interest in the study of several cryptographic primitives. Our principal contribution is the REC commitment capacity characterization; this proves a recent related conjecture. A key result is our tight converse which analyses a specific cheating strategy by Alice. Along with elastic channels (ECs), where only a dishonestreceiverBob can alter the channel, RECs are also closely related to the classic unfair noisy channels (UNCs). In stark contrast to UNCs, both RECs and ECs always exhibit positive commitment throughput for all non-trivial channel parameters. Interestingly, our results show that channels with exclusiveone-sided elasticityfor dishonest parties, exhibit a fundamentalasymmetrywhere, a committer with one-sided elasticity has a significantly more debilitating effect on the commitment throughput than a similarly capable receiver.