{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:RB57PZ63VOYC3AHHOEVQNUJQX3","short_pith_number":"pith:RB57PZ63","canonical_record":{"source":{"id":"1801.06498","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-19T17:27:50Z","cross_cats_sorted":[],"title_canon_sha256":"eedeb10237910d136431e5a5502aaaf64c0bf055a8b0f73186de80d565d5abc9","abstract_canon_sha256":"5d1277712e640fe253f5d5ea6d80041ce01e3b7abf185014cb0a1f18f8592aa8"},"schema_version":"1.0"},"canonical_sha256":"887bf7e7dbabb02d80e7712b06d130bedd63ecc430cb189c5c98fde7ac2731f9","source":{"kind":"arxiv","id":"1801.06498","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06498","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06498v1","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06498","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"pith_short_12","alias_value":"RB57PZ63VOYC","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RB57PZ63VOYC3AHH","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RB57PZ63","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:RB57PZ63VOYC3AHHOEVQNUJQX3","target":"record","payload":{"canonical_record":{"source":{"id":"1801.06498","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-19T17:27:50Z","cross_cats_sorted":[],"title_canon_sha256":"eedeb10237910d136431e5a5502aaaf64c0bf055a8b0f73186de80d565d5abc9","abstract_canon_sha256":"5d1277712e640fe253f5d5ea6d80041ce01e3b7abf185014cb0a1f18f8592aa8"},"schema_version":"1.0"},"canonical_sha256":"887bf7e7dbabb02d80e7712b06d130bedd63ecc430cb189c5c98fde7ac2731f9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:29.870614Z","signature_b64":"0Pucom0K6xDbLX0eaGcp9Eysi34a/kd9Ohw454yWqKvLq3LxygYXDiTCLZ7cYelNiW5T/RI9Wpf8m9mQnX7dBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"887bf7e7dbabb02d80e7712b06d130bedd63ecc430cb189c5c98fde7ac2731f9","last_reissued_at":"2026-05-18T00:25:29.869948Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:29.869948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.06498","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:25:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yiwrfni2SD21s66X1sdXyHcOapP/ntBkfO7Zi1YpAbD1lg0Gl6oQekdPqsxH34f17wruhmfwnjZmesdub8iZCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:09:47.069971Z"},"content_sha256":"5709da30ce9f0d07c421289b486fc03fbf148babe8611c06ef9cd6fa87d7a190","schema_version":"1.0","event_id":"sha256:5709da30ce9f0d07c421289b486fc03fbf148babe8611c06ef9cd6fa87d7a190"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:RB57PZ63VOYC3AHHOEVQNUJQX3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Active Social Network De-anonymization Using Information Thresholds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"E. Erkip, F. Shirani, S. Garg","submitted_at":"2018-01-19T17:27:50Z","abstract_excerpt":"In this paper, de-anonymizing internet users by actively querying their group memberships in social networks is considered. In this problem, an anonymous victim visits the attacker's website, and the attacker uses the victim's browser history to query her social media activity for the purpose of de-anonymization using the minimum number of queries. A stochastic model of the problem is considered where the attacker has partial prior knowledge of the group membership graph and receives noisy responses to its real-time queries. The victim's identity is assumed to be chosen randomly based on a giv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06498","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:25:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uNGaq2fpiSMZNa71mEHvc/FJlTs9BwGSiHHxSb6ULyBvSDKeLXywl7KB3X9FzhXT731X0IJykTk/EfhIjhNHCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:09:47.070667Z"},"content_sha256":"e8069dd88a78574e8f6caaecfd6e584103d6b4a5ced92809932040a901980837","schema_version":"1.0","event_id":"sha256:e8069dd88a78574e8f6caaecfd6e584103d6b4a5ced92809932040a901980837"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RB57PZ63VOYC3AHHOEVQNUJQX3/bundle.json","state_url":"https://pith.science/pith/RB57PZ63VOYC3AHHOEVQNUJQX3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RB57PZ63VOYC3AHHOEVQNUJQX3/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-26T16:09:47Z","links":{"resolver":"https://pith.science/pith/RB57PZ63VOYC3AHHOEVQNUJQX3","bundle":"https://pith.science/pith/RB57PZ63VOYC3AHHOEVQNUJQX3/bundle.json","state":"https://pith.science/pith/RB57PZ63VOYC3AHHOEVQNUJQX3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RB57PZ63VOYC3AHHOEVQNUJQX3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RB57PZ63VOYC3AHHOEVQNUJQX3","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":"5d1277712e640fe253f5d5ea6d80041ce01e3b7abf185014cb0a1f18f8592aa8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-19T17:27:50Z","title_canon_sha256":"eedeb10237910d136431e5a5502aaaf64c0bf055a8b0f73186de80d565d5abc9"},"schema_version":"1.0","source":{"id":"1801.06498","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06498","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06498v1","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06498","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"pith_short_12","alias_value":"RB57PZ63VOYC","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RB57PZ63VOYC3AHH","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RB57PZ63","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:e8069dd88a78574e8f6caaecfd6e584103d6b4a5ced92809932040a901980837","target":"graph","created_at":"2026-05-18T00:25:29Z","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, de-anonymizing internet users by actively querying their group memberships in social networks is considered. In this problem, an anonymous victim visits the attacker's website, and the attacker uses the victim's browser history to query her social media activity for the purpose of de-anonymization using the minimum number of queries. A stochastic model of the problem is considered where the attacker has partial prior knowledge of the group membership graph and receives noisy responses to its real-time queries. The victim's identity is assumed to be chosen randomly based on a giv","authors_text":"E. Erkip, F. Shirani, S. Garg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-19T17:27:50Z","title":"Optimal Active Social Network De-anonymization Using Information Thresholds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06498","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:5709da30ce9f0d07c421289b486fc03fbf148babe8611c06ef9cd6fa87d7a190","target":"record","created_at":"2026-05-18T00:25:29Z","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":"5d1277712e640fe253f5d5ea6d80041ce01e3b7abf185014cb0a1f18f8592aa8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-19T17:27:50Z","title_canon_sha256":"eedeb10237910d136431e5a5502aaaf64c0bf055a8b0f73186de80d565d5abc9"},"schema_version":"1.0","source":{"id":"1801.06498","kind":"arxiv","version":1}},"canonical_sha256":"887bf7e7dbabb02d80e7712b06d130bedd63ecc430cb189c5c98fde7ac2731f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"887bf7e7dbabb02d80e7712b06d130bedd63ecc430cb189c5c98fde7ac2731f9","first_computed_at":"2026-05-18T00:25:29.869948Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:29.869948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0Pucom0K6xDbLX0eaGcp9Eysi34a/kd9Ohw454yWqKvLq3LxygYXDiTCLZ7cYelNiW5T/RI9Wpf8m9mQnX7dBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:29.870614Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.06498","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5709da30ce9f0d07c421289b486fc03fbf148babe8611c06ef9cd6fa87d7a190","sha256:e8069dd88a78574e8f6caaecfd6e584103d6b4a5ced92809932040a901980837"],"state_sha256":"f91ea7ff98e7c2e06f78e5f02a3e54072def8e213794bb126227eba3825ed55a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xlap0CXe85AN91XR+G+UOITo1MRwnWe99lk4jb/Wq4fv7uUBNu/3VJ6C+GTCdSZRMbrQJKfMbqERVfuX6jxnCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:09:47.074079Z","bundle_sha256":"90ab8b6a2e84c58f93b1a6c76c491839b87a0367bfff593e95f89318619f8183"}}