论文标题

非相互作用的XOR量子遗漏转移:最佳协议及其实验实现

Non-interactive XOR quantum oblivious transfer: optimal protocols and their experimental implementations

论文作者

Stroh, Lara, Horová, Nikola, Stárek, Robert, Puthoor, Ittoop V., Mičuda, Michal, Dušek, Miloslav, Andersson, Erika

论文摘要

遗忘转移(OT)是一个重要的加密原始。任何多方计算都可以用OT作为构建块实现。 XOR遗忘转移(XOT)是一个变体,其中发件人爱丽丝有两个位,而接收器鲍勃获得了第一个位,第二位或其XOR。鲍勃不应该学到任何东西,而爱丽丝也不应该学习鲍勃学到的东西。众所周知,具有信息理论安全性的完美量子是不可能的。我们使用对称纯状状态确定了非交互式量子XOT协议中无限制的不诚实当事方的最小作弊概率,并提出了一种优于经典协议的最佳协议。我们还“反向”了该协议,以便鲍勃成为量子状态的发件人,而爱丽丝的接收者则是衡量量子状态的,同时仍在实施从爱丽丝到鲍勃的遗忘转移。双方的作弊概率与未转换协议保持不变。我们在光学上实现了未转换和反向协议和作弊策略,并指出反向协议更易于实现。

Oblivious transfer (OT) is an important cryptographic primitive. Any multi-party computation can be realised with OT as building block. XOR oblivious transfer (XOT) is a variant where the sender Alice has two bits, and a receiver Bob obtains either the first bit, the second bit, or their XOR. Bob should not learn anything more than this, and Alice should not learn what Bob has learnt. Perfect quantum OT with information-theoretic security is known to be impossible. We determine the smallest possible cheating probabilities for unrestricted dishonest parties in non-interactive quantum XOT protocols using symmetric pure states, and present an optimal protocol, which outperforms classical protocols. We also "reverse" this protocol, so that Bob becomes sender of a quantum state and Alice the receiver who measures it, while still implementing oblivious transfer from Alice to Bob. Cheating probabilities for both parties stay the same as for the unreversed protocol. We optically implemented both the unreversed and the reversed protocols, and cheating strategies, noting that the reversed protocol is easier to implement.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源