中文

可变偏置抛硬币

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

摘要

Alice 是一位富有魅力的量子密码学家,相信她办的聚会不容错过;Bob 是一位(相对)迷人的弦论学家,相信自己是不可或缺的宾客。为避免自我认知与现实可能发生的不快冲突,他们的社交准则要求有关邀请或接受的决策须通过密码学安全的可变偏置抛硬币(VBCT)作出。这通过抛一枚硬币产生一个共享随机比特,其偏置由一方在给定范围内秘密选择,另一方仅得知随机比特。因此一方可以秘密影响结果,而双方都可把任何负面决定归咎于运气不好以保全颜面。我们在此描述一些密码学 VBCT 协议,其安全性由量子理论以及超光速信号传递的不可能性所保证,并将我们的结果置于对安全两方计算的一般性讨论背景中。我们也简要讨论 VBCT 的其他密码学应用。

关键词

引用

@article{arxiv.quant-ph/0508149,
  title  = {Variable Bias Coin Tossing},
  author = {Roger Colbeck and Adrian Kent},
  journal= {arXiv preprint arXiv:quant-ph/0508149},
  year   = {2007}
}

备注

14 pages, minor corrections