Author, as appears in the article.: Domingo-Ferrer, Josep; Manjon, Jesus
Department: Enginyeria Informàtica i Matemàtiques
URV's Author/s: Domingo Ferrer, Josep / Manjón Paniagua, Jesús Alberto
Keywords: Self-enforcing protocols Security Protocols Programming Program processors Privacy Peer-to-peer computing Peer-to-peer Multi-party computation Computational modeling Codes Co-utility security programming program processors privacy peer-to-peer computing peer-to-peer multi-party computation computational modeling codes co-utility
Abstract: Multiparty computation (MPC) consists in several parties engaging in joint computation in such a way that each partys input and output remain private to that party. MPC protocols for specific computations have existed since the 1980s, but only recently general-purpose compilers have been developed to allow MPC on arbitrary functions. Yet, using todays MPC compilers requires substantial programming effort and skill, inter alia because most compilers translate the code of the computation into a Boolean or arithmetic circuit. The circuit representation requires unrolling loops and recursive calls, which forces programmers to define loop bounds and hardly use recursion. We present an approach allowing MPC on an arbitrary computation expressed as ordinary code with all functionalities that does not need to be translated into a circuit. Our notion of input and output privacy is predicated on unlinkability. Our method leverages co-utile computation outsourcing using anonymous channels via decentralized reputation, makes a minimalistic use of cryptography and does not require participants to be honest-but-curious: it works as long as participants are rational (self-interested). We present example applications, including e-voting. Our empirical work shows that reputation captures well the behavior of peers and ensures that parties with high reputation obtain correct results.
Thematic Areas: General computer science Engenharias iv Engenharias iii Electrical and electronic engineering Computer science, software engineering Computer science, information systems Computer science, hardware & architecture Computer science (miscellaneous) Computer science (all) Ciência da computação
licence for use: https://creativecommons.org/licenses/by/3.0/es/
Author's mail: jesus.manjon@urv.cat jesus.manjon@urv.cat jesus.manjon@urv.cat josep.domingo@urv.cat
Author identifier: 0000-0003-3513-8109 0000-0003-3513-8109 0000-0003-3513-8109 0000-0001-7213-4962
Record's date: 2024-10-12
Papper version: info:eu-repo/semantics/acceptedVersion
Link to the original source: https://ieeexplore.ieee.org/document/9664234
Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
Papper original source: Ieee Transactions On Dependable And Secure Computing. 20 (1): 539-550
APA: Domingo-Ferrer, Josep; Manjon, Jesus (2023). Circuit-Free General-Purpose Multi-Party Computation via Co-Utile Unlinkable Outsourcing. Ieee Transactions On Dependable And Secure Computing, 20(1), 539-550. DOI: 10.1109/TDSC.2021.3138826
Article's DOI: 10.1109/TDSC.2021.3138826
Entity: Universitat Rovira i Virgili
Journal publication year: 2023
Publication Type: Journal Publications