Title: String commitment from unstructured noise Show Chinese title

Title: 从无结构噪声中的字符串承诺

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. Show Chinese abstract

Abstract: 噪声信道是构建密码学原语（如字符串承诺和不经意传输）的基础资源。 噪声信道模型已被扩展为不公平噪声信道，其中对手可以影响无记忆信道的参数。 在本工作中，我们引入了非结构化噪声信道模型，作为不公平噪声信道模型的推广，以允许对手在某些熵约束下任意操纵信道。 我们提出了一种具有已建立安全性的字符串承诺协议，并推导了其可行的承诺速率，证明了对抗这种更强对手类别的可行性。 此外，我们表明非结构化噪声信道模型中的熵约束可以从物理假设（如噪声量子存储）中得出。 因此，我们的工作将两种不同的承诺方法联系起来，即噪声信道和物理限制。