Abstract-Med ökningen av Internet computing, outsourcing svåra beräkningsuppgifter blev ett viktigt behov. Men när beräkningen läggs ut på entreprenad förlorar jobbägaren kontrollen, och därför är det viktigt att ge garantier mot illvilliga åtgärder från de berörda entreprenörerna. Man kanske vill se till att både jobbet självt och eventuella indata till det är dolda för entreprenörerna, samtidigt som de fortfarande kan utföra den nödvändiga beräkningen. Dessutom skulle man kontrollera att beräkningen utfördes korrekt. I detta dokument handlar det inte om att dölja jobbet eller uppgifterna, men vår huvuduppgift är att se till att arbetet beräknas korrekt. Vi observerar också att inte alla entreprenörer är skadliga; snarare är majoriteten rationell. På så sätt sammanför vår strategi element från kryptografi, liksom spelteori och mekanismdesign. Vi uppnår följande resultat: (1) Vi uppmuntrar alla rationella entreprenörer att utföra det utlagda jobbet korrekt, (2) vi garanterar hög fraktion (t.ex. 99,9 procent) av korrekta resultat även i förekomsten av en relativt stor fraktion (t.ex. 33 procent) av skadliga irrationella entreprenörer i systemet, (3) och vi visar att vårt system uppnår dessa samtidigt som det är nästan lika effektivt som att köra jobbet lokalt (t.ex., med endast 3 procent overhead). En sådan hög korrekthetsgaranti var inte känd för att uppnås med en sådan effektivitet.
I crowdsourcing-inställningen kombinerar Kupcu REF kryptografi och spelteori för att motivera de rationella arbetarna att utföra beräkningen korrekt, och garanterar resultatets kvalitet även i existensen av irrationella arbetare som extensivt lämnar in felaktiga resultat.
Incentivized Outsourced Computation Resistant to Malicious Contractors
{'venue': 'IEEE Transactions on Dependable and Secure Computing', 'journal': 'IEEE Transactions on Dependable and Secure Computing', 'mag_field_of_study': ['Computer Science']}