Aarhus University Seal

Multiparty Computation from Threshold Homomorphic Encryption

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Department of Computer Science
We introduce a new approach to multiparty computation (MPC) basing it on homomorphic threshold crypto-systems. We show that given keys for any sufficiently efficient system of this type, general MPC protocols for n parties can be devised which are secure against an active adversary that corrupts any minority of the parties. The total number of bits broadcast is O(nk|C|), where k is the security parameter and |C| is the size of a (Boolean) circuit computing the function to be securely evaluated. An earlier proposal by Franklin and Haber with the same complexity was only secure for passive adversaries, while all earlier protocols with active security had complexity at least quadratic in n. We give two examples of threshold cryptosystems that can support our construction and lead to the claimed complexities.
Original languageEnglish
Title of host publicationAdvances in Cryptology - EUROCRYPT 2001 : International Conference on the Theory and Application of Cryptographic Techniques Innsbruck, Austria, May 6-10, 2001 Proceedings
EditorsBirgit Pfitzmann
Number of pages21
PublisherSpringer
Publication year2001
Pages280-300
ISBN (print)978-3-540-42070-5
DOIs
Publication statusPublished - 2001
EventInternational Conference on the Theory and Application of Cryptographic Techniques - Innsbruck, Austria
Duration: 6 May 200110 May 2001
Conference number: 1

Conference

ConferenceInternational Conference on the Theory and Application of Cryptographic Techniques
Nummer1
LandAustria
ByInnsbruck
Periode06/05/200110/05/2001
SeriesLecture Notes in Computer Science
Volume2045
ISSN0302-9743

    Research areas

  • Cryptography, Transmission protocol, Threshold, Multiparty protocol

See relations at Aarhus University Citationformats

ID: 281213