中文

论两方量子密码学的威力

量子物理 2010-03-31 v2

摘要

我们研究两个不信任方之间的量子协议。在正确性(保证诚实方获得正确结果)这一唯一假设下,我们证明,任何实现非平凡原语的协议必然向不诚实方泄露信息。这将对所有非平凡原语的已知不可能性结果进行了推广。我们提供了一个量化这种泄露的框架,并论证泄露是衡量给定协议为各方提供隐私保护程度的一个良好指标。我们的框架也涵盖了两方由可信第三方协助的情况。我们表明,即使有可信第三方的帮助,各方也无法放大任何原语的密码学威力。我们的所有结果甚至对量子“诚实但好奇”的对手也成立,这些对手诚实地遵循协议,但纯化其动作并在协议结束时应用不同的测量。作为具体例子,我们建立了标准通用两方原语(如不经意传输)泄露的下界。

关键词

引用

@article{arxiv.0902.4036,
  title  = {On the Power of Two-Party Quantum Cryptography},
  author = {Louis Salvail and Christian Schaffner and Miroslava Sotakova},
  journal= {arXiv preprint arXiv:0902.4036},
  year   = {2010}
}

备注

28 pages, v2: major revision in presentation of results, some simplified proofs. Appeared at ASIACRYPT 2009