Publication:
Incentivized outsourced computation resistant to malicious contractors

Placeholder

Departments

School / College / Institute

Program

KU Authors

Co-Authors

N/A

Publication Date

Language

Embargo Status

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

With the rise of Internet computing, outsourcing difficult computational tasks became an important need. Yet, once the computation is outsourced, the job owner loses control, and hence it is crucial to provide guarantees against malicious actions of the contractors involved. One may want to ensure that both the job itself and any inputs to it are hidden from the contractors, while still enabling them to perform the necessary computation. Furthermore, one would check that the computation was carried out correctly. In this paper, we are not concerned with hiding the job or the data, but our main task is to ensure that the job is computed correctly. We also observe that not all contractors are malicious; rather, majority are rational. Thus, our approach brings together elements from cryptography, as well as game theory and mechanism design. We achieve the following results: (1) We incentivize all the rational contractors to perform the outsourced job correctly, (2) we guarantee high fraction (e.g., 99.9 percent) of correct results even in the existence of a relatively large fraction (e.g., 33 percent) of malicious irrational contractors in the system, (3) and we show that our system achieves these while being almost as efficient as running the job locally (e.g., with only 3 percent overhead). Such a high correctness guarantee was not known to be achieved with such efficiency.

Source

Publisher

IEEE Computer Soc

Subject

Computer science, Information systems, Software engineering

Citation

Has Part

Source

IEEE Transactions On Dependable and Secure Computing

Book Series Title

Edition

DOI

10.1109/TDSC.2015.2499738

item.page.datauri

Link

Rights

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

0

Downloads

View PlumX Details