{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:IPMWKYSMYWEBY3JNTOJMTEWPUH","short_pith_number":"pith:IPMWKYSM","canonical_record":{"source":{"id":"1410.5489","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-20T22:27:58Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"04b113089eb2ff4fc281dc34f1442b63feea753286c8b38392ef9f3c65bb3b1a","abstract_canon_sha256":"4e940bfe7946119d8e1dd945b29f88af7abd3d200167612e03a687d10bdbe42f"},"schema_version":"1.0"},"canonical_sha256":"43d965624cc5881c6d2d9b92c992cfa1d68d827650b417f1a59428d87915abfe","source":{"kind":"arxiv","id":"1410.5489","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.5489","created_at":"2026-05-18T00:59:02Z"},{"alias_kind":"arxiv_version","alias_value":"1410.5489v1","created_at":"2026-05-18T00:59:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.5489","created_at":"2026-05-18T00:59:02Z"},{"alias_kind":"pith_short_12","alias_value":"IPMWKYSMYWEB","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IPMWKYSMYWEBY3JN","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IPMWKYSM","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:IPMWKYSMYWEBY3JNTOJMTEWPUH","target":"record","payload":{"canonical_record":{"source":{"id":"1410.5489","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-20T22:27:58Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"04b113089eb2ff4fc281dc34f1442b63feea753286c8b38392ef9f3c65bb3b1a","abstract_canon_sha256":"4e940bfe7946119d8e1dd945b29f88af7abd3d200167612e03a687d10bdbe42f"},"schema_version":"1.0"},"canonical_sha256":"43d965624cc5881c6d2d9b92c992cfa1d68d827650b417f1a59428d87915abfe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:02.422878Z","signature_b64":"IteCq7Kp3yrMb3tnp7Gfcq+RVkZvCt7ntTgV2fIpJuRURgytZR/diX6lZGes4oBC/tohf3DBlCpOdKGRvOyEBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"43d965624cc5881c6d2d9b92c992cfa1d68d827650b417f1a59428d87915abfe","last_reissued_at":"2026-05-18T00:59:02.422281Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:02.422281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.5489","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:59:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zg/uGZ4aKoUMQiTYeVY0zmL5ajB9PayrZBZNjWElhzBeDxo7Iu41l3Oa6Gg+cd9DaYTmJtDGwUIK1iRFqmEQDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T19:03:50.670211Z"},"content_sha256":"0fc8a558e3116ccaa8fd99eeb14a8a7d6cc6c3393ccfa82210297dde2e0b4096","schema_version":"1.0","event_id":"sha256:0fc8a558e3116ccaa8fd99eeb14a8a7d6cc6c3393ccfa82210297dde2e0b4096"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:IPMWKYSMYWEBY3JNTOJMTEWPUH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Private Information Retrieval for Coded Storage","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hirosuke Yamamoto, Siu-Wai Ho, Terence H. Chan","submitted_at":"2014-10-20T22:27:58Z","abstract_excerpt":"Private information retrieval scheme for coded data storage is considered in this paper. We focus on the case where the size of each data record is large and hence only the download cost (but not the upload cost for transmitting retrieval queries) is of interest. We prove that the tradeoff between storage cost and retrieval/download cost depends on the number of data records in the system. We also propose a fairly general class of linear storage codes and retrieval schemes and derive conditions under which our retrieval schemes are error-free and private. Tradeoffs between the storage cost and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.5489","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:59:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EuqfeAOaycPsEAOj/ClwjGxzjJ3b7rfbN6xnWslQqsmGdL2JzkeK8P4vYneQQVGs3jBwUsaEByoXZBSGv+pRCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T19:03:50.670905Z"},"content_sha256":"ee050b0d4d0c4414ab733744f974e776bcee86ee1fe79b05ae68793cf7124165","schema_version":"1.0","event_id":"sha256:ee050b0d4d0c4414ab733744f974e776bcee86ee1fe79b05ae68793cf7124165"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH/bundle.json","state_url":"https://pith.science/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH/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-08T19:03:50Z","links":{"resolver":"https://pith.science/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH","bundle":"https://pith.science/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH/bundle.json","state":"https://pith.science/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IPMWKYSMYWEBY3JNTOJMTEWPUH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IPMWKYSMYWEBY3JNTOJMTEWPUH","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":"4e940bfe7946119d8e1dd945b29f88af7abd3d200167612e03a687d10bdbe42f","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-20T22:27:58Z","title_canon_sha256":"04b113089eb2ff4fc281dc34f1442b63feea753286c8b38392ef9f3c65bb3b1a"},"schema_version":"1.0","source":{"id":"1410.5489","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.5489","created_at":"2026-05-18T00:59:02Z"},{"alias_kind":"arxiv_version","alias_value":"1410.5489v1","created_at":"2026-05-18T00:59:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.5489","created_at":"2026-05-18T00:59:02Z"},{"alias_kind":"pith_short_12","alias_value":"IPMWKYSMYWEB","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IPMWKYSMYWEBY3JN","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IPMWKYSM","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:ee050b0d4d0c4414ab733744f974e776bcee86ee1fe79b05ae68793cf7124165","target":"graph","created_at":"2026-05-18T00:59:02Z","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":"Private information retrieval scheme for coded data storage is considered in this paper. We focus on the case where the size of each data record is large and hence only the download cost (but not the upload cost for transmitting retrieval queries) is of interest. We prove that the tradeoff between storage cost and retrieval/download cost depends on the number of data records in the system. We also propose a fairly general class of linear storage codes and retrieval schemes and derive conditions under which our retrieval schemes are error-free and private. Tradeoffs between the storage cost and","authors_text":"Hirosuke Yamamoto, Siu-Wai Ho, Terence H. Chan","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-20T22:27:58Z","title":"Private Information Retrieval for Coded Storage"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.5489","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:0fc8a558e3116ccaa8fd99eeb14a8a7d6cc6c3393ccfa82210297dde2e0b4096","target":"record","created_at":"2026-05-18T00:59:02Z","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":"4e940bfe7946119d8e1dd945b29f88af7abd3d200167612e03a687d10bdbe42f","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-20T22:27:58Z","title_canon_sha256":"04b113089eb2ff4fc281dc34f1442b63feea753286c8b38392ef9f3c65bb3b1a"},"schema_version":"1.0","source":{"id":"1410.5489","kind":"arxiv","version":1}},"canonical_sha256":"43d965624cc5881c6d2d9b92c992cfa1d68d827650b417f1a59428d87915abfe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43d965624cc5881c6d2d9b92c992cfa1d68d827650b417f1a59428d87915abfe","first_computed_at":"2026-05-18T00:59:02.422281Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:02.422281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IteCq7Kp3yrMb3tnp7Gfcq+RVkZvCt7ntTgV2fIpJuRURgytZR/diX6lZGes4oBC/tohf3DBlCpOdKGRvOyEBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:02.422878Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.5489","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0fc8a558e3116ccaa8fd99eeb14a8a7d6cc6c3393ccfa82210297dde2e0b4096","sha256:ee050b0d4d0c4414ab733744f974e776bcee86ee1fe79b05ae68793cf7124165"],"state_sha256":"b6054ad515c435b54abc941d430ba1dc1bb997c372e6fd22743a4f676f7a5291"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nxsedi3e4brrEUALVvqN+trmEJmYnPXkR1a+l8/z9vE8je/2Xx4FTc7EYbsXcWxVex2lmN8c2MYEDmQfZ+4GAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T19:03:50.674655Z","bundle_sha256":"446cc2db55c7357a7ce7b2022021e5a64a6b6927a6d51f23c2b36a43ced44bc2"}}