Aarhus University Seal

Publication at the TCC 2012 conference

Title: Secure Two-Party Computation with Low Communication.

Authors: Ivan Damgård, Sebastian Faust and Carmit Hazay, Dept. of Computer Science, Aarhus University.

With cloud computing, a client with small computational power can get help from a powerful server to do a heavy computation. With advanced cryptographic techniques, this can be done such that the client's inputs remain confidential, not even the server learns them. On the other hand, the client can still verify that the server returns correct results.

This paper presents the first solution to the problem where only one message in either direction is needed, and where the messages are extremely short even if the computation is long and complex.
To appear at the TCC 2012 conference.