We present new results in the framework of secure multi-party computation based on homomorphic threshold cryptosystems. We introduce the conditional gate as a special type of multiplication gate that can be realized in a surprisingly simple and efficient way using just standard homomorphic threshold ElGamal encryption. As addition gates are essentially for free, the conditional gate not only allows for building a circuit for any function, but actually yields efficient circuits for a wide range of tasks. © International Association for Cryptologic Research 2004.
CITATION STYLE
Schoenmakers, B., & Tuyls, P. (2004). Practical two-party computation based on the conditional gate. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3329, 119–136. https://doi.org/10.1007/978-3-540-30539-2_10
Mendeley helps you to discover research relevant for your work.