{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:RMQ6F6G4F3OELRQLKDQHY45PPV","short_pith_number":"pith:RMQ6F6G4","schema_version":"1.0","canonical_sha256":"8b21e2f8dc2edc45c60b50e07c73af7d64d469c13b6d28086dc3cf4d094643dc","source":{"kind":"arxiv","id":"1904.05452","version":1},"attestation_state":"computed","paper":{"title":"What Storage Access Privacy is Achievable with Small Overhead?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CR","authors_text":"Giuseppe Persiano, Kevin Yeo, Sarvar Patel","submitted_at":"2019-04-10T21:41:35Z","abstract_excerpt":"Oblivious RAM (ORAM) and private information retrieval (PIR) are classic cryptographic primitives used to hide the access pattern to data whose storage has been outsourced to an untrusted server. Unfortunately, both primitives require considerable overhead compared to plaintext access. For large-scale storage infrastructure with highly frequent access requests, the degradation in response time and the exorbitant increase in resource costs incurred by either ORAM or PIR prevent their usage. In an ideal scenario, a privacy-preserving storage protocols with small overhead would be implemented for"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1904.05452","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-04-10T21:41:35Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"89d537a524546e31c5ded9ebab9e7ec87ca10a823747866a412fbbfb71bdfbe9","abstract_canon_sha256":"ba1e4626d3effef1abd1b694304f1569ecf508f05f660b468d8cd6c5ca0c305b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:49.476436Z","signature_b64":"NbOfz4asmRQbN0gvFqlqR6fp1d64fIfGgHon+nAsIDRmopMXTrRz43K2bZ/iFCFWEhkrDzEDhWk5Ft84dHeeAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8b21e2f8dc2edc45c60b50e07c73af7d64d469c13b6d28086dc3cf4d094643dc","last_reissued_at":"2026-05-17T23:48:49.475838Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:49.475838Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"What Storage Access Privacy is Achievable with Small Overhead?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CR","authors_text":"Giuseppe Persiano, Kevin Yeo, Sarvar Patel","submitted_at":"2019-04-10T21:41:35Z","abstract_excerpt":"Oblivious RAM (ORAM) and private information retrieval (PIR) are classic cryptographic primitives used to hide the access pattern to data whose storage has been outsourced to an untrusted server. Unfortunately, both primitives require considerable overhead compared to plaintext access. For large-scale storage infrastructure with highly frequent access requests, the degradation in response time and the exorbitant increase in resource costs incurred by either ORAM or PIR prevent their usage. In an ideal scenario, a privacy-preserving storage protocols with small overhead would be implemented for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.05452","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1904.05452","created_at":"2026-05-17T23:48:49.475958+00:00"},{"alias_kind":"arxiv_version","alias_value":"1904.05452v1","created_at":"2026-05-17T23:48:49.475958+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.05452","created_at":"2026-05-17T23:48:49.475958+00:00"},{"alias_kind":"pith_short_12","alias_value":"RMQ6F6G4F3OE","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_16","alias_value":"RMQ6F6G4F3OELRQL","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_8","alias_value":"RMQ6F6G4","created_at":"2026-05-18T12:33:27.125529+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV","json":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV.json","graph_json":"https://pith.science/api/pith-number/RMQ6F6G4F3OELRQLKDQHY45PPV/graph.json","events_json":"https://pith.science/api/pith-number/RMQ6F6G4F3OELRQLKDQHY45PPV/events.json","paper":"https://pith.science/paper/RMQ6F6G4"},"agent_actions":{"view_html":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV","download_json":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV.json","view_paper":"https://pith.science/paper/RMQ6F6G4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1904.05452&json=true","fetch_graph":"https://pith.science/api/pith-number/RMQ6F6G4F3OELRQLKDQHY45PPV/graph.json","fetch_events":"https://pith.science/api/pith-number/RMQ6F6G4F3OELRQLKDQHY45PPV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV/action/storage_attestation","attest_author":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV/action/author_attestation","sign_citation":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV/action/citation_signature","submit_replication":"https://pith.science/pith/RMQ6F6G4F3OELRQLKDQHY45PPV/action/replication_record"}},"created_at":"2026-05-17T23:48:49.475958+00:00","updated_at":"2026-05-17T23:48:49.475958+00:00"}