A Quantum Approach For Reducing Communications in Classical Secure Computations with Long Outputs
Diese Arbeit demonstriert einen Quantenvorteil bei sicheren Zwei-Parteien-Berechnungen durch die Präsentation von Protokollen, welche unter Standard-Quantenannahmen eine Kommunikationskomplexität erreichen, die unabhängig von der Ausgabelänge ist, wohingegen die klassische Kryptographie nachweislich eine Kommunikation erfordert, die linear zur Größe der Ausgabe ist.