{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:EFD3CR5Q7IUD64E3XGZN6IFFN2","short_pith_number":"pith:EFD3CR5Q","canonical_record":{"source":{"id":"1704.06070","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T09:50:48Z","cross_cats_sorted":[],"title_canon_sha256":"cb17e7e0accec3f50d1b8762ab517c26183f0527f65f947928b52b0b88f55a5f","abstract_canon_sha256":"b654769c46da9bf1785f828e8f9a3dbf559a86d0bea62c587c94500d37a1a02b"},"schema_version":"1.0"},"canonical_sha256":"2147b147b0fa283f709bb9b2df20a56e9aeecac1e82e38bf9768cefec95bf68a","source":{"kind":"arxiv","id":"1704.06070","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.06070","created_at":"2026-05-18T00:32:20Z"},{"alias_kind":"arxiv_version","alias_value":"1704.06070v2","created_at":"2026-05-18T00:32:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.06070","created_at":"2026-05-18T00:32:20Z"},{"alias_kind":"pith_short_12","alias_value":"EFD3CR5Q7IUD","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EFD3CR5Q7IUD64E3","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EFD3CR5Q","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:EFD3CR5Q7IUD64E3XGZN6IFFN2","target":"record","payload":{"canonical_record":{"source":{"id":"1704.06070","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T09:50:48Z","cross_cats_sorted":[],"title_canon_sha256":"cb17e7e0accec3f50d1b8762ab517c26183f0527f65f947928b52b0b88f55a5f","abstract_canon_sha256":"b654769c46da9bf1785f828e8f9a3dbf559a86d0bea62c587c94500d37a1a02b"},"schema_version":"1.0"},"canonical_sha256":"2147b147b0fa283f709bb9b2df20a56e9aeecac1e82e38bf9768cefec95bf68a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:32:20.658711Z","signature_b64":"Q8HYIJ589ezPKFc/6Ug4iaa0zErSSGylXb3fNErnrd7gUy72ZIMIn8uR2856ASUEs/luuL6xKugH8KwJN4sHAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2147b147b0fa283f709bb9b2df20a56e9aeecac1e82e38bf9768cefec95bf68a","last_reissued_at":"2026-05-18T00:32:20.658116Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:32:20.658116Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.06070","source_version":2,"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:32:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PyJO7XiXsQc70rgQaRQ4xPLIgH90YfI/AWWYBFynv+gW6a7xmXiB1jo+5kq12cJ0Htv0yO1blxYNSCdHEAbkCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T10:43:35.692707Z"},"content_sha256":"96a394c51a3c21ad7a86a7a9eabb3d13e14fa58bf3c8cb96a16925cbe4fa76eb","schema_version":"1.0","event_id":"sha256:96a394c51a3c21ad7a86a7a9eabb3d13e14fa58bf3c8cb96a16925cbe4fa76eb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:EFD3CR5Q7IUD64E3XGZN6IFFN2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Certification of Compact Low-Stretch Routing Schemes","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Alkida Balliu, Pierre Fraigniaud","submitted_at":"2017-04-20T09:50:48Z","abstract_excerpt":"On the one hand, the correctness of routing protocols in networks is an issue of utmost importance for guaranteeing the delivery of messages from any source to any target. On the other hand, a large collection of routing schemes have been proposed during the last two decades, with the objective of transmitting messages along short routes, while keeping the routing tables small. Regrettably, all these schemes share the property that an adversary may modify the content of the routing tables with the objective of, e.g., blocking the delivery of messages between some pairs of nodes, without being "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.06070","kind":"arxiv","version":2},"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:32:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s13ERgclAwnsGTlWUAG7GC/DEMXVM6Qv9iNTRkQc0u4+tc2FjiOT4lEk6QNayJczx0osmfeyh6GLipvI2J5EBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T10:43:35.693263Z"},"content_sha256":"223482394db1ef8e44bf55fc3d75c0aa11bd375dc0e0bd37a51ac1f4ec974a43","schema_version":"1.0","event_id":"sha256:223482394db1ef8e44bf55fc3d75c0aa11bd375dc0e0bd37a51ac1f4ec974a43"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2/bundle.json","state_url":"https://pith.science/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2/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-27T10:43:35Z","links":{"resolver":"https://pith.science/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2","bundle":"https://pith.science/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2/bundle.json","state":"https://pith.science/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EFD3CR5Q7IUD64E3XGZN6IFFN2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:EFD3CR5Q7IUD64E3XGZN6IFFN2","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":"b654769c46da9bf1785f828e8f9a3dbf559a86d0bea62c587c94500d37a1a02b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T09:50:48Z","title_canon_sha256":"cb17e7e0accec3f50d1b8762ab517c26183f0527f65f947928b52b0b88f55a5f"},"schema_version":"1.0","source":{"id":"1704.06070","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.06070","created_at":"2026-05-18T00:32:20Z"},{"alias_kind":"arxiv_version","alias_value":"1704.06070v2","created_at":"2026-05-18T00:32:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.06070","created_at":"2026-05-18T00:32:20Z"},{"alias_kind":"pith_short_12","alias_value":"EFD3CR5Q7IUD","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EFD3CR5Q7IUD64E3","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EFD3CR5Q","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:223482394db1ef8e44bf55fc3d75c0aa11bd375dc0e0bd37a51ac1f4ec974a43","target":"graph","created_at":"2026-05-18T00:32:20Z","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":"On the one hand, the correctness of routing protocols in networks is an issue of utmost importance for guaranteeing the delivery of messages from any source to any target. On the other hand, a large collection of routing schemes have been proposed during the last two decades, with the objective of transmitting messages along short routes, while keeping the routing tables small. Regrettably, all these schemes share the property that an adversary may modify the content of the routing tables with the objective of, e.g., blocking the delivery of messages between some pairs of nodes, without being ","authors_text":"Alkida Balliu, Pierre Fraigniaud","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T09:50:48Z","title":"Certification of Compact Low-Stretch Routing Schemes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.06070","kind":"arxiv","version":2},"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:96a394c51a3c21ad7a86a7a9eabb3d13e14fa58bf3c8cb96a16925cbe4fa76eb","target":"record","created_at":"2026-05-18T00:32:20Z","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":"b654769c46da9bf1785f828e8f9a3dbf559a86d0bea62c587c94500d37a1a02b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T09:50:48Z","title_canon_sha256":"cb17e7e0accec3f50d1b8762ab517c26183f0527f65f947928b52b0b88f55a5f"},"schema_version":"1.0","source":{"id":"1704.06070","kind":"arxiv","version":2}},"canonical_sha256":"2147b147b0fa283f709bb9b2df20a56e9aeecac1e82e38bf9768cefec95bf68a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2147b147b0fa283f709bb9b2df20a56e9aeecac1e82e38bf9768cefec95bf68a","first_computed_at":"2026-05-18T00:32:20.658116Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:20.658116Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q8HYIJ589ezPKFc/6Ug4iaa0zErSSGylXb3fNErnrd7gUy72ZIMIn8uR2856ASUEs/luuL6xKugH8KwJN4sHAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:20.658711Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.06070","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:96a394c51a3c21ad7a86a7a9eabb3d13e14fa58bf3c8cb96a16925cbe4fa76eb","sha256:223482394db1ef8e44bf55fc3d75c0aa11bd375dc0e0bd37a51ac1f4ec974a43"],"state_sha256":"8eb9ad55307e10b0175acea8e27bdb698698cc8b36f5b22e0363e5f9ed6c910e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hLv005R3CSiXz0Ofs2LoIYc+OVrN1/dNvxmry5hSu5iYPpfUSf1cerl2eRJAdNRbIebIbX168Mox5Kux4GjPCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T10:43:35.696751Z","bundle_sha256":"b4e7ae7fa45cd28e317d9ea2e29138a948040bee18ca73775659369f3c4c0216"}}