关于反向弹性信道及信道弹性下承诺容量的不对称性

承诺是一种重要的密码学原语。众所周知，噪声信道是实现信息论安全承诺的一种有前景的资源。然而，信道行为常常难以被充分刻画，从而限制了承诺吞吐量并/或降低了安全性保证；尤其成问题的是，当不诚实方在诚实方不知情的情况下恶意改变信道特性时。反向弹性信道（REC）是此类不可靠信道中一种有趣的类别，其中只有不诚实的承诺方（例如 Alice）可以恶意改变信道。REC 近来在多种密码学原语的研究中引起了关注。我们的主要贡献是 REC 承诺容量的刻画；这证明了近期的一个相关猜想。一个关键结果是我们的紧逆界，其分析了 Alice 的一种特定欺骗策略。REC 与经典的不公平噪声信道（UNC）密切相关；弹性信道（EC），即只有不诚实的接收方 Bob 可改变信道的情况，也有类似关联。与 UNC 形成鲜明对比的是，REC 和 EC 对于所有非平凡参数均始终表现出正的承诺吞吐量。有趣的是，我们的结果表明，对不诚实方具有排他性单边弹性的信道表现出一种基本的不对称性：具有单边弹性的承诺方比接收方对承诺吞吐量具有更具破坏性的影响。