English

String commitment from unstructured noise

Information Theory 2025-10-06 v2 Cryptography and Security math.IT Quantum Physics

Abstract

Noisy channels are a foundational resource for constructing cryptographic primitives such as string commitment and oblivious transfer. The noisy channel model has been extended to unfair noisy channels, where adversaries can influence the parameters of a memoryless channel. In this work, we introduce the unstructured noisy channel model as a generalization of the unfair noisy channel model to allow the adversary to manipulate the channel arbitrarily subject to certain entropic constraints. We present a string commitment protocol with established security and derive its achievable commitment rate, demonstrating the feasibility of commitment against this stronger class of adversaries. Furthermore, we show that the entropic constraints in the unstructured noisy channel model can be derived from physical assumptions such as noisy quantum storage. Our work thus connects two distinct approaches to commitment, i.e., the noisy channel and physical limitations.

Keywords

Cite

@article{arxiv.2501.00281,
  title  = {String commitment from unstructured noise},
  author = {Jiawei Wu and Masahito Hayashi and Marco Tomamichel},
  journal= {arXiv preprint arXiv:2501.00281},
  year   = {2025}
}

Comments

19 pages, 2 figures