{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:DAUXJ25KZGSS2O4QEIXHVRQ2X7","short_pith_number":"pith:DAUXJ25K","canonical_record":{"source":{"id":"2210.14376","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-25T22:55:08Z","cross_cats_sorted":[],"title_canon_sha256":"be9891bb64a75195ac5007d5314242345c341cb231203384e3efb44041314552","abstract_canon_sha256":"f2bacd3e4dc536007343426ed6ed65a2a1b4fe1a63d0c7a0cdac9130332da46c"},"schema_version":"1.0"},"canonical_sha256":"182974ebaac9a52d3b90222e7ac61abfc7c2b1bc1b01e0232beaeb9a51d5ef87","source":{"kind":"arxiv","id":"2210.14376","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.14376","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"arxiv_version","alias_value":"2210.14376v2","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.14376","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"pith_short_12","alias_value":"DAUXJ25KZGSS","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"pith_short_16","alias_value":"DAUXJ25KZGSS2O4Q","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"pith_short_8","alias_value":"DAUXJ25K","created_at":"2026-07-05T12:07:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:DAUXJ25KZGSS2O4QEIXHVRQ2X7","target":"record","payload":{"canonical_record":{"source":{"id":"2210.14376","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-25T22:55:08Z","cross_cats_sorted":[],"title_canon_sha256":"be9891bb64a75195ac5007d5314242345c341cb231203384e3efb44041314552","abstract_canon_sha256":"f2bacd3e4dc536007343426ed6ed65a2a1b4fe1a63d0c7a0cdac9130332da46c"},"schema_version":"1.0"},"canonical_sha256":"182974ebaac9a52d3b90222e7ac61abfc7c2b1bc1b01e0232beaeb9a51d5ef87","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:07:51.846472Z","signature_b64":"clmcZIAOJaYBNgPCeHqWtKNEpen6T0spLpEqsi+lIQwZnurE/KAua66ZaY/6yQVeaIjHwJnfBt2RuMLGoEMFAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"182974ebaac9a52d3b90222e7ac61abfc7c2b1bc1b01e0232beaeb9a51d5ef87","last_reissued_at":"2026-07-05T12:07:51.845906Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:07:51.845906Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.14376","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-07-05T12:07:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zf+EhtzMnU3L1Jjxrpns7l7z4AEI8A35bLfBd5akJFHeMM7cF5U4k7s5RRP1boAIE4j6J97jbC1kSsuRxRs6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T07:07:18.879129Z"},"content_sha256":"132dd6011492e2ef6ea932a145a5d5d931c85f973e775f81665f1734d004d878","schema_version":"1.0","event_id":"sha256:132dd6011492e2ef6ea932a145a5d5d931c85f973e775f81665f1734d004d878"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:DAUXJ25KZGSS2O4QEIXHVRQ2X7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robustness of Locally Differentially Private Graph Analysis Against Poisoning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Amrita Roy Chowdhury, Jacob Imola, Kamalika Chaudhuri","submitted_at":"2022-10-25T22:55:08Z","abstract_excerpt":"Locally differentially private (LDP) graph analysis allows private analysis on a graph that is distributed across multiple users. However, such computations are vulnerable to data poisoning attacks where an adversary can skew the results by submitting malformed data. In this paper, we formally study the impact of poisoning attacks for graph degree estimation protocols under LDP. We make two key technical contributions. First, we observe LDP makes a protocol more vulnerable to poisoning -- the impact of poisoning is worse when the adversary can directly poison their (noisy) responses, rather th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.14376","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2210.14376/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T12:07:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rhavmVLbXMOKbj3jBjel6pQY9qh8jzt0f0RfSSW/1OKblMlu4a5rCa5sL5XjfMtplVb6cgv2giSY/+tjpb5rBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T07:07:18.879634Z"},"content_sha256":"85b0de1cd9abfc6abd97ccb9a2563427a7ab07849cfa07d0a074cd0bc22540d8","schema_version":"1.0","event_id":"sha256:85b0de1cd9abfc6abd97ccb9a2563427a7ab07849cfa07d0a074cd0bc22540d8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7/bundle.json","state_url":"https://pith.science/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7/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-23T07:07:18Z","links":{"resolver":"https://pith.science/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7","bundle":"https://pith.science/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7/bundle.json","state":"https://pith.science/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DAUXJ25KZGSS2O4QEIXHVRQ2X7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:DAUXJ25KZGSS2O4QEIXHVRQ2X7","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":"f2bacd3e4dc536007343426ed6ed65a2a1b4fe1a63d0c7a0cdac9130332da46c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-25T22:55:08Z","title_canon_sha256":"be9891bb64a75195ac5007d5314242345c341cb231203384e3efb44041314552"},"schema_version":"1.0","source":{"id":"2210.14376","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.14376","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"arxiv_version","alias_value":"2210.14376v2","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.14376","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"pith_short_12","alias_value":"DAUXJ25KZGSS","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"pith_short_16","alias_value":"DAUXJ25KZGSS2O4Q","created_at":"2026-07-05T12:07:51Z"},{"alias_kind":"pith_short_8","alias_value":"DAUXJ25K","created_at":"2026-07-05T12:07:51Z"}],"graph_snapshots":[{"event_id":"sha256:85b0de1cd9abfc6abd97ccb9a2563427a7ab07849cfa07d0a074cd0bc22540d8","target":"graph","created_at":"2026-07-05T12:07:51Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2210.14376/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Locally differentially private (LDP) graph analysis allows private analysis on a graph that is distributed across multiple users. However, such computations are vulnerable to data poisoning attacks where an adversary can skew the results by submitting malformed data. In this paper, we formally study the impact of poisoning attacks for graph degree estimation protocols under LDP. We make two key technical contributions. First, we observe LDP makes a protocol more vulnerable to poisoning -- the impact of poisoning is worse when the adversary can directly poison their (noisy) responses, rather th","authors_text":"Amrita Roy Chowdhury, Jacob Imola, Kamalika Chaudhuri","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-25T22:55:08Z","title":"Robustness of Locally Differentially Private Graph Analysis Against Poisoning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.14376","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:132dd6011492e2ef6ea932a145a5d5d931c85f973e775f81665f1734d004d878","target":"record","created_at":"2026-07-05T12:07:51Z","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":"f2bacd3e4dc536007343426ed6ed65a2a1b4fe1a63d0c7a0cdac9130332da46c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-25T22:55:08Z","title_canon_sha256":"be9891bb64a75195ac5007d5314242345c341cb231203384e3efb44041314552"},"schema_version":"1.0","source":{"id":"2210.14376","kind":"arxiv","version":2}},"canonical_sha256":"182974ebaac9a52d3b90222e7ac61abfc7c2b1bc1b01e0232beaeb9a51d5ef87","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"182974ebaac9a52d3b90222e7ac61abfc7c2b1bc1b01e0232beaeb9a51d5ef87","first_computed_at":"2026-07-05T12:07:51.845906Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:07:51.845906Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"clmcZIAOJaYBNgPCeHqWtKNEpen6T0spLpEqsi+lIQwZnurE/KAua66ZaY/6yQVeaIjHwJnfBt2RuMLGoEMFAg==","signature_status":"signed_v1","signed_at":"2026-07-05T12:07:51.846472Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.14376","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:132dd6011492e2ef6ea932a145a5d5d931c85f973e775f81665f1734d004d878","sha256:85b0de1cd9abfc6abd97ccb9a2563427a7ab07849cfa07d0a074cd0bc22540d8"],"state_sha256":"66f28f9530f230967e2c02cfe4ba2dc28d5fb3354d3ff390cf6474ec48bd8236"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JHIO+7IokRb3JsEuJSSh9LNhvnJQPjafG99o70lW5/QTt8vAS8LEZZp+43GKZcTFS/4XFyQfYAB/WHw2nOsoCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T07:07:18.884364Z","bundle_sha256":"37684ff14cebd4edeab0537f3cdeb091927d6cfcffff213fef8dc4d5c54518f1"}}