Abstract
We describe GINGER, a built system for unconditional, general-purpose, and nearly practical verification of outsourced computation. GINGER is based on PEPPER, which uses the PCP theorem and cryptographic techniques to implement an efficient argument system (a kind of interactive protocol). GINGER slashes the query size and costs via theoretical refinements that are of independent interest; broadens the computational model to include (primitive) floating-point fractions, inequality comparisons, logical operations, and conditional control flow; and includes a parallel GPU-based implementation that dramatically reduces latency.
Original language | English (US) |
---|---|
Pages | 253-268 |
Number of pages | 16 |
State | Published - 2012 |
Event | 21st USENIX Security Symposium - Bellevue, United States Duration: Aug 8 2012 → Aug 10 2012 |
Conference
Conference | 21st USENIX Security Symposium |
---|---|
Country/Territory | United States |
City | Bellevue |
Period | 8/8/12 → 8/10/12 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems
- Safety, Risk, Reliability and Quality