A Quantum Approach For Reducing Communications in Classical Secure Computations with Long Outputs
The research investigates using quantum cryptography to drastically reduce communication needed for secure computations involving functions with long outputs. It overcomes a classical limit where communication scales with output length ($m$) by designing protocols that achieve secure function sampling and general two-party computations with complexity dependent only on input size ($n$) and security parameters ($\epsilon$).