{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:GL446AUIJA7FF7KAEWNFBGBKXJ","short_pith_number":"pith:GL446AUI","canonical_record":{"source":{"id":"1808.07536","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-22T19:34:22Z","cross_cats_sorted":["cs.CR","cs.DS","math.IT"],"title_canon_sha256":"da771d5991a1244ef7d14d88c457e0361a6b120997a25d5be884c56e6aa5f964","abstract_canon_sha256":"cd06a870b67fb708404994f998f229423101378e4b0e01a790d7f3f5648a7171"},"schema_version":"1.0"},"canonical_sha256":"32f9cf0288483e52fd40259a50982aba4b4fee824409c39cf4626877cdb0ac4a","source":{"kind":"arxiv","id":"1808.07536","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.07536","created_at":"2026-05-17T23:52:05Z"},{"alias_kind":"arxiv_version","alias_value":"1808.07536v2","created_at":"2026-05-17T23:52:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.07536","created_at":"2026-05-17T23:52:05Z"},{"alias_kind":"pith_short_12","alias_value":"GL446AUIJA7F","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GL446AUIJA7FF7KA","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GL446AUI","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:GL446AUIJA7FF7KAEWNFBGBKXJ","target":"record","payload":{"canonical_record":{"source":{"id":"1808.07536","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-22T19:34:22Z","cross_cats_sorted":["cs.CR","cs.DS","math.IT"],"title_canon_sha256":"da771d5991a1244ef7d14d88c457e0361a6b120997a25d5be884c56e6aa5f964","abstract_canon_sha256":"cd06a870b67fb708404994f998f229423101378e4b0e01a790d7f3f5648a7171"},"schema_version":"1.0"},"canonical_sha256":"32f9cf0288483e52fd40259a50982aba4b4fee824409c39cf4626877cdb0ac4a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:05.452330Z","signature_b64":"KFpqvoHOWYmjvJQNGYagQjSWlFJ2VP7dyMs1eE8mi7LPMcCpgQXKXSRHLEwbngaIJhAt22tmQFek27CVawS/Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32f9cf0288483e52fd40259a50982aba4b4fee824409c39cf4626877cdb0ac4a","last_reissued_at":"2026-05-17T23:52:05.451826Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:05.451826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.07536","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-17T23:52:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dtHWnGL57IHF8Eyui7bG3+2TX6ctyHFMqko7rgj9me9k4m2EwCrNQ/VUGZ37Lko4G5zO4lOY6ZPVMODaSr+tBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T06:30:22.367822Z"},"content_sha256":"dcff4ebc6dfba954a1ff91f5ebbb73820647b1fd738f649b8b90d3437dbf2ebc","schema_version":"1.0","event_id":"sha256:dcff4ebc6dfba954a1ff91f5ebbb73820647b1fd738f649b8b90d3437dbf2ebc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:GL446AUIJA7FF7KAEWNFBGBKXJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Capacity-Achieving Private Information Retrieval Codes with Optimal Message Size and Upload Cost","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DS","math.IT"],"primary_cat":"cs.IT","authors_text":"Chao Tian, Hua Sun, Jun Chen","submitted_at":"2018-08-22T19:34:22Z","abstract_excerpt":"We propose a new capacity-achieving code for the private information retrieval (PIR) problem, and show that it has the minimum message size (being one less than the number of servers) and the minimum upload cost (being roughly linear in the number of messages) among a general class of capacity-achieving codes, and in particular, among all capacity-achieving linear codes. Different from existing code constructions, the proposed code is asymmetric, and this asymmetry appears to be the key factor leading to the optimal message size and the optimal upload cost. The converse results on the message "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.07536","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-17T23:52:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6IarTQA431FoGqrrQCLrGoZDCJA6KpQ4kFY1jKLeLnk3Bb5aMqid3sFjcHFYW7Mo4t1L7at700aV8YPsz6jADQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T06:30:22.368604Z"},"content_sha256":"9a0a69e66b82faeb4a9e8db7e9384b3d790ee24dd4d58cf3140a018197bf576f","schema_version":"1.0","event_id":"sha256:9a0a69e66b82faeb4a9e8db7e9384b3d790ee24dd4d58cf3140a018197bf576f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GL446AUIJA7FF7KAEWNFBGBKXJ/bundle.json","state_url":"https://pith.science/pith/GL446AUIJA7FF7KAEWNFBGBKXJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GL446AUIJA7FF7KAEWNFBGBKXJ/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-08-16T06:30:22Z","links":{"resolver":"https://pith.science/pith/GL446AUIJA7FF7KAEWNFBGBKXJ","bundle":"https://pith.science/pith/GL446AUIJA7FF7KAEWNFBGBKXJ/bundle.json","state":"https://pith.science/pith/GL446AUIJA7FF7KAEWNFBGBKXJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GL446AUIJA7FF7KAEWNFBGBKXJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:GL446AUIJA7FF7KAEWNFBGBKXJ","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":"cd06a870b67fb708404994f998f229423101378e4b0e01a790d7f3f5648a7171","cross_cats_sorted":["cs.CR","cs.DS","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-22T19:34:22Z","title_canon_sha256":"da771d5991a1244ef7d14d88c457e0361a6b120997a25d5be884c56e6aa5f964"},"schema_version":"1.0","source":{"id":"1808.07536","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.07536","created_at":"2026-05-17T23:52:05Z"},{"alias_kind":"arxiv_version","alias_value":"1808.07536v2","created_at":"2026-05-17T23:52:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.07536","created_at":"2026-05-17T23:52:05Z"},{"alias_kind":"pith_short_12","alias_value":"GL446AUIJA7F","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GL446AUIJA7FF7KA","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GL446AUI","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:9a0a69e66b82faeb4a9e8db7e9384b3d790ee24dd4d58cf3140a018197bf576f","target":"graph","created_at":"2026-05-17T23:52:05Z","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 propose a new capacity-achieving code for the private information retrieval (PIR) problem, and show that it has the minimum message size (being one less than the number of servers) and the minimum upload cost (being roughly linear in the number of messages) among a general class of capacity-achieving codes, and in particular, among all capacity-achieving linear codes. Different from existing code constructions, the proposed code is asymmetric, and this asymmetry appears to be the key factor leading to the optimal message size and the optimal upload cost. The converse results on the message ","authors_text":"Chao Tian, Hua Sun, Jun Chen","cross_cats":["cs.CR","cs.DS","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-22T19:34:22Z","title":"Capacity-Achieving Private Information Retrieval Codes with Optimal Message Size and Upload Cost"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.07536","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:dcff4ebc6dfba954a1ff91f5ebbb73820647b1fd738f649b8b90d3437dbf2ebc","target":"record","created_at":"2026-05-17T23:52:05Z","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":"cd06a870b67fb708404994f998f229423101378e4b0e01a790d7f3f5648a7171","cross_cats_sorted":["cs.CR","cs.DS","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-08-22T19:34:22Z","title_canon_sha256":"da771d5991a1244ef7d14d88c457e0361a6b120997a25d5be884c56e6aa5f964"},"schema_version":"1.0","source":{"id":"1808.07536","kind":"arxiv","version":2}},"canonical_sha256":"32f9cf0288483e52fd40259a50982aba4b4fee824409c39cf4626877cdb0ac4a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32f9cf0288483e52fd40259a50982aba4b4fee824409c39cf4626877cdb0ac4a","first_computed_at":"2026-05-17T23:52:05.451826Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:05.451826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KFpqvoHOWYmjvJQNGYagQjSWlFJ2VP7dyMs1eE8mi7LPMcCpgQXKXSRHLEwbngaIJhAt22tmQFek27CVawS/Ag==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:05.452330Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.07536","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dcff4ebc6dfba954a1ff91f5ebbb73820647b1fd738f649b8b90d3437dbf2ebc","sha256:9a0a69e66b82faeb4a9e8db7e9384b3d790ee24dd4d58cf3140a018197bf576f"],"state_sha256":"2319c33c614accd19fd9d67d2f87b43c8aab0cf04fd6c7ee06496b77a77f256d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h4GI5v/NUXH4yxTuAgWeFi1J24tvB2N33a9gp2XgR3Vy5ejwHJuP00Zpbv8TMN8H2hdyNpa5MNrPARMKvFFGDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T06:30:22.373848Z","bundle_sha256":"f8648d22e64d2fa4ebf93172fa8046270c61bbff6648b54754ab066b3cd92d35"}}