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

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

  • Dades identificatives

    Identificador: imarina:9243283
    Autors:
    Domingo-Ferrer, JosepManjon, Jesus
    Resum:
    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.
  • Altres:

    Autor segons l'article: Domingo-Ferrer, Josep; Manjon, Jesus
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Domingo Ferrer, Josep / Manjón Paniagua, Jesús Alberto
    Paraules clau: 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
    Resum: 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.
    Àrees temàtiques: 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
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: jesus.manjon@urv.cat jesus.manjon@urv.cat jesus.manjon@urv.cat josep.domingo@urv.cat
    Identificador de l'autor: 0000-0003-3513-8109 0000-0003-3513-8109 0000-0003-3513-8109 0000-0001-7213-4962
    Data d'alta del registre: 2024-10-12
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Enllaç font original: https://ieeexplore.ieee.org/document/9664234
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Ieee Transactions On Dependable And Secure Computing. 20 (1): 539-550
    Referència de l'ítem segons les normes 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
    DOI de l'article: 10.1109/TDSC.2021.3138826
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2023
    Tipus de publicació: Journal Publications
  • Paraules clau:

    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