{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:CNMRIZ3HHZV3MAKSA5UYODXOS3","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"bcb46fc6baf7404b96d938d597746c59826f665c9315d5b3023ab980b3b3310a","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-09-25T14:11:24Z","title_canon_sha256":"4af573ab4ded89f70df9a51147de9d4be62d06af6228c494e08fdeb17439978e"},"schema_version":"1.0","source":{"id":"1709.08501","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.08501","created_at":"2026-05-18T00:18:04Z"},{"alias_kind":"arxiv_version","alias_value":"1709.08501v2","created_at":"2026-05-18T00:18:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.08501","created_at":"2026-05-18T00:18:04Z"},{"alias_kind":"pith_short_12","alias_value":"CNMRIZ3HHZV3","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CNMRIZ3HHZV3MAKS","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CNMRIZ3H","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:97fd9b6beba8862a2257a6196a6631a4395b479e6d2db39acb37a2ec3f098893","target":"graph","created_at":"2026-05-18T00:18:04Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"You put a program on a concurrent server, but you don't trust the server; later, you get a trace of the actual requests that the server received from its clients and the responses that it delivered. You separately get logs from the server; these are untrusted. How can you use the logs to efficiently _verify_ that the responses were derived from running the program on the requests? This is the _Efficient Server Audit Problem_, and it abstracts real-world scenarios, including running a web application on an untrusted provider. We give a solution based on several new techniques, including simulta","authors_text":"Cheng Tan, Joshua B. Leners, Lingfan Yu, Michael Walfish","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-09-25T14:11:24Z","title":"The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.08501","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9af2cc5a35f58092a4b719175e96dc548ca798486693c15e9cca1e825638495e","target":"record","created_at":"2026-05-18T00:18:04Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"bcb46fc6baf7404b96d938d597746c59826f665c9315d5b3023ab980b3b3310a","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-09-25T14:11:24Z","title_canon_sha256":"4af573ab4ded89f70df9a51147de9d4be62d06af6228c494e08fdeb17439978e"},"schema_version":"1.0","source":{"id":"1709.08501","kind":"arxiv","version":2}},"canonical_sha256":"13591467673e6bb601520769870eee96c7a51d5815f5ff7f24ab4e5f1a3a47e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"13591467673e6bb601520769870eee96c7a51d5815f5ff7f24ab4e5f1a3a47e1","first_computed_at":"2026-05-18T00:18:04.016682Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:04.016682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5u8SZoq91F/lVIaaCPEsoUCNLB7rlw+SInYYukTbxpFUNyKeO2JVWXwupMD5tEomfP2Zg5ZuGzsvWSulxUmyBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:04.017076Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.08501","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9af2cc5a35f58092a4b719175e96dc548ca798486693c15e9cca1e825638495e","sha256:97fd9b6beba8862a2257a6196a6631a4395b479e6d2db39acb37a2ec3f098893"],"state_sha256":"979f8008b9b0ecb2c6cf61e5b0162e4dd3eae49229daf58821c90ead60d75409"}