{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:IWXMWIRO5EIVQG2RX334XKOJO4","short_pith_number":"pith:IWXMWIRO","canonical_record":{"source":{"id":"1412.2433","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-08T02:27:12Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"4f10a2935e10c5775dfcbe1a64fda86dae6b8497e744b5ee97b49f04be9ee776","abstract_canon_sha256":"c8b023aea15ae7a5222d02b61c8bbe5bc26796f28272d527700286f4c92ee37f"},"schema_version":"1.0"},"canonical_sha256":"45aecb222ee911581b51bef7cba9c9772cfe4c8b3b52cbf9a0c026bfc7eadff6","source":{"kind":"arxiv","id":"1412.2433","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.2433","created_at":"2026-05-18T01:40:59Z"},{"alias_kind":"arxiv_version","alias_value":"1412.2433v3","created_at":"2026-05-18T01:40:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.2433","created_at":"2026-05-18T01:40:59Z"},{"alias_kind":"pith_short_12","alias_value":"IWXMWIRO5EIV","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IWXMWIRO5EIVQG2R","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IWXMWIRO","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:IWXMWIRO5EIVQG2RX334XKOJO4","target":"record","payload":{"canonical_record":{"source":{"id":"1412.2433","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-08T02:27:12Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"4f10a2935e10c5775dfcbe1a64fda86dae6b8497e744b5ee97b49f04be9ee776","abstract_canon_sha256":"c8b023aea15ae7a5222d02b61c8bbe5bc26796f28272d527700286f4c92ee37f"},"schema_version":"1.0"},"canonical_sha256":"45aecb222ee911581b51bef7cba9c9772cfe4c8b3b52cbf9a0c026bfc7eadff6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:40:59.378165Z","signature_b64":"Ck9aMYmYYOo3zjlBn8y9uvj10jXoiIh+95dtpXngKFypDWTWxaSxQr3mtnL46TiugKj3qRR5uuOVAvVU4623Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"45aecb222ee911581b51bef7cba9c9772cfe4c8b3b52cbf9a0c026bfc7eadff6","last_reissued_at":"2026-05-18T01:40:59.377424Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:40:59.377424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.2433","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-18T01:40:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uAyOJdnbOJ0tjw8CqLZju99FqbQ1hrS0Sn/Cb1JoTcWznGtY0Nf5bAgoulPHVBzDWN2SZxg5Yylg29/5MR/sDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T02:42:21.020298Z"},"content_sha256":"294892a83447d1e9efcb426c35fba51d6d076619968e0000532e38ef43f5178d","schema_version":"1.0","event_id":"sha256:294892a83447d1e9efcb426c35fba51d6d076619968e0000532e38ef43f5178d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:IWXMWIRO5EIVQG2RX334XKOJO4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How Far Removed Are You? Scalable Privacy-Preserving Estimation of Social Path Length with Social PaL","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.CR","authors_text":"Ahmad-Reza Sadeghi, Emiliano De Cristofaro, Joerg Ott, Marcin Nagy, N. Asokan, Thanh Bui","submitted_at":"2014-12-08T02:27:12Z","abstract_excerpt":"Social relationships are a natural basis on which humans make trust decisions. Online Social Networks (OSNs) are increasingly often used to let users base trust decisions on the existence and the strength of social relationships. While most OSNs allow users to discover the length of the social path to other users, they do so in a centralized way, thus requiring them to rely on the service provider and reveal their interest in each other. This paper presents Social PaL, a system supporting the privacy-preserving discovery of arbitrary-length social paths between any two social network users. We"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.2433","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-18T01:40:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4cMFi7rWhQV4hwjHhBvy/C9jG/eje3YaUWoK+p12H73eqKrS5SnvblW0vke/xESLUKmmGPFcw4N6iqYaFywPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T02:42:21.020789Z"},"content_sha256":"b77da8d60b54015e7bb26d47579dcac7f784e9a7d834981b3359a788c61a1143","schema_version":"1.0","event_id":"sha256:b77da8d60b54015e7bb26d47579dcac7f784e9a7d834981b3359a788c61a1143"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IWXMWIRO5EIVQG2RX334XKOJO4/bundle.json","state_url":"https://pith.science/pith/IWXMWIRO5EIVQG2RX334XKOJO4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IWXMWIRO5EIVQG2RX334XKOJO4/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-05-22T02:42:21Z","links":{"resolver":"https://pith.science/pith/IWXMWIRO5EIVQG2RX334XKOJO4","bundle":"https://pith.science/pith/IWXMWIRO5EIVQG2RX334XKOJO4/bundle.json","state":"https://pith.science/pith/IWXMWIRO5EIVQG2RX334XKOJO4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IWXMWIRO5EIVQG2RX334XKOJO4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IWXMWIRO5EIVQG2RX334XKOJO4","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":"c8b023aea15ae7a5222d02b61c8bbe5bc26796f28272d527700286f4c92ee37f","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-08T02:27:12Z","title_canon_sha256":"4f10a2935e10c5775dfcbe1a64fda86dae6b8497e744b5ee97b49f04be9ee776"},"schema_version":"1.0","source":{"id":"1412.2433","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.2433","created_at":"2026-05-18T01:40:59Z"},{"alias_kind":"arxiv_version","alias_value":"1412.2433v3","created_at":"2026-05-18T01:40:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.2433","created_at":"2026-05-18T01:40:59Z"},{"alias_kind":"pith_short_12","alias_value":"IWXMWIRO5EIV","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IWXMWIRO5EIVQG2R","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IWXMWIRO","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:b77da8d60b54015e7bb26d47579dcac7f784e9a7d834981b3359a788c61a1143","target":"graph","created_at":"2026-05-18T01:40:59Z","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":"Social relationships are a natural basis on which humans make trust decisions. Online Social Networks (OSNs) are increasingly often used to let users base trust decisions on the existence and the strength of social relationships. While most OSNs allow users to discover the length of the social path to other users, they do so in a centralized way, thus requiring them to rely on the service provider and reveal their interest in each other. This paper presents Social PaL, a system supporting the privacy-preserving discovery of arbitrary-length social paths between any two social network users. We","authors_text":"Ahmad-Reza Sadeghi, Emiliano De Cristofaro, Joerg Ott, Marcin Nagy, N. Asokan, Thanh Bui","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-08T02:27:12Z","title":"How Far Removed Are You? Scalable Privacy-Preserving Estimation of Social Path Length with Social PaL"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.2433","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:294892a83447d1e9efcb426c35fba51d6d076619968e0000532e38ef43f5178d","target":"record","created_at":"2026-05-18T01:40:59Z","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":"c8b023aea15ae7a5222d02b61c8bbe5bc26796f28272d527700286f4c92ee37f","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-08T02:27:12Z","title_canon_sha256":"4f10a2935e10c5775dfcbe1a64fda86dae6b8497e744b5ee97b49f04be9ee776"},"schema_version":"1.0","source":{"id":"1412.2433","kind":"arxiv","version":3}},"canonical_sha256":"45aecb222ee911581b51bef7cba9c9772cfe4c8b3b52cbf9a0c026bfc7eadff6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45aecb222ee911581b51bef7cba9c9772cfe4c8b3b52cbf9a0c026bfc7eadff6","first_computed_at":"2026-05-18T01:40:59.377424Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:40:59.377424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ck9aMYmYYOo3zjlBn8y9uvj10jXoiIh+95dtpXngKFypDWTWxaSxQr3mtnL46TiugKj3qRR5uuOVAvVU4623Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:40:59.378165Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.2433","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:294892a83447d1e9efcb426c35fba51d6d076619968e0000532e38ef43f5178d","sha256:b77da8d60b54015e7bb26d47579dcac7f784e9a7d834981b3359a788c61a1143"],"state_sha256":"8d59ebdd05459cc772197fd5e93b73622274ce4f7cf6fcb453f8aafaafea82b3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ghFIk9g9QTUE44Hk2yT24XperXGLqVRaa4rEBcis7VE0ggae93xBqDxAGN7ehity/bacZfWNLA2lU+VyHOWzCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T02:42:21.023739Z","bundle_sha256":"23f3411792062f28f266081d27f8dd60cad849dc363b3959e60ab80ca005ba61"}}