Towards Topology-Hiding Computation from Oblivious Transfer

ePrint Report: Towards Topology-Hiding Computation from Oblivious Transfer

Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer

Topology-Hiding Computation (THC) enables parties to securely compute a function on an incomplete network without revealing the network topology. It is known that secure computation on a complete network can be based on oblivious transfer (OT), even if a majority of the participating parties are corrupt. In contrast, THC in the dishonest majority setting is only known from assumptions that imply (additively) homomorphic encryption, …

computation compute eprint report function network oblivious report secure computation transfer