论文标题
关键协议和从自由能限制中转移
Key Agreement and Oblivious Transfer from Free-Energy Limitations
论文作者
论文摘要
我们提出了热力学第二定律的极少数建设性后果之一。更具体地说，我们介绍了秘密钥匙建立和多方计算的协议，其安全性从根本上基于Landauer的原则。后者指出，每个信息的擦除成本至少为ktln2（k是鲍尔茨曼的常数，t是环境的绝对温度）。尽管是不切实际的，但我们的协议探讨了可逆计算的局限性，并且关于对手的唯一假设是她无法访问一位诚实参与者中指数的自由能量。我们的结果推广到量子领域。
We propose one of the very few constructive consequences of the second law of thermodynamics. More specifically, we present protocols for secret-key establishment and multiparty computation the security of which is based fundamentally on Landauer's principle. The latter states that the erasure cost of each bit of information is at least kTln2 (where k is Boltzmann's constant and T is the absolute temperature of the environment). Albeit impractical, our protocols explore the limits of reversible computation, and the only assumption about the adversary is her inability to access a quantity of free energy that is exponential in the one of the honest participants. Our results generalize to the quantum realm.
