Practical and unconditionally secure spacetime-constrained oblivious transfer

被引:12
作者
Pitalua-Garcia, Damian [1 ]
Kerenidis, Iordanis [2 ]
机构
[1] Univ Paris Diderot, IRIF, F-75013 Paris, France
[2] Univ Paris Diderot, IRIF, CNRS, F-75013 Paris, France
关键词
QUANTUM BIT COMMITMENT; THEOREM;
D O I
10.1103/PhysRevA.98.032327
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Spacetime-constrained oblivious transfer (SCOT) extends the fundamental primitive of oblivious transfer to Minkowski space. SCOT and location-oblivious data transfer (LODT) are the only known cryptographic tasks with classical inputs and outputs for which unconditional security needs both quantum theory and relativity. We give an unconditionally secure SCOT protocol that, contrasting previous SCOT and LODT protocols, is practical to implement with current technology, where distant agents need only communicate classical information, while quantum communication occurs at a single location. We also show that our SCOT protocol can be used to implement unconditionally secure quantum relativistic bit commitment.
引用
收藏
页数:9
相关论文
共 35 条
[1]   Multiparty quantum coin flipping [J].
Ambainis, A ;
Buhrman, H ;
Dodis, Y ;
Röhrig, H .
19TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2004, :250-259
[2]  
[Anonymous], 2006, THESIS
[3]   No signaling and quantum key distribution [J].
Barrett, J ;
Hardy, L ;
Kent, A .
PHYSICAL REVIEW LETTERS, 2005, 95 (01)
[4]  
Bell J. S., 1964, PHYSICS, V1, P195, DOI [10.1103/physicsphysiquefizika.1.195, DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195, 10.1103/Physics-PhysiqueFizika.1.195]
[5]  
Bell J.S., 1987, SPEAKABLE UNSPEAKABL, P14
[6]  
Bennett C.H., 1984, PROC IEEE INT C COMP, P175, DOI DOI 10.1016/J.TCS.2014.05.025
[7]   Complete Insecurity of Quantum Protocols for Classical Two-Party Computation [J].
Buhrman, Harry ;
Christandl, Matthias ;
Schaffner, Christian .
PHYSICAL REVIEW LETTERS, 2012, 109 (16)
[8]  
Chailloux A., 2009, 50 ANN IEEE S FDN CO, P527
[9]  
Chailloux A, 2013, QUANTUM INF COMPUT, V13, P158, DOI 10.4230/LIPIcs.FSTTCS.2010.157
[10]   Optimal bounds for quantum bit commitment [J].
Chailloux, Andre ;
Kerenidis, Iordanis .
2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, :354-362