{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:ZXGXK7VAEUPZ2LYTYRZRFUXL4K","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":"5af3fa4fbf985c880bf193f8014624d12eaf07ab2a56b59f4f5d4a2aef004dd1","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-07-13T12:43:04Z","title_canon_sha256":"fe702277b820cae40dc90f18cdad029735b7e20090b2510e720091d05dda51f7"},"schema_version":"1.0","source":{"id":"1007.2088","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.2088","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"arxiv_version","alias_value":"1007.2088v1","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.2088","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"pith_short_12","alias_value":"ZXGXK7VAEUPZ","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"ZXGXK7VAEUPZ2LYT","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"ZXGXK7VA","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:4cbf8cbcbc384ce23d61ce3baf519e1cda9fa5d01a1910cea085a3b05d420477","target":"graph","created_at":"2026-05-18T00:58:19Z","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 our previous work \"An Algebraic Watchdog for Wireless Network Coding\", we proposed a new scheme in which nodes can detect malicious behaviors probabilistically, police their downstream neighbors locally using overheard messages; thus, provide a secure global \"self-checking network\". As the first building block of such a system, we focused on a two-hop network, and presented a graphical model to understand the inference process by which nodes police their downstream neighbors and to compute the probabilities of misdetection and false detection.\n  In this paper, we extend the Algebraic Watchd","authors_text":"Joao Barros, MinJi Kim, Muriel Medard","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-07-13T12:43:04Z","title":"A Multi-hop Multi-source Algebraic Watchdog"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.2088","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:4677e765fc7cf7ede56248b4aeb4d2f3d3d49ec8073279c15324afcac7959982","target":"record","created_at":"2026-05-18T00:58:19Z","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":"5af3fa4fbf985c880bf193f8014624d12eaf07ab2a56b59f4f5d4a2aef004dd1","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-07-13T12:43:04Z","title_canon_sha256":"fe702277b820cae40dc90f18cdad029735b7e20090b2510e720091d05dda51f7"},"schema_version":"1.0","source":{"id":"1007.2088","kind":"arxiv","version":1}},"canonical_sha256":"cdcd757ea0251f9d2f13c47312d2ebe2a6d934014b4371d4a669dfa62d63bb0f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cdcd757ea0251f9d2f13c47312d2ebe2a6d934014b4371d4a669dfa62d63bb0f","first_computed_at":"2026-05-18T00:58:19.456611Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:19.456611Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PgQ0B0be5hKzb4rwaCa7fJt4Qv6ZjXXFf2qYEb1eQwnTpXqpActnVa5Y19S7KCvUE9/7oxj+pU2yz0ouOSTJAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:19.457279Z","signed_message":"canonical_sha256_bytes"},"source_id":"1007.2088","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4677e765fc7cf7ede56248b4aeb4d2f3d3d49ec8073279c15324afcac7959982","sha256:4cbf8cbcbc384ce23d61ce3baf519e1cda9fa5d01a1910cea085a3b05d420477"],"state_sha256":"b7478c1510a378d9b484537112187e69248cf0c7822d0a26a4c62747015f8eac"}