{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:K3BRHCKPNKD5CJHG6VILXYONZY","short_pith_number":"pith:K3BRHCKP","canonical_record":{"source":{"id":"1710.04163","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-10-11T16:39:43Z","cross_cats_sorted":["cs.CR","cs.SI","math.IT"],"title_canon_sha256":"2c9b7cfb61d4d6b74e6e97b18d0f856723f1d61962dfe753c3af071edb1d5cd0","abstract_canon_sha256":"573df7a7db482cc8fed82e5ffe1486ec3ab7be3ac89dadc94f8e186bdc6e2733"},"schema_version":"1.0"},"canonical_sha256":"56c313894f6a87d124e6f550bbe1cdce1a9ec5740dc08aae37e5941fb941dfe7","source":{"kind":"arxiv","id":"1710.04163","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.04163","created_at":"2026-05-18T00:33:04Z"},{"alias_kind":"arxiv_version","alias_value":"1710.04163v1","created_at":"2026-05-18T00:33:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.04163","created_at":"2026-05-18T00:33:04Z"},{"alias_kind":"pith_short_12","alias_value":"K3BRHCKPNKD5","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"K3BRHCKPNKD5CJHG","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"K3BRHCKP","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:K3BRHCKPNKD5CJHG6VILXYONZY","target":"record","payload":{"canonical_record":{"source":{"id":"1710.04163","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-10-11T16:39:43Z","cross_cats_sorted":["cs.CR","cs.SI","math.IT"],"title_canon_sha256":"2c9b7cfb61d4d6b74e6e97b18d0f856723f1d61962dfe753c3af071edb1d5cd0","abstract_canon_sha256":"573df7a7db482cc8fed82e5ffe1486ec3ab7be3ac89dadc94f8e186bdc6e2733"},"schema_version":"1.0"},"canonical_sha256":"56c313894f6a87d124e6f550bbe1cdce1a9ec5740dc08aae37e5941fb941dfe7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:04.730813Z","signature_b64":"d/gWQm7jAhzfcAXid1c+P88+PLYao2cRADlfu4FXT/5K2oBnXe3JdGohIKTLSR270aK0MDntFZT4bQo7EmahBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56c313894f6a87d124e6f550bbe1cdce1a9ec5740dc08aae37e5941fb941dfe7","last_reissued_at":"2026-05-18T00:33:04.730285Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:04.730285Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.04163","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:33:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9CpJ07ux0mQmtZh0/wn2uOafvBCqtRSiMCJcDJFr9uHE7/PRreUCmGB6RVBEykwkZY+xk8ZoNOROUngnd9BcCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T23:56:25.368247Z"},"content_sha256":"d026b248317ab607ee5b54951410e7264f9671d86eb334a67c65fbdc6471c5b9","schema_version":"1.0","event_id":"sha256:d026b248317ab607ee5b54951410e7264f9671d86eb334a67c65fbdc6471c5b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:K3BRHCKPNKD5CJHG6VILXYONZY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Information Theoretic Framework for Active De-anonymization in Social Networks Based on Group Memberships","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.SI","math.IT"],"primary_cat":"cs.IT","authors_text":"Elza Erkip, Farhad Shirani, Siddharth Garg","submitted_at":"2017-10-11T16:39:43Z","abstract_excerpt":"In this paper, a new mathematical formulation for the problem of de-anonymizing social network users by actively querying their membership in social network groups is introduced. In this formulation, the attacker has access to a noisy observation of the group membership of each user in the social network. When an unidentified victim visits a malicious website, the attacker uses browser history sniffing to make queries regarding the victim's social media activity. Particularly, it can make polar queries regarding the victim's group memberships and the victim's identity. The attacker receives no"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.04163","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:33:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"16YsvQ9KKwy5ulwuUBVePF34nrBsDLlLzbazuEXoH2VOgsjwfH/U3B/KI6yby8+rM3XoJ5VxfQ3gvOaW6iw6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T23:56:25.368878Z"},"content_sha256":"b777c0e5786f044ff74aca2708cf91f1cbba91696d787fbc404e9bbcb1cf785c","schema_version":"1.0","event_id":"sha256:b777c0e5786f044ff74aca2708cf91f1cbba91696d787fbc404e9bbcb1cf785c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K3BRHCKPNKD5CJHG6VILXYONZY/bundle.json","state_url":"https://pith.science/pith/K3BRHCKPNKD5CJHG6VILXYONZY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K3BRHCKPNKD5CJHG6VILXYONZY/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-10T23:56:25Z","links":{"resolver":"https://pith.science/pith/K3BRHCKPNKD5CJHG6VILXYONZY","bundle":"https://pith.science/pith/K3BRHCKPNKD5CJHG6VILXYONZY/bundle.json","state":"https://pith.science/pith/K3BRHCKPNKD5CJHG6VILXYONZY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K3BRHCKPNKD5CJHG6VILXYONZY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:K3BRHCKPNKD5CJHG6VILXYONZY","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":"573df7a7db482cc8fed82e5ffe1486ec3ab7be3ac89dadc94f8e186bdc6e2733","cross_cats_sorted":["cs.CR","cs.SI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-10-11T16:39:43Z","title_canon_sha256":"2c9b7cfb61d4d6b74e6e97b18d0f856723f1d61962dfe753c3af071edb1d5cd0"},"schema_version":"1.0","source":{"id":"1710.04163","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.04163","created_at":"2026-05-18T00:33:04Z"},{"alias_kind":"arxiv_version","alias_value":"1710.04163v1","created_at":"2026-05-18T00:33:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.04163","created_at":"2026-05-18T00:33:04Z"},{"alias_kind":"pith_short_12","alias_value":"K3BRHCKPNKD5","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"K3BRHCKPNKD5CJHG","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"K3BRHCKP","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:b777c0e5786f044ff74aca2708cf91f1cbba91696d787fbc404e9bbcb1cf785c","target":"graph","created_at":"2026-05-18T00:33:04Z","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":"In this paper, a new mathematical formulation for the problem of de-anonymizing social network users by actively querying their membership in social network groups is introduced. In this formulation, the attacker has access to a noisy observation of the group membership of each user in the social network. When an unidentified victim visits a malicious website, the attacker uses browser history sniffing to make queries regarding the victim's social media activity. Particularly, it can make polar queries regarding the victim's group memberships and the victim's identity. The attacker receives no","authors_text":"Elza Erkip, Farhad Shirani, Siddharth Garg","cross_cats":["cs.CR","cs.SI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-10-11T16:39:43Z","title":"An Information Theoretic Framework for Active De-anonymization in Social Networks Based on Group Memberships"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.04163","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:d026b248317ab607ee5b54951410e7264f9671d86eb334a67c65fbdc6471c5b9","target":"record","created_at":"2026-05-18T00:33:04Z","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":"573df7a7db482cc8fed82e5ffe1486ec3ab7be3ac89dadc94f8e186bdc6e2733","cross_cats_sorted":["cs.CR","cs.SI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-10-11T16:39:43Z","title_canon_sha256":"2c9b7cfb61d4d6b74e6e97b18d0f856723f1d61962dfe753c3af071edb1d5cd0"},"schema_version":"1.0","source":{"id":"1710.04163","kind":"arxiv","version":1}},"canonical_sha256":"56c313894f6a87d124e6f550bbe1cdce1a9ec5740dc08aae37e5941fb941dfe7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56c313894f6a87d124e6f550bbe1cdce1a9ec5740dc08aae37e5941fb941dfe7","first_computed_at":"2026-05-18T00:33:04.730285Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:04.730285Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d/gWQm7jAhzfcAXid1c+P88+PLYao2cRADlfu4FXT/5K2oBnXe3JdGohIKTLSR270aK0MDntFZT4bQo7EmahBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:04.730813Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.04163","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d026b248317ab607ee5b54951410e7264f9671d86eb334a67c65fbdc6471c5b9","sha256:b777c0e5786f044ff74aca2708cf91f1cbba91696d787fbc404e9bbcb1cf785c"],"state_sha256":"ce13d842bd5f1669a735de66e468ceff057ca8ed9182ecffb9661de3ce7ad6fd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h6xzR007kYF9sF/8RnZ6SvPzhUP0PcCG7Pqyu3cQaTB9qOT+gpYjmsrmIVwwrsTzCLz1swyuRRC8F7ZGwy/NDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T23:56:25.372424Z","bundle_sha256":"6244e8ff5298b018b722f189c1c9bcad6fdb58e7e7a4b5ad97e892f5096fdd72"}}