{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:L7LGYGFGEGQRHO4N3TIDPM56PV","short_pith_number":"pith:L7LGYGFG","canonical_record":{"source":{"id":"1806.00661","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-06-02T16:23:06Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ea50d2236c527cc95d580a25cc3aa6f3295a9b3d71eccaa6723b8b94f4e2fc9d","abstract_canon_sha256":"72e9e56fda492cd6bcdc002381a0bee1b8ec7024e9e1f365ba07a2c7c9e9156b"},"schema_version":"1.0"},"canonical_sha256":"5fd66c18a621a113bb8ddcd037b3be7d72cc1c0fbd76e9eab8c8a39df3ae8e11","source":{"kind":"arxiv","id":"1806.00661","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.00661","created_at":"2026-05-18T00:13:17Z"},{"alias_kind":"arxiv_version","alias_value":"1806.00661v2","created_at":"2026-05-18T00:13:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.00661","created_at":"2026-05-18T00:13:17Z"},{"alias_kind":"pith_short_12","alias_value":"L7LGYGFGEGQR","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"L7LGYGFGEGQRHO4N","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"L7LGYGFG","created_at":"2026-05-18T12:32:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:L7LGYGFGEGQRHO4N3TIDPM56PV","target":"record","payload":{"canonical_record":{"source":{"id":"1806.00661","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-06-02T16:23:06Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ea50d2236c527cc95d580a25cc3aa6f3295a9b3d71eccaa6723b8b94f4e2fc9d","abstract_canon_sha256":"72e9e56fda492cd6bcdc002381a0bee1b8ec7024e9e1f365ba07a2c7c9e9156b"},"schema_version":"1.0"},"canonical_sha256":"5fd66c18a621a113bb8ddcd037b3be7d72cc1c0fbd76e9eab8c8a39df3ae8e11","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:17.036022Z","signature_b64":"4Mx+ygUANM1ZWKeVgg2P2VNpIwOfy7vqIkXtMePRgda9CR21PCPMXYr5868bzmFD1n9TK6x1JF0qgflsagGtBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5fd66c18a621a113bb8ddcd037b3be7d72cc1c0fbd76e9eab8c8a39df3ae8e11","last_reissued_at":"2026-05-18T00:13:17.035255Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:17.035255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.00661","source_version":2,"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:13:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FytXWrU+bNf5V1TubthgoOmSqWut0bBPIHk99Pga/iFGPqfnWUqRwXHr8+1dLIfp4QlPeJw5OPbMM0s8z8MFCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:52:20.614478Z"},"content_sha256":"08cbca648d40124310786b9d26a7ff74e4f59764389bc5036da89d7abd492d91","schema_version":"1.0","event_id":"sha256:08cbca648d40124310786b9d26a7ff74e4f59764389bc5036da89d7abd492d91"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:L7LGYGFGEGQRHO4N3TIDPM56PV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alex Sprintson, Anoosheh Heidarzadeh, Fatemeh Kazemi","submitted_at":"2018-06-02T16:23:06Z","abstract_excerpt":"This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a database, and a user which knows a linear combination of a subset of messages in the database as a side information. The number of messages contributing to the side information is known to the server, but the indices and the coefficients of these messages are unknown to the server. The user wishes to download a message from the server privately, i.e., without revealing which message it is requesting, while minimizing "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.00661","kind":"arxiv","version":2},"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:13:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BtjrvZCw4bmDH5qwkd429Q3BmvD3eZF7EQNBuFbglwbYxydgub1pKgMWpKLX2RJzV5KtrYs831wOe583Y9juDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:52:20.614826Z"},"content_sha256":"4e9e22f383984776a70eb58554c27392a9ff8ae23bf820b75697ddbd0cf90fc6","schema_version":"1.0","event_id":"sha256:4e9e22f383984776a70eb58554c27392a9ff8ae23bf820b75697ddbd0cf90fc6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L7LGYGFGEGQRHO4N3TIDPM56PV/bundle.json","state_url":"https://pith.science/pith/L7LGYGFGEGQRHO4N3TIDPM56PV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L7LGYGFGEGQRHO4N3TIDPM56PV/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:52:20Z","links":{"resolver":"https://pith.science/pith/L7LGYGFGEGQRHO4N3TIDPM56PV","bundle":"https://pith.science/pith/L7LGYGFGEGQRHO4N3TIDPM56PV/bundle.json","state":"https://pith.science/pith/L7LGYGFGEGQRHO4N3TIDPM56PV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L7LGYGFGEGQRHO4N3TIDPM56PV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:L7LGYGFGEGQRHO4N3TIDPM56PV","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":"72e9e56fda492cd6bcdc002381a0bee1b8ec7024e9e1f365ba07a2c7c9e9156b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-06-02T16:23:06Z","title_canon_sha256":"ea50d2236c527cc95d580a25cc3aa6f3295a9b3d71eccaa6723b8b94f4e2fc9d"},"schema_version":"1.0","source":{"id":"1806.00661","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.00661","created_at":"2026-05-18T00:13:17Z"},{"alias_kind":"arxiv_version","alias_value":"1806.00661v2","created_at":"2026-05-18T00:13:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.00661","created_at":"2026-05-18T00:13:17Z"},{"alias_kind":"pith_short_12","alias_value":"L7LGYGFGEGQR","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"L7LGYGFGEGQRHO4N","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"L7LGYGFG","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:4e9e22f383984776a70eb58554c27392a9ff8ae23bf820b75697ddbd0cf90fc6","target":"graph","created_at":"2026-05-18T00:13:17Z","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":"This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a database, and a user which knows a linear combination of a subset of messages in the database as a side information. The number of messages contributing to the side information is known to the server, but the indices and the coefficients of these messages are unknown to the server. The user wishes to download a message from the server privately, i.e., without revealing which message it is requesting, while minimizing ","authors_text":"Alex Sprintson, Anoosheh Heidarzadeh, Fatemeh Kazemi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-06-02T16:23:06Z","title":"Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.00661","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:08cbca648d40124310786b9d26a7ff74e4f59764389bc5036da89d7abd492d91","target":"record","created_at":"2026-05-18T00:13:17Z","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":"72e9e56fda492cd6bcdc002381a0bee1b8ec7024e9e1f365ba07a2c7c9e9156b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-06-02T16:23:06Z","title_canon_sha256":"ea50d2236c527cc95d580a25cc3aa6f3295a9b3d71eccaa6723b8b94f4e2fc9d"},"schema_version":"1.0","source":{"id":"1806.00661","kind":"arxiv","version":2}},"canonical_sha256":"5fd66c18a621a113bb8ddcd037b3be7d72cc1c0fbd76e9eab8c8a39df3ae8e11","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5fd66c18a621a113bb8ddcd037b3be7d72cc1c0fbd76e9eab8c8a39df3ae8e11","first_computed_at":"2026-05-18T00:13:17.035255Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:17.035255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4Mx+ygUANM1ZWKeVgg2P2VNpIwOfy7vqIkXtMePRgda9CR21PCPMXYr5868bzmFD1n9TK6x1JF0qgflsagGtBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:17.036022Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.00661","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08cbca648d40124310786b9d26a7ff74e4f59764389bc5036da89d7abd492d91","sha256:4e9e22f383984776a70eb58554c27392a9ff8ae23bf820b75697ddbd0cf90fc6"],"state_sha256":"78e0aca50f18c2d5b2bce6a2681f059214626fff50b6a1f781b373464bc3a2ec"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v2i9m7NUHH5zZU36YbnqFzWzShlX5I5bOnHt4eoimUtlHy4K9p3HB4mJVcJ1YDhiYmk9MmlICw2Ye2kLKKRqBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T13:52:20.617612Z","bundle_sha256":"5b7420b8f6777f240af726fb17994bfa04718a50b060542d8e165bd17a4d7e7a"}}