中文

使用固定容量通信信道的经典比特承诺协议

量子物理 2007-05-23 v7 密码学与安全

摘要

若相互不信任的双方 A 与 B 控制两个或更多适当分布的站点,可利用狭义相对论保证 A 与 B 交换的一对消息相互独立。在前期工作中,我们利用此事实定义了一种相对论比特承诺协议 RBC1,其安全性通过交换传输速率随时间指数增长的消息序列来维持。我们在此定义一种新的相对论协议 RBC2,其仅需恒定传输速率且可实际实现。我们证明 RBC2 允许以针对所有经典攻击的无条件安全性无限期维持比特承诺。我们考察了其对抗量子攻击的安全性,并表明它免受 Mayers 与 Lo-Chau 所揭示的使非相对论量子比特承诺协议不安全的那类攻击。

关键词

引用

@article{arxiv.quant-ph/9906103,
  title  = {Secure Classical Bit Commitment using Fixed Capacity Communication Channels},
  author = {Adrian Kent},
  journal= {arXiv preprint arXiv:quant-ph/9906103},
  year   = {2007}
}

备注

Proofs of classical security simplified and extended. Precise estimates for practical implementation, showing near perfect security attainable for separations of 10 km. New definitions of successful unveiling and of effective commitment in a redundant bit commitment scheme. New discussion of the deniability of relativistic bit commitments and (a point due to Mueller-Quade and Unruh) their retractability. 32 pages, revtex preprint format. Erratum on p329 of published version corrected