Seal in classical information is simply impossible. Since classical information can be easily copied any number of times. Based on quantum information, esp. quantum unclonable theorem, quantum seal maybe constructed perfectly. But it is shown that perfect quantum seal is impossible, and the success probability is bounded. In this paper, we show how to exceed the optimal bound by using the TCF (Trapdoor Claw Free) functions, which can be constructed based on LWE assumption. Hence it is post-quantum secure.
翻译:经典信息中的密封机制根本不可能实现,因为经典信息可以被轻易复制任意多次。基于量子信息,特别是量子不可克隆定理,量子密封可能是完美构建的。但研究表明完美的量子密封是不可能的,且其成功概率存在上界。本文展示了如何利用基于LWE假设构建的TCF(陷阱门无爪)函数突破最优上界,因此该方案具有后量子安全性。