caa a22 4500 477063659 CHVBK 20180405111406.0 cr unu---uuuuu 170330e19960901xx s 000 0 eng 10.1007/BF00189261 doi (NATIONALLICENCE)springer-10.1007/BF00189261 Joint encryption and message-efficient secure computation [Elektronische Daten] [Matthew Franklin, Stuart Haber] This paper addresses the message complexity of secure computation in the (passive adversary) privacy setting. We show that O(nC) encrypted bits of communication suffice for n parties to evaluate any boolean circuit of size C privately, under a specific cryptographic assumption. This work establishes a connection between secure distributed computation and group-oriented cryptography, i.e., cryptographic methods in which subsets of individuals can act jointly as single agents. Our secure computation protocol relies on a new group-oriented probablistic public-key encryption scheme with useful algebraic properties. International Association for Cryptologic Research, 1996 Secure computation nationallicence Privacy nationallicence Group-oriented cryptography nationallicence Distributed computing nationallicence Communication complexity nationallicence Franklin Matthew AT&T Bell Laboratories, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA aut Haber Stuart Bellcore, 445 South Street, 07960-6438, Morristown, NJ, USA aut Journal of Cryptology Springer-Verlag 9/4(1996-09-01), 217-232 0933-2790 9:4<217 1996 9 145 https://doi.org/10.1007/BF00189261 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00189261 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Franklin Matthew AT&T Bell Laboratories, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA aut NATIONALLICENCE 700 1- Haber Stuart Bellcore, 445 South Street, 07960-6438, Morristown, NJ, USA aut NATIONALLICENCE 773 0- Journal of Cryptology Springer-Verlag 9/4(1996-09-01), 217-232 0933-2790 9:4<217 1996 9 145 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer