{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LHVMPHRXHIM3D4OLPTMSY7S2V3","short_pith_number":"pith:LHVMPHRX","canonical_record":{"source":{"id":"1808.05797","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-17T08:45:35Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"dbc2acf901c95a13219aa4082c1ad9285166a547594be4f5e233f2010cec21a3","abstract_canon_sha256":"f400ca109f74bfc7986e62a28f5f69bcbdd7d1077f8435bc4b82790460a7cacd"},"schema_version":"1.0"},"canonical_sha256":"59eac79e373a19b1f1cb7cd92c7e5aaef178a40dedb5c8b83ed980b14902faf3","source":{"kind":"arxiv","id":"1808.05797","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05797","created_at":"2026-05-18T00:07:52Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05797v1","created_at":"2026-05-18T00:07:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05797","created_at":"2026-05-18T00:07:52Z"},{"alias_kind":"pith_short_12","alias_value":"LHVMPHRXHIM3","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LHVMPHRXHIM3D4OL","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LHVMPHRX","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LHVMPHRXHIM3D4OLPTMSY7S2V3","target":"record","payload":{"canonical_record":{"source":{"id":"1808.05797","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-17T08:45:35Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"dbc2acf901c95a13219aa4082c1ad9285166a547594be4f5e233f2010cec21a3","abstract_canon_sha256":"f400ca109f74bfc7986e62a28f5f69bcbdd7d1077f8435bc4b82790460a7cacd"},"schema_version":"1.0"},"canonical_sha256":"59eac79e373a19b1f1cb7cd92c7e5aaef178a40dedb5c8b83ed980b14902faf3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:52.110104Z","signature_b64":"BcaIIryY2hhDBq0grj6kaE1/QjtntGaLif3XZVr5LxoUQQ5MrHMDEVH9SfFFNyl0VFVRTogLUsR9U6QPT6cwAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"59eac79e373a19b1f1cb7cd92c7e5aaef178a40dedb5c8b83ed980b14902faf3","last_reissued_at":"2026-05-18T00:07:52.109289Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:52.109289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.05797","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:07:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UT/OsFWq9IRSGeNTBWSTom2B7TimvmDix8viGzymi2zXQV2v9KHhfMU1lnsHpyj0IJ1ndNpEsQcGHekVbKCsAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:06:50.904607Z"},"content_sha256":"5a69fdb582801e40e3342ceb0638aea0babb60524f85fd8501760fa0d0b71f2f","schema_version":"1.0","event_id":"sha256:5a69fdb582801e40e3342ceb0638aea0babb60524f85fd8501760fa0d0b71f2f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LHVMPHRXHIM3D4OLPTMSY7S2V3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Single-Server Multi-Message Private Information Retrieval with Side Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Michael Gastpar, Su Li","submitted_at":"2018-08-17T08:45:35Z","abstract_excerpt":"We study the problem of single-server multi-message private information retrieval with side information. One user wants to recover $N$ out of $K$ independent messages which are stored at a single server. The user initially possesses a subset of $M$ messages as side information. The goal of the user is to download the $N$ demand messages while not leaking any information about the indices of these messages to the server. In this paper, we characterize the minimum number of required transmissions. We also present the optimal linear coding scheme which enables the user to download the demand mess"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05797","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:07:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oJnUxK5nPloBcEXDhjDNvQYO+xHcTLjyXTDdrSulAbSv7xeep5K9qEph1oo6hxxnIjZNStmK/qIAQouXB7BmAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:06:50.904948Z"},"content_sha256":"5780d4c2e092c2aea138d77868707ae2274a83f7c6e814e61222db3939aae865","schema_version":"1.0","event_id":"sha256:5780d4c2e092c2aea138d77868707ae2274a83f7c6e814e61222db3939aae865"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3/bundle.json","state_url":"https://pith.science/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T13:06:50Z","links":{"resolver":"https://pith.science/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3","bundle":"https://pith.science/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3/bundle.json","state":"https://pith.science/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LHVMPHRXHIM3D4OLPTMSY7S2V3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LHVMPHRXHIM3D4OLPTMSY7S2V3","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":"f400ca109f74bfc7986e62a28f5f69bcbdd7d1077f8435bc4b82790460a7cacd","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-17T08:45:35Z","title_canon_sha256":"dbc2acf901c95a13219aa4082c1ad9285166a547594be4f5e233f2010cec21a3"},"schema_version":"1.0","source":{"id":"1808.05797","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05797","created_at":"2026-05-18T00:07:52Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05797v1","created_at":"2026-05-18T00:07:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05797","created_at":"2026-05-18T00:07:52Z"},{"alias_kind":"pith_short_12","alias_value":"LHVMPHRXHIM3","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LHVMPHRXHIM3D4OL","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LHVMPHRX","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:5780d4c2e092c2aea138d77868707ae2274a83f7c6e814e61222db3939aae865","target":"graph","created_at":"2026-05-18T00:07:52Z","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":"We study the problem of single-server multi-message private information retrieval with side information. One user wants to recover $N$ out of $K$ independent messages which are stored at a single server. The user initially possesses a subset of $M$ messages as side information. The goal of the user is to download the $N$ demand messages while not leaking any information about the indices of these messages to the server. In this paper, we characterize the minimum number of required transmissions. We also present the optimal linear coding scheme which enables the user to download the demand mess","authors_text":"Michael Gastpar, Su Li","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-17T08:45:35Z","title":"Single-Server Multi-Message Private Information Retrieval with Side Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05797","kind":"arxiv","version":1},"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:5a69fdb582801e40e3342ceb0638aea0babb60524f85fd8501760fa0d0b71f2f","target":"record","created_at":"2026-05-18T00:07:52Z","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":"f400ca109f74bfc7986e62a28f5f69bcbdd7d1077f8435bc4b82790460a7cacd","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-17T08:45:35Z","title_canon_sha256":"dbc2acf901c95a13219aa4082c1ad9285166a547594be4f5e233f2010cec21a3"},"schema_version":"1.0","source":{"id":"1808.05797","kind":"arxiv","version":1}},"canonical_sha256":"59eac79e373a19b1f1cb7cd92c7e5aaef178a40dedb5c8b83ed980b14902faf3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59eac79e373a19b1f1cb7cd92c7e5aaef178a40dedb5c8b83ed980b14902faf3","first_computed_at":"2026-05-18T00:07:52.109289Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:52.109289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BcaIIryY2hhDBq0grj6kaE1/QjtntGaLif3XZVr5LxoUQQ5MrHMDEVH9SfFFNyl0VFVRTogLUsR9U6QPT6cwAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:52.110104Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.05797","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a69fdb582801e40e3342ceb0638aea0babb60524f85fd8501760fa0d0b71f2f","sha256:5780d4c2e092c2aea138d77868707ae2274a83f7c6e814e61222db3939aae865"],"state_sha256":"bcbc531c3501a7871a1bd13cd9784773a8f7ae95f0413b984359304664295b37"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/j69JOO1h1jSiFVeBHbJ1vzZYVyJ7gpThZy7cbXxL+ZHigSKcfqPcQabpFuIZ+2rvTt/OpJA2EQjQr3xgArgDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T13:06:50.906808Z","bundle_sha256":"97ab7295100863c7f07bfb501506dc1c7df4273dff2f399d989e7ba027844fd0"}}