{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:7C22VQ6B6V3VOPNF4REOWHGS7Z","short_pith_number":"pith:7C22VQ6B","canonical_record":{"source":{"id":"2412.02329","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-12-03T09:42:28Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"8735a24fc950d4fcc31c43f34e9bbf449aa5f542cc7577f0da9335a59d8bb39c","abstract_canon_sha256":"290aba7934e87683006f7893f9f11cf7408de5947cfe605507061764c8470f22"},"schema_version":"1.0"},"canonical_sha256":"f8b5aac3c1f577573da5e448eb1cd2fe59b7cf32144891eb5c473d10189ca76d","source":{"kind":"arxiv","id":"2412.02329","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.02329","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"arxiv_version","alias_value":"2412.02329v2","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.02329","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"pith_short_12","alias_value":"7C22VQ6B6V3V","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"pith_short_16","alias_value":"7C22VQ6B6V3VOPNF","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"pith_short_8","alias_value":"7C22VQ6B","created_at":"2026-07-05T09:45:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:7C22VQ6B6V3VOPNF4REOWHGS7Z","target":"record","payload":{"canonical_record":{"source":{"id":"2412.02329","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-12-03T09:42:28Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"8735a24fc950d4fcc31c43f34e9bbf449aa5f542cc7577f0da9335a59d8bb39c","abstract_canon_sha256":"290aba7934e87683006f7893f9f11cf7408de5947cfe605507061764c8470f22"},"schema_version":"1.0"},"canonical_sha256":"f8b5aac3c1f577573da5e448eb1cd2fe59b7cf32144891eb5c473d10189ca76d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:45:17.161435Z","signature_b64":"98CBzh3IMvFpVDAV0xWiU+uBaBgGgS+57MySlLK6vF+T6PAsfrJeYLk+arm7CUKjB8/rHNeYqeYZbz0wj2bHAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f8b5aac3c1f577573da5e448eb1cd2fe59b7cf32144891eb5c473d10189ca76d","last_reissued_at":"2026-07-05T09:45:17.160941Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:45:17.160941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.02329","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-05T09:45:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+GNYKYNU7RmV3u9vje+eFd7XREUGHt8cJ7l9PY3WKjbbVe5aobcq3zA2qe3mysgKRUrWLpgfAkZZ/xJ3CWUvBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T05:57:52.457875Z"},"content_sha256":"0dd64d32cfb5199506d97e74880a6f8595b576545a934c1ba718e35f4e6d604f","schema_version":"1.0","event_id":"sha256:0dd64d32cfb5199506d97e74880a6f8595b576545a934c1ba718e35f4e6d604f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:7C22VQ6B6V3VOPNF4REOWHGS7Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GRAND : Graph Reconstruction from potential partial Adjacency and Neighborhood Data","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.CR","authors_text":"Jos\\'ee Desharnais, Marc-Olivier Killijian, Nadia Tawbi, S\\'ebastien Gambs, Sofiane Azogagh, Zelma Aubin Birba","submitted_at":"2024-12-03T09:42:28Z","abstract_excerpt":"Cryptographic approaches, such as secure multiparty computation, can be used to compute in a secure manner the function of a distributed graph without centralizing the data of each participant. However, the output of the protocol itself can leak sensitive information about the structure of the original graph. In particular, in this work we propose an approach by which an adversary observing the result of a private protocol for the computation of the number of common neighbors between all pairs of vertices, can reconstruct the adjacency matrix of the graph. In fact, this can only be done up to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.02329","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/2412.02329/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-05T09:45:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4yVgye2r66KtH42/pmPX1jLvCCnGmDIHt8Zi/FN+yqvC6rNn4Z2hA0gbcaV7kW2kymeEQ76kiYdRuy/oAMY8DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T05:57:52.458470Z"},"content_sha256":"1679d624565d367195f3f03ec152914ea2e5015af207b69d7df17c5e049baa3c","schema_version":"1.0","event_id":"sha256:1679d624565d367195f3f03ec152914ea2e5015af207b69d7df17c5e049baa3c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z/bundle.json","state_url":"https://pith.science/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z/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-20T05:57:52Z","links":{"resolver":"https://pith.science/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z","bundle":"https://pith.science/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z/bundle.json","state":"https://pith.science/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7C22VQ6B6V3VOPNF4REOWHGS7Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:7C22VQ6B6V3VOPNF4REOWHGS7Z","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":"290aba7934e87683006f7893f9f11cf7408de5947cfe605507061764c8470f22","cross_cats_sorted":["cs.SI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-12-03T09:42:28Z","title_canon_sha256":"8735a24fc950d4fcc31c43f34e9bbf449aa5f542cc7577f0da9335a59d8bb39c"},"schema_version":"1.0","source":{"id":"2412.02329","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.02329","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"arxiv_version","alias_value":"2412.02329v2","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.02329","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"pith_short_12","alias_value":"7C22VQ6B6V3V","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"pith_short_16","alias_value":"7C22VQ6B6V3VOPNF","created_at":"2026-07-05T09:45:17Z"},{"alias_kind":"pith_short_8","alias_value":"7C22VQ6B","created_at":"2026-07-05T09:45:17Z"}],"graph_snapshots":[{"event_id":"sha256:1679d624565d367195f3f03ec152914ea2e5015af207b69d7df17c5e049baa3c","target":"graph","created_at":"2026-07-05T09:45: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2412.02329/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Cryptographic approaches, such as secure multiparty computation, can be used to compute in a secure manner the function of a distributed graph without centralizing the data of each participant. However, the output of the protocol itself can leak sensitive information about the structure of the original graph. In particular, in this work we propose an approach by which an adversary observing the result of a private protocol for the computation of the number of common neighbors between all pairs of vertices, can reconstruct the adjacency matrix of the graph. In fact, this can only be done up to ","authors_text":"Jos\\'ee Desharnais, Marc-Olivier Killijian, Nadia Tawbi, S\\'ebastien Gambs, Sofiane Azogagh, Zelma Aubin Birba","cross_cats":["cs.SI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-12-03T09:42:28Z","title":"GRAND : Graph Reconstruction from potential partial Adjacency and Neighborhood Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.02329","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:0dd64d32cfb5199506d97e74880a6f8595b576545a934c1ba718e35f4e6d604f","target":"record","created_at":"2026-07-05T09:45: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":"290aba7934e87683006f7893f9f11cf7408de5947cfe605507061764c8470f22","cross_cats_sorted":["cs.SI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-12-03T09:42:28Z","title_canon_sha256":"8735a24fc950d4fcc31c43f34e9bbf449aa5f542cc7577f0da9335a59d8bb39c"},"schema_version":"1.0","source":{"id":"2412.02329","kind":"arxiv","version":2}},"canonical_sha256":"f8b5aac3c1f577573da5e448eb1cd2fe59b7cf32144891eb5c473d10189ca76d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f8b5aac3c1f577573da5e448eb1cd2fe59b7cf32144891eb5c473d10189ca76d","first_computed_at":"2026-07-05T09:45:17.160941Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:45:17.160941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"98CBzh3IMvFpVDAV0xWiU+uBaBgGgS+57MySlLK6vF+T6PAsfrJeYLk+arm7CUKjB8/rHNeYqeYZbz0wj2bHAA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:45:17.161435Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.02329","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0dd64d32cfb5199506d97e74880a6f8595b576545a934c1ba718e35f4e6d604f","sha256:1679d624565d367195f3f03ec152914ea2e5015af207b69d7df17c5e049baa3c"],"state_sha256":"10660cd981cec18e894133713ee7f5d1180672181740a557a75449721c57825d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vK9dAOI0OBFjXKYvoEyErITywREoK8rP9CLxDITH9JgXsly/aksHGAhYGCHqjZDvIdMSv43okyRuQctaCF1YBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T05:57:52.463253Z","bundle_sha256":"b8308ce770b0b20d9777ca5ba6110c156c593a5d43c3beef666995d9539b4c2f"}}