We study the cryptographic primitive Oblivious Transfer; a composable construction of this resource would allow arbitrary multi-party computation to be carried out in a secure way, i.e. to compute functions in a distributed way while keeping inputs from different parties private. First we review a framework that allows us to analyze composability of classical and quantum cryptographic protocols in special relativity: Abstract Cryptography implemented with Causal Boxes. We then (1) explore and formalize different versions of oblivious transfer found in the literature, (2) prove that their equivalence holds also in relativistic quantum settings, (3) show that it is impossible to composably construct any of these versions of oblivious transfer from only classical or quantum communication among distrusting agents in relativistic settings, (4) prove that the impossibility also extends to multi-party computation, and (5) provide a mutual construction between oblivious transfer and bit commitment.
翻译:我们研究了加密原始不透明传输;这一资源的可配置构造将允许以安全的方式进行任意的多方计算,即以分配的方式计算功能,同时保持来自不同当事方的私人投入。首先,我们审查一个框架,使我们能够分析古典和量子加密协议在特别相对论中的可配置性:与Causal Boxes一起实施的抽象加密;然后,我们(1)探索并正式确定文献中发现的隐含转移的不同版本,(2)证明它们的等同性也存在于相对性量子设置中,(3) 表明不可能在相对论环境下从不信任的代理人之间仅仅从传统或量量的通信中进行隐含的转让,(4) 证明不可能也延伸到多方计算,(5) 在忽略转让和比特承诺之间形成一种共同的构造。