{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:KHSERILWEBJCDHEHANEZWBN54G","short_pith_number":"pith:KHSERILW","canonical_record":{"source":{"id":"1705.06173","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-05-17T14:16:20Z","cross_cats_sorted":[],"title_canon_sha256":"1dff30f7d5ee5985321eb0e2d91da028f7376dcc7bd4ffe995f30d8c7f9d6a1c","abstract_canon_sha256":"66ee5bc4c9daf032424e541b1f6516ba1be0b397e6731f9e62468770a38fd77f"},"schema_version":"1.0"},"canonical_sha256":"51e448a1762052219c8703499b05bde1864faa09d0cbba4a284c94b496b0e2e7","source":{"kind":"arxiv","id":"1705.06173","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.06173","created_at":"2026-05-17T23:43:43Z"},{"alias_kind":"arxiv_version","alias_value":"1705.06173v4","created_at":"2026-05-17T23:43:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06173","created_at":"2026-05-17T23:43:43Z"},{"alias_kind":"pith_short_12","alias_value":"KHSERILWEBJC","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"KHSERILWEBJCDHEH","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"KHSERILW","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:KHSERILWEBJCDHEHANEZWBN54G","target":"record","payload":{"canonical_record":{"source":{"id":"1705.06173","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-05-17T14:16:20Z","cross_cats_sorted":[],"title_canon_sha256":"1dff30f7d5ee5985321eb0e2d91da028f7376dcc7bd4ffe995f30d8c7f9d6a1c","abstract_canon_sha256":"66ee5bc4c9daf032424e541b1f6516ba1be0b397e6731f9e62468770a38fd77f"},"schema_version":"1.0"},"canonical_sha256":"51e448a1762052219c8703499b05bde1864faa09d0cbba4a284c94b496b0e2e7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:43.428759Z","signature_b64":"lnTAKZyzfUMVrF088DoE/MmkhLi2Z4KEz9FIqC1uAWboOXzadhv1k9RdKKqqmUKuRTLnReAqTzuyhAxXeLhrBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"51e448a1762052219c8703499b05bde1864faa09d0cbba4a284c94b496b0e2e7","last_reissued_at":"2026-05-17T23:43:43.428229Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:43.428229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.06173","source_version":4,"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-17T23:43:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OI7og9ur0/ivKFvPWKSU+VqvjGB+LMlpFiP946gc4OCEwmTpdyywraOYAqlC5Xc+1ZS5LS6kIRNFdSO2n1NdAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:36:18.812952Z"},"content_sha256":"b8ea809c680eeb3fdb81cdd22783236137dd34117e531405b2632432379abd2d","schema_version":"1.0","event_id":"sha256:b8ea809c680eeb3fdb81cdd22783236137dd34117e531405b2632432379abd2d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:KHSERILWEBJCDHEHANEZWBN54G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Self-stabilising Byzantine Clock Synchronisation is Almost as Easy as Consensus","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Christoph Lenzen, Joel Rybicki","submitted_at":"2017-05-17T14:16:20Z","abstract_excerpt":"We give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of the $n$ nodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e., the initial state of the system may be arbitrary, and there can be up to $f<n/3$ ongoing Byzantine faults, i.e., nodes that deviate from the protocol in an arbitrary manner. Furthermore, we assume that the local clocks of the nodes may progress at different speeds (clock drift) and communication has bounded delay. In this model, we study the pulse synchronisation problem, w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06173","kind":"arxiv","version":4},"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-17T23:43:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R+ZJoE780eGv50EH8ohxBOnB6Di31kB7CQz7skv7vJ1kBnYdJWpR24uWNT6GmJWoX3fsy3POWngIHoFoxGbJAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:36:18.813620Z"},"content_sha256":"964879603e5db7cf8f064bd3b4210a09427159dc33bf92a61115aa393d631707","schema_version":"1.0","event_id":"sha256:964879603e5db7cf8f064bd3b4210a09427159dc33bf92a61115aa393d631707"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KHSERILWEBJCDHEHANEZWBN54G/bundle.json","state_url":"https://pith.science/pith/KHSERILWEBJCDHEHANEZWBN54G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KHSERILWEBJCDHEHANEZWBN54G/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-28T23:36:18Z","links":{"resolver":"https://pith.science/pith/KHSERILWEBJCDHEHANEZWBN54G","bundle":"https://pith.science/pith/KHSERILWEBJCDHEHANEZWBN54G/bundle.json","state":"https://pith.science/pith/KHSERILWEBJCDHEHANEZWBN54G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KHSERILWEBJCDHEHANEZWBN54G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:KHSERILWEBJCDHEHANEZWBN54G","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":"66ee5bc4c9daf032424e541b1f6516ba1be0b397e6731f9e62468770a38fd77f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-05-17T14:16:20Z","title_canon_sha256":"1dff30f7d5ee5985321eb0e2d91da028f7376dcc7bd4ffe995f30d8c7f9d6a1c"},"schema_version":"1.0","source":{"id":"1705.06173","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.06173","created_at":"2026-05-17T23:43:43Z"},{"alias_kind":"arxiv_version","alias_value":"1705.06173v4","created_at":"2026-05-17T23:43:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06173","created_at":"2026-05-17T23:43:43Z"},{"alias_kind":"pith_short_12","alias_value":"KHSERILWEBJC","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"KHSERILWEBJCDHEH","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"KHSERILW","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:964879603e5db7cf8f064bd3b4210a09427159dc33bf92a61115aa393d631707","target":"graph","created_at":"2026-05-17T23:43:43Z","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 give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of the $n$ nodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e., the initial state of the system may be arbitrary, and there can be up to $f<n/3$ ongoing Byzantine faults, i.e., nodes that deviate from the protocol in an arbitrary manner. Furthermore, we assume that the local clocks of the nodes may progress at different speeds (clock drift) and communication has bounded delay. In this model, we study the pulse synchronisation problem, w","authors_text":"Christoph Lenzen, Joel Rybicki","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-05-17T14:16:20Z","title":"Self-stabilising Byzantine Clock Synchronisation is Almost as Easy as Consensus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06173","kind":"arxiv","version":4},"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:b8ea809c680eeb3fdb81cdd22783236137dd34117e531405b2632432379abd2d","target":"record","created_at":"2026-05-17T23:43:43Z","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":"66ee5bc4c9daf032424e541b1f6516ba1be0b397e6731f9e62468770a38fd77f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-05-17T14:16:20Z","title_canon_sha256":"1dff30f7d5ee5985321eb0e2d91da028f7376dcc7bd4ffe995f30d8c7f9d6a1c"},"schema_version":"1.0","source":{"id":"1705.06173","kind":"arxiv","version":4}},"canonical_sha256":"51e448a1762052219c8703499b05bde1864faa09d0cbba4a284c94b496b0e2e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51e448a1762052219c8703499b05bde1864faa09d0cbba4a284c94b496b0e2e7","first_computed_at":"2026-05-17T23:43:43.428229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:43.428229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lnTAKZyzfUMVrF088DoE/MmkhLi2Z4KEz9FIqC1uAWboOXzadhv1k9RdKKqqmUKuRTLnReAqTzuyhAxXeLhrBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:43.428759Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.06173","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b8ea809c680eeb3fdb81cdd22783236137dd34117e531405b2632432379abd2d","sha256:964879603e5db7cf8f064bd3b4210a09427159dc33bf92a61115aa393d631707"],"state_sha256":"f28c5d061dda99bb896b3130db9d587b694c19133a4f79be358a0cc70fd56cd6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BlfgCmR4QgkzARzSdr/j7BnMTHwJJtLGiu/M+Ynuq1MOAnwTa0fD0ajUFi8OuYmim+v3S1zKDMBIf9+G+ZT2Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T23:36:18.817400Z","bundle_sha256":"f502b36ac1e0b581c808b4e4c55d4fc76b894399bbb1af4e11a5056a6b506ff1"}}