Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On the (Im)possibility of Commitment over Gaussian Unfair Noisy Channels
 
conference paper

On the (Im)possibility of Commitment over Gaussian Unfair Noisy Channels

Budkuley, Amitalok
•
Joshi, Pranav
•
Mamindlapally, Manideep
Show more
August 22, 2023
2023 IEEE International Symposium on Information Theory (ISIT)
2023 IEEE International Symposium on Information Theory (ISIT)

Commitment is a key primitive which resides at the heart of several cryptographic protocols. Noisy channels can help realize information-theoretically secure commitment schemes; however, their imprecise statistical characterization can severely impair such schemes, especially their security guarantees. Keeping our focus on channel ‘unreliability’ in this work, we study commitment over unreliable continuous alphabet channels called the Gaussian unfair noisy channels or Gaussian UNCs.We present the first results on the optimal throughput or commitment capacity of Gaussian UNCs. It is known that ‘classical’ Gaussian channels have infinite commitment capacity, even under finite transmit power constraints. For ‘unreliable’ Gaussian UNCs, we prove the surprising result that their commitment capacity may be finite, and in some cases, zero. When commitment is possible, we present achievable rate lower bounds by constructing positive-throughput protocols under given input power constraint, and (two-sided) channel elasticity at committer Alice and receiver Bob. Our achievability results establish an interesting fact – Gaussian UNCs with zero elasticity have infinite commitment capacity. This result brings a completely new perspective as to why classic Gaussian channels, i.e., Gaussian UNCs with zero elasticity, have infinite capacity. Finally, we precisely characterize the positive commitment capacity threshold for a Gaussian UNC in terms of the channel elasticity, when the transmit power tends to infinity.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT54713.2023.10206598
Author(s)
Budkuley, Amitalok
Joshi, Pranav
Mamindlapally, Manideep
Yadav, Anuj Kumar  
Date Issued

2023-08-22

Published in
2023 IEEE International Symposium on Information Theory (ISIT)
Start page

483

End page

488

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MIL  
Event nameEvent placeEvent date
2023 IEEE International Symposium on Information Theory (ISIT)

Taipei, Taiwan

June 25-30, 2023

Available on Infoscience
November 11, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/202096
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés