Articles producció científica> Enginyeria Informàtica i Matemàtiques

Circuit-Free General-Purpose Multi-Party Computation via Co-Utile Unlinkable Outsourcing

  • Identification data

    Identifier: imarina:9243283
    Authors:
    Domingo-Ferrer, JosepManjon, Jesus
    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.
  • Others:

    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
  • Keywords:

    Computer Science (Miscellaneous),Computer Science, Hardware & Architecture,Computer Science, Information Systems,Computer Science, Software Engineering,Electrical and Electronic Engineering
    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
    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
  • Documents:

  • Cerca a google

    Search to google scholar