{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:JPBBWGRFD2R56QPCJFGKA2NBI7","short_pith_number":"pith:JPBBWGRF","canonical_record":{"source":{"id":"1010.0670","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-10-04T19:46:26Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"2e95f79c4bad849a9704819464c81179e3f193b1c159011904cf2cc96627be7d","abstract_canon_sha256":"ebd3f31ca87fbd6574b93033c16ab3c756a86ae58af0a8937cb06b67b9a807c7"},"schema_version":"1.0"},"canonical_sha256":"4bc21b1a251ea3df41e2494ca069a147cc11a348a0c5442074a9da3eea0bf94c","source":{"kind":"arxiv","id":"1010.0670","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.0670","created_at":"2026-05-18T02:23:47Z"},{"alias_kind":"arxiv_version","alias_value":"1010.0670v3","created_at":"2026-05-18T02:23:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.0670","created_at":"2026-05-18T02:23:47Z"},{"alias_kind":"pith_short_12","alias_value":"JPBBWGRFD2R5","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"JPBBWGRFD2R56QPC","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"JPBBWGRF","created_at":"2026-05-18T12:26:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:JPBBWGRFD2R56QPCJFGKA2NBI7","target":"record","payload":{"canonical_record":{"source":{"id":"1010.0670","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-10-04T19:46:26Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"2e95f79c4bad849a9704819464c81179e3f193b1c159011904cf2cc96627be7d","abstract_canon_sha256":"ebd3f31ca87fbd6574b93033c16ab3c756a86ae58af0a8937cb06b67b9a807c7"},"schema_version":"1.0"},"canonical_sha256":"4bc21b1a251ea3df41e2494ca069a147cc11a348a0c5442074a9da3eea0bf94c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:47.116625Z","signature_b64":"P+eX6KKnFE8C4bi6NMBO9g6GrTbJ7nyyKEdDdY0BNyLsa56WAEAgu24SGWZ7/f9qbbN8az/GhsT+AbVymcyhAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4bc21b1a251ea3df41e2494ca069a147cc11a348a0c5442074a9da3eea0bf94c","last_reissued_at":"2026-05-18T02:23:47.115950Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:47.115950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.0670","source_version":3,"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-18T02:23:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7fdOwgmtrVOzYpqsG1UJHcgHQMnlU1nApMz3sK7lc0qxvfSbaTiqSdIQHQbEbbuWTzcLpryIFqP5sfZsMVkKBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T14:24:28.949580Z"},"content_sha256":"1c0cea17c7218c582f3acd6ef71158d20d9f6a88f86bb9b603b817d3826cff84","schema_version":"1.0","event_id":"sha256:1c0cea17c7218c582f3acd6ef71158d20d9f6a88f86bb9b603b817d3826cff84"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:JPBBWGRFD2R56QPCJFGKA2NBI7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unconditionally Secure Computation on Large Distributed Databases with Vanishing Cost","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Prakash Ishwar, Shantanu Rane, Wei Sun, Ye Wang","submitted_at":"2010-10-04T19:46:26Z","abstract_excerpt":"Consider a network of k parties, each holding a long sequence of n entries (a database), with minimum vertex-cut greater than t. We show that any empirical statistic across the network of databases can be computed by each party with perfect privacy, against any set of t < k/2 passively colluding parties, such that the worst-case distortion and communication cost (in bits per database entry) both go to zero as n, the number of entries in the databases, goes to infinity. This is based on combining a striking dimensionality reduction result for random sampling with unconditionally secure multi-pa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.0670","kind":"arxiv","version":3},"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-18T02:23:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g+aNbkvei+GSdr+ga9v4bdJv+gbtHCJ7QsFlraxcMG+wAC6eL0kY75OayQNdXwb0Ec5YxGBHRtCc5Y3mqg1hDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T14:24:28.949931Z"},"content_sha256":"87f8f3d6de7e431f2804f6e3927cabcf387824666e7e02c2bf9688e64b68680f","schema_version":"1.0","event_id":"sha256:87f8f3d6de7e431f2804f6e3927cabcf387824666e7e02c2bf9688e64b68680f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JPBBWGRFD2R56QPCJFGKA2NBI7/bundle.json","state_url":"https://pith.science/pith/JPBBWGRFD2R56QPCJFGKA2NBI7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JPBBWGRFD2R56QPCJFGKA2NBI7/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-03T14:24:28Z","links":{"resolver":"https://pith.science/pith/JPBBWGRFD2R56QPCJFGKA2NBI7","bundle":"https://pith.science/pith/JPBBWGRFD2R56QPCJFGKA2NBI7/bundle.json","state":"https://pith.science/pith/JPBBWGRFD2R56QPCJFGKA2NBI7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JPBBWGRFD2R56QPCJFGKA2NBI7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:JPBBWGRFD2R56QPCJFGKA2NBI7","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":"ebd3f31ca87fbd6574b93033c16ab3c756a86ae58af0a8937cb06b67b9a807c7","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-10-04T19:46:26Z","title_canon_sha256":"2e95f79c4bad849a9704819464c81179e3f193b1c159011904cf2cc96627be7d"},"schema_version":"1.0","source":{"id":"1010.0670","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.0670","created_at":"2026-05-18T02:23:47Z"},{"alias_kind":"arxiv_version","alias_value":"1010.0670v3","created_at":"2026-05-18T02:23:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.0670","created_at":"2026-05-18T02:23:47Z"},{"alias_kind":"pith_short_12","alias_value":"JPBBWGRFD2R5","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"JPBBWGRFD2R56QPC","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"JPBBWGRF","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:87f8f3d6de7e431f2804f6e3927cabcf387824666e7e02c2bf9688e64b68680f","target":"graph","created_at":"2026-05-18T02:23:47Z","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":"Consider a network of k parties, each holding a long sequence of n entries (a database), with minimum vertex-cut greater than t. We show that any empirical statistic across the network of databases can be computed by each party with perfect privacy, against any set of t < k/2 passively colluding parties, such that the worst-case distortion and communication cost (in bits per database entry) both go to zero as n, the number of entries in the databases, goes to infinity. This is based on combining a striking dimensionality reduction result for random sampling with unconditionally secure multi-pa","authors_text":"Prakash Ishwar, Shantanu Rane, Wei Sun, Ye Wang","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-10-04T19:46:26Z","title":"Unconditionally Secure Computation on Large Distributed Databases with Vanishing Cost"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.0670","kind":"arxiv","version":3},"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:1c0cea17c7218c582f3acd6ef71158d20d9f6a88f86bb9b603b817d3826cff84","target":"record","created_at":"2026-05-18T02:23:47Z","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":"ebd3f31ca87fbd6574b93033c16ab3c756a86ae58af0a8937cb06b67b9a807c7","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-10-04T19:46:26Z","title_canon_sha256":"2e95f79c4bad849a9704819464c81179e3f193b1c159011904cf2cc96627be7d"},"schema_version":"1.0","source":{"id":"1010.0670","kind":"arxiv","version":3}},"canonical_sha256":"4bc21b1a251ea3df41e2494ca069a147cc11a348a0c5442074a9da3eea0bf94c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4bc21b1a251ea3df41e2494ca069a147cc11a348a0c5442074a9da3eea0bf94c","first_computed_at":"2026-05-18T02:23:47.115950Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:47.115950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P+eX6KKnFE8C4bi6NMBO9g6GrTbJ7nyyKEdDdY0BNyLsa56WAEAgu24SGWZ7/f9qbbN8az/GhsT+AbVymcyhAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:47.116625Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.0670","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c0cea17c7218c582f3acd6ef71158d20d9f6a88f86bb9b603b817d3826cff84","sha256:87f8f3d6de7e431f2804f6e3927cabcf387824666e7e02c2bf9688e64b68680f"],"state_sha256":"1b496a452baff39613c3c3b6edaa30ce1a3be340e0ae4f526177bf1e3877b7c7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jQwllAjQvMtvW1aO3BWMyVFUC2rzqKD7HGaGhwF54rnL7PCOPXcTulIFhVg0cXS5Zx8yBoJV6OGtYrLydNJ/BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T14:24:28.951866Z","bundle_sha256":"f4ee98755d0cc85c5f3b941f401e9596eeb7ae36d4fbc0d800927ef84d657b88"}}