{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3HJOTMAFDFI32OT3TQBYXO2HRM","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":"4c30165149cd6b9480d4569f09bf3f1c7b0e1d8d711d5ba13ca92edd02feeb7e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-01-13T20:41:27Z","title_canon_sha256":"293c1824f9bce87b5e9f293a9aef35ba8de4c68023037e594033e78a91448b0e"},"schema_version":"1.0","source":{"id":"1601.03378","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.03378","created_at":"2026-05-18T00:10:48Z"},{"alias_kind":"arxiv_version","alias_value":"1601.03378v5","created_at":"2026-05-18T00:10:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.03378","created_at":"2026-05-18T00:10:48Z"},{"alias_kind":"pith_short_12","alias_value":"3HJOTMAFDFI3","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3HJOTMAFDFI32OT3","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3HJOTMAF","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:a43a912a07024357d6aa7c8b5c402bfc322b48fa4ff50e114957b3c3cf8981c6","target":"graph","created_at":"2026-05-18T00:10:48Z","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":"In this work, we investigate if statistical privacy can enhance the performance of ORAM mechanisms while providing rigorous privacy guarantees. We propose a formal and rigorous framework for developing ORAM protocols with statistical security viz., a differentially private ORAM (DP-ORAM). We present Root ORAM, a family of DP-ORAMs that provide a tunable, multi-dimensional trade-off between the desired bandwidth overhead, local storage and system security.\n  We theoretically analyze Root ORAM to quantify both its security and performance. We experimentally demonstrate the benefits of Root ORAM ","authors_text":"Paul Cuff, Prateek Mittal, Sameer Wagh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-01-13T20:41:27Z","title":"Differentially Private Oblivious RAM"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.03378","kind":"arxiv","version":5},"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:7dc63902f7950937523dc3e43089f96584fb6d6898bee3def7a23e8a8ae18558","target":"record","created_at":"2026-05-18T00:10:48Z","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":"4c30165149cd6b9480d4569f09bf3f1c7b0e1d8d711d5ba13ca92edd02feeb7e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-01-13T20:41:27Z","title_canon_sha256":"293c1824f9bce87b5e9f293a9aef35ba8de4c68023037e594033e78a91448b0e"},"schema_version":"1.0","source":{"id":"1601.03378","kind":"arxiv","version":5}},"canonical_sha256":"d9d2e9b0051951bd3a7b9c038bbb478b06e500aefd94aa6f6670268bd6597bcb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9d2e9b0051951bd3a7b9c038bbb478b06e500aefd94aa6f6670268bd6597bcb","first_computed_at":"2026-05-18T00:10:48.205901Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:48.205901Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6pG0VmAQB/zmNl+ODVSOzWAPuZqwIK5Rk0Bd3VfGY9rNZnpHk7GTffLJK7telTxDqqYnPTUCrpT5I/aAoUVSBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:48.206393Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.03378","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7dc63902f7950937523dc3e43089f96584fb6d6898bee3def7a23e8a8ae18558","sha256:a43a912a07024357d6aa7c8b5c402bfc322b48fa4ff50e114957b3c3cf8981c6"],"state_sha256":"ed8ce68506eb70003fd6a80101ca82615b446cf0e2d088e3c976eba99d01bec7"}