59、量子世界中的经典密码协议与基于位置的量子密码学

量子世界中的经典密码协议与基于位置的量子密码学

量子世界中的经典密码协议

在量子独立模型中，某些条件暗示了GZK和GCF的等价性。结合相关条件，我们得到一个推论：存在一个经典协议ΠCF，它可以在无设置假设的情况下对GCF进行量子独立模拟。

我们的研究提出了一些直接的猜想。例如，我们的技术可能适用于CLOS（多方、自适应对手）中的所有结果，以及“广义”通用组合（UC）模型中的相应结果。半诚实模型中的几乎所有协议似乎都符合简单混合框架，特别是基于姚氏混淆电路框架的协议。此外，允许超多项式模拟的安全模型中的现有证明，可能也可以通过类似的论证方法来实现。

然而，我们的研究也留下了一些基本问题：
1. 能否针对量子验证者构建具有可忽略的完整性和可靠性错误的常数轮零知识证明（ZK）？沃特劳斯的技术不能直接回答这个问题，因为在他的构造中，似乎需要顺序重复来降低可靠性错误。
2. 是否可以构造常数轮的见证可扩展的见证不可区分知识证明？
3. 我们的分析是否适用于UC框架的扩展，如卡内蒂等人的广义UC框架？
4. 更一般地说，哪些回绕技术的应用可以适应量子对手？除了沃特劳斯的原始工作外，达姆加德、卢内曼和昂鲁也展示了一些适应的例子。

基于位置的量子密码学

基于位置的密码学旨在将一方的地理位置作为其唯一凭证。在量子环境下研究这一领域，我们有以下重要发现。

背景

基于位置的密码学的核心任务是位置验证。验证者通过与证明者进行交互协议，利用距离边界技术（如发送随机数并测量响应时间）来确定证明者的位置。然而，之前的研究表明，在存在多个勾结对手的情况下，不存在安全的定位协议，这一不可