{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:2CD5LHWTO35KYRAFTUNXAAD2NV","short_pith_number":"pith:2CD5LHWT","canonical_record":{"source":{"id":"1106.5170","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-06-25T20:53:20Z","cross_cats_sorted":[],"title_canon_sha256":"6a2589d3a4b0fbb29a3beb633ddbc394ae5286b16f80e3bb618a027e2579b463","abstract_canon_sha256":"4981d5ca4a49751190bfa0340c6388c1b1d2c406e49a4702729f3086ca856ce5"},"schema_version":"1.0"},"canonical_sha256":"d087d59ed376faac44059d1b70007a6d6e45fd88b373efae5bc477bd90b15160","source":{"kind":"arxiv","id":"1106.5170","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5170","created_at":"2026-05-18T04:18:44Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5170v2","created_at":"2026-05-18T04:18:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5170","created_at":"2026-05-18T04:18:44Z"},{"alias_kind":"pith_short_12","alias_value":"2CD5LHWTO35K","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"2CD5LHWTO35KYRAF","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"2CD5LHWT","created_at":"2026-05-18T12:26:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:2CD5LHWTO35KYRAFTUNXAAD2NV","target":"record","payload":{"canonical_record":{"source":{"id":"1106.5170","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-06-25T20:53:20Z","cross_cats_sorted":[],"title_canon_sha256":"6a2589d3a4b0fbb29a3beb633ddbc394ae5286b16f80e3bb618a027e2579b463","abstract_canon_sha256":"4981d5ca4a49751190bfa0340c6388c1b1d2c406e49a4702729f3086ca856ce5"},"schema_version":"1.0"},"canonical_sha256":"d087d59ed376faac44059d1b70007a6d6e45fd88b373efae5bc477bd90b15160","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:18:44.331300Z","signature_b64":"q6SXJyVkexXRGB8ZlaRtfXrE8pvdeTfKCOnW+pREBO6EbRXN5NEllaxkOcF5DR1q50Jh0JZiD+xxns6+B7blBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d087d59ed376faac44059d1b70007a6d6e45fd88b373efae5bc477bd90b15160","last_reissued_at":"2026-05-18T04:18:44.330740Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:18:44.330740Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.5170","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-18T04:18:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PG35G4WI9Tg0zhGHu8sucXCvl6nvtS+L+cm8bqPKwE48JckI5S0RDkzn5BhM9tWFV1l9XnjrT9fjvMBGWSBWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T03:07:18.620304Z"},"content_sha256":"18bf06af7317d872a125ffead4e369c9ec3a649dceacf5604efc8183d1a7caa4","schema_version":"1.0","event_id":"sha256:18bf06af7317d872a125ffead4e369c9ec3a649dceacf5604efc8183d1a7caa4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:2CD5LHWTO35KYRAFTUNXAAD2NV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Contest Between Simplicity and Efficiency in Asynchronous Byzantine Agreement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Allison Lewko","submitted_at":"2011-06-25T20:53:20Z","abstract_excerpt":"In the wake of the decisive impossibility result of Fischer, Lynch, and Paterson for deterministic consensus protocols in the aynchronous model with just one failure, Ben-Or and Bracha demonstrated that the problem could be solved with randomness, even for Byzantine failures. Both protocols are natural and intuitive to verify, and Bracha's achieves optimal resilience. However, the expected running time of these protocols is exponential in general. Recently, Kapron, Kempe, King, Saia, and Sanwalani presented the first efficient Byzantine agreement algorithm in the asynchronous, full information"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5170","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-18T04:18:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gOHyW3kEoqPNMBQ+VeD6CGQmxHS/vZYjfy3FoYGnvM1uRbHFFXe3r7ylw3yGcdB9eM/s6CgTRjLYZgr+ugBkAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T03:07:18.620662Z"},"content_sha256":"34cb48f57a99a603ca599a988043c49d5af664d6e5d9af9a2cbe7c499a35a6ce","schema_version":"1.0","event_id":"sha256:34cb48f57a99a603ca599a988043c49d5af664d6e5d9af9a2cbe7c499a35a6ce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2CD5LHWTO35KYRAFTUNXAAD2NV/bundle.json","state_url":"https://pith.science/pith/2CD5LHWTO35KYRAFTUNXAAD2NV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2CD5LHWTO35KYRAFTUNXAAD2NV/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-06-21T03:07:18Z","links":{"resolver":"https://pith.science/pith/2CD5LHWTO35KYRAFTUNXAAD2NV","bundle":"https://pith.science/pith/2CD5LHWTO35KYRAFTUNXAAD2NV/bundle.json","state":"https://pith.science/pith/2CD5LHWTO35KYRAFTUNXAAD2NV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2CD5LHWTO35KYRAFTUNXAAD2NV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:2CD5LHWTO35KYRAFTUNXAAD2NV","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":"4981d5ca4a49751190bfa0340c6388c1b1d2c406e49a4702729f3086ca856ce5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-06-25T20:53:20Z","title_canon_sha256":"6a2589d3a4b0fbb29a3beb633ddbc394ae5286b16f80e3bb618a027e2579b463"},"schema_version":"1.0","source":{"id":"1106.5170","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5170","created_at":"2026-05-18T04:18:44Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5170v2","created_at":"2026-05-18T04:18:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5170","created_at":"2026-05-18T04:18:44Z"},{"alias_kind":"pith_short_12","alias_value":"2CD5LHWTO35K","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"2CD5LHWTO35KYRAF","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"2CD5LHWT","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:34cb48f57a99a603ca599a988043c49d5af664d6e5d9af9a2cbe7c499a35a6ce","target":"graph","created_at":"2026-05-18T04:18:44Z","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 the wake of the decisive impossibility result of Fischer, Lynch, and Paterson for deterministic consensus protocols in the aynchronous model with just one failure, Ben-Or and Bracha demonstrated that the problem could be solved with randomness, even for Byzantine failures. Both protocols are natural and intuitive to verify, and Bracha's achieves optimal resilience. However, the expected running time of these protocols is exponential in general. Recently, Kapron, Kempe, King, Saia, and Sanwalani presented the first efficient Byzantine agreement algorithm in the asynchronous, full information","authors_text":"Allison Lewko","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-06-25T20:53:20Z","title":"The Contest Between Simplicity and Efficiency in Asynchronous Byzantine Agreement"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5170","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:18bf06af7317d872a125ffead4e369c9ec3a649dceacf5604efc8183d1a7caa4","target":"record","created_at":"2026-05-18T04:18:44Z","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":"4981d5ca4a49751190bfa0340c6388c1b1d2c406e49a4702729f3086ca856ce5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-06-25T20:53:20Z","title_canon_sha256":"6a2589d3a4b0fbb29a3beb633ddbc394ae5286b16f80e3bb618a027e2579b463"},"schema_version":"1.0","source":{"id":"1106.5170","kind":"arxiv","version":2}},"canonical_sha256":"d087d59ed376faac44059d1b70007a6d6e45fd88b373efae5bc477bd90b15160","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d087d59ed376faac44059d1b70007a6d6e45fd88b373efae5bc477bd90b15160","first_computed_at":"2026-05-18T04:18:44.330740Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:18:44.330740Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q6SXJyVkexXRGB8ZlaRtfXrE8pvdeTfKCOnW+pREBO6EbRXN5NEllaxkOcF5DR1q50Jh0JZiD+xxns6+B7blBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:18:44.331300Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.5170","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:18bf06af7317d872a125ffead4e369c9ec3a649dceacf5604efc8183d1a7caa4","sha256:34cb48f57a99a603ca599a988043c49d5af664d6e5d9af9a2cbe7c499a35a6ce"],"state_sha256":"2d3e9cb14ba924a227639c14997dffb94467fac00485c69a45145e1009c1df41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n01UMMz4sbfdDJ/ZkHB3m/j6dJBq3zAQ6IsP4fah+zv2P+Iv4p1PX+XkUGsLQM0tQdwPsjqhgfRVxXB/WWECBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T03:07:18.622505Z","bundle_sha256":"f27447ceb60e7018125d8a0907b49553ce4f4eaf0031150a73ab7f1c85e3ca8a"}}