Skip to main content
QUICK REVIEW

[论文解读] Secure positioning and non-local correlations

Muhammad Nadeem|arXiv (Cornell University)|Jun 11, 2014
Quantum Information and Cryptography参考文献 38被引用 7
一句话总结

该论文提出了一种新颖的基于非局域量子关联的保密位置验证协议,通过纠缠粒子的测量生成非局域量子关联,使验证者能够在无需预共享密钥的情况下确认证明者的地理位置。该方案对已知的量子攻击(包括瞬时非局域计算攻击)保持安全,并能通过n个纠缠粒子对以高概率检测出不诚实的证明者。

ABSTRACT

Recently, the problem of secure position-verification has been extensively analyzed in a formal notion where distant verifiers send encrypted challenge along with the decryption information to the prover. However, currently it is known that all the existing position-verification scheme are insecure and secure positioning is impossible. We propose here a different notion for position-verification where distant verifiers determine the actions of the prover through non-local correlations generated by local measurements at the provers site. The proposed scheme guarantees secure positioning even if the verifiers do not have any pre-shared data with the prover, position is the only credential of the prover. Our proposed scheme is secure in general and evades known quantum attacks based on instantaneous non-local computations in particular. The scheme enables verifiers to identify dishonest provers with very high probability , where n is the number of entangled pairs used.

研究动机与目标

  • 解决现有位置验证方案因依赖验证者与证明者之间预共享数据而存在的根本性不安全性问题。
  • 开发一种仅以位置作为唯一凭证的位置验证模型,消除对共享密钥的依赖。
  • 确保对量子攻击的防护,特别是针对利用瞬时非局域计算的攻击。
  • 使验证者能够通过基于纠缠的关联以高概率检测出不诚实的证明者。

提出的方法

  • 验证者制备并分发纠缠量子态给证明者,证明者通过本地测量生成非局域关联。
  • 验证者利用观测到的测量统计结果,根据非局域关联的强度来验证证明者是否位于其所声称的位置。
  • 该协议依赖于纠缠的单体性与不可信号传递原理,防止不诚实证明者进行欺骗。
  • 该方案的设计使得任何试图从其他位置模拟所需关联的行为均会因关联的非局域特性而失败。
  • 协议使用n个贝尔纠缠对以提高检测不诚实证明者的置信度。
  • 验证过程基于对关联结果的统计检验,确保以高概率检测出作弊行为。

实验结果

研究问题

  • RQ1是否可以在不需验证者与证明者之间预共享任何数据的前提下实现安全的位置验证?
  • RQ2如何利用非局域量子关联实现基于位置的认证?
  • RQ3能否构建一种对瞬时非局域量子攻击安全的位置验证协议?
  • RQ4纠缠粒子对的数量与检测不诚实证明者的概率之间存在何种关系?
  • RQ5能否利用不可信号传递原理与纠缠的单体性来实现位置验证?

主要发现

  • 所提出的方案实现了无需验证者与证明者之间预共享数据的安全位置验证。
  • 该协议对已知的量子攻击(包括基于瞬时非局域计算的攻击)保持安全。
  • 随着所用纠缠粒子对数量的增加,检测不诚实证明者的概率也随之提高,当n增大时趋近于确定性。
  • 通过在纠缠态上进行本地测量生成的非局域关联,足以以高置信度验证位置。
  • 该方案利用了量子力学的基本原理——纠缠的单体性与不可信号传递原理——来保障安全性。
  • 在一般对抗模型下该协议具有鲁棒性,只要证明者无法与外部实体共享纠缠即可。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。