{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:3KVIDKJLYE7EX5P7HQSAXQT7AI","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":"2e09cfaad3d32dae0d903c56e9975bccbb3b0d3622704cfd2a1bd51e8d9c4d9a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2011-11-10T17:10:59Z","title_canon_sha256":"5a9e084aa8d084657fe3e8379424a0a1990cfcf658178ba6f96eb228900a4fd7"},"schema_version":"1.0","source":{"id":"1111.2520","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.2520","created_at":"2026-05-18T04:08:33Z"},{"alias_kind":"arxiv_version","alias_value":"1111.2520v1","created_at":"2026-05-18T04:08:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.2520","created_at":"2026-05-18T04:08:33Z"},{"alias_kind":"pith_short_12","alias_value":"3KVIDKJLYE7E","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"3KVIDKJLYE7EX5P7","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"3KVIDKJL","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:b661591428617b8428ed359e988c22a9b698505224a6ca07135d1597848aa4c5","target":"graph","created_at":"2026-05-18T04:08:33Z","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":"We perform a probabilistic analysis of onion routing. The analysis is presented in a black-box model of anonymous communication in the Universally Composable framework that abstracts the essential properties of onion routing in the presence of an active adversary that controls a portion of the network and knows all a priori distributions on user choices of destination. Our results quantify how much the adversary can gain in identifying users by exploiting knowledge of their probabilistic behavior. In particular, we show that, in the limit as the network gets large, a user u's anonymity is wors","authors_text":"Aaron Johnson, Joan Feigenbaum, Paul Syverson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2011-11-10T17:10:59Z","title":"Probabilistic Analysis of Onion Routing in a Black-box Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.2520","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:9369e9a9d23d32875a5b73c6ec7dcab52e62a6d36d08b64200a9b94858208fed","target":"record","created_at":"2026-05-18T04:08:33Z","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":"2e09cfaad3d32dae0d903c56e9975bccbb3b0d3622704cfd2a1bd51e8d9c4d9a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2011-11-10T17:10:59Z","title_canon_sha256":"5a9e084aa8d084657fe3e8379424a0a1990cfcf658178ba6f96eb228900a4fd7"},"schema_version":"1.0","source":{"id":"1111.2520","kind":"arxiv","version":1}},"canonical_sha256":"daaa81a92bc13e4bf5ff3c240bc27f0207ebf9e48afcdac9be240b3b4a344772","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"daaa81a92bc13e4bf5ff3c240bc27f0207ebf9e48afcdac9be240b3b4a344772","first_computed_at":"2026-05-18T04:08:33.952807Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:08:33.952807Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"A1cnb15MFNkBwWDBm/2MTFSx6fjRrpxc3zAX9F2Mutv8DVBAuAdvyzEEGx8kmIfcK8fNa6HrOvwkVu1/RhQUAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:08:33.953290Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.2520","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9369e9a9d23d32875a5b73c6ec7dcab52e62a6d36d08b64200a9b94858208fed","sha256:b661591428617b8428ed359e988c22a9b698505224a6ca07135d1597848aa4c5"],"state_sha256":"5d9e7c2f8722dd26d9493830aa513f1e140b0758081022edadf5ec75549361e3"}