Output compression, MPC, and iO for Turing machines

DOI10.1007/978-3-030-34578-5_13zbMath1483.68103OpenAlexW2990412001MaRDI QIDQ2181886

Venkata Koppula, Rex Fernando, Saikrishna Badrinarayanan, Amit Sahai, Brent Waters

Publication date: 20 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-34578-5_13

zbMATH Keywords

output-compressing randomized encodings

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Source coding (94A29) Classical models of computation (Turing machines, etc.) (68Q04)

Related Items (2)

Laconic function evaluation for Turing machines ⋮ Multi-party threshold private set intersection with sublinear communication

This page was built for publication: Output compression, MPC, and iO for Turing machines