Iko

从非结构化嘈杂频道的字符串承诺

承诺是密码学中的一个基本概念，它是可变密码应用的关键组成部分，例如硬币翻转[BLU83，DM13]，零知识证明[BCC88，GMW91]，以及安全的多部分计算[CDN20，BOCG + 06，BOCG + 06，DNS10，GMW19]。此加密原始原始版本允许政党Alice，以一种将其隐藏在另一方隐藏的值的方式对特定值（通常是一点或位字符串）提交，直到爱丽丝选择揭示承诺价值的后面。承诺的两个关键属性是隐藏和结合属性。（1）隐藏属性确保鲍勃在提交阶段中对所承诺的价值一无所知。（2）具有约束力的财产确保，一旦建立了承诺，爱丽丝就无法改变她打算披露的价值。对承诺的常见类比涉及爱丽丝将消息锁定在容器中并将其发送给鲍勃。在此阶段，鲍勃仍然不知道消息的实际内容。稍后，根据爱丽丝（Alice）提供相应的密钥，Bob可以解锁容器并验证承诺的值。对承诺的研究追溯到Blum的基础工作[BLU83]，在该工作中，承诺用于实施硬币翻转，并在假设方形很难的假设下被证明是安全的。的确，在经典的设置中，可以在统一的对手的假设下实现承诺。然而，在没有这样的问题的情况下，即使允许进行量子计算和通信，如果没有其他资源，承诺就变得不可能[LC97，May97，LC98]。此外，在某些交通约束下也可以承诺，例如，特殊相对论[KEN99，CK12，KTHW13]施加的承诺（另请参见[LKB + 13，LKB + 15]以实施此类协议）。甚至不可能将字符串承诺用作用于更长字符串[WTHR11]的资源。研究探讨了如何将通信渠道中的固有噪声（独立于广告影响）用作启用加密任务的资源。Wyner的窃听通道模型[WYN75]及其概括[CK78]利用两个通道之间的嘈杂差距在存在窃听器的情况下实现安全通信。更多的著作表明，嘈杂的通道可以支持各种两方密码协议，包括字符串提交[CRé97，WNI03，CMW05，HW22，HW22，HW23]和忘记转移[CMW05，IKO + 11，DN17]。在更现实的情况下，对手可能对渠道有部分控制，可能会影响