{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:O235WVTH5MN4GHCSZES4H5CYF4","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":"d010ff814c2713ee4087c272c4da375d7ef5f26134a5f4c71154a8d66bd054f7","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-04-09T02:07:41Z","title_canon_sha256":"c125c93d6ce40ccadea51877afb2f1db0e97d974a87110bd3d0ef464b06eea23"},"schema_version":"1.0","source":{"id":"1304.2444","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2444","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2444v1","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2444","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"pith_short_12","alias_value":"O235WVTH5MN4","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O235WVTH5MN4GHCS","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O235WVTH","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:f464188738dd5a731e152113a704deebb59a1a2bb2fc69d2fd66e7122c2158ae","target":"graph","created_at":"2026-05-18T00:58:17Z","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 study the generation of a secret key of maximum rate by a pair of terminals observing correlated sources and with the means to communicate over a noiseless public com- munication channel. Our main result establishes a structural equivalence between the generation of a maximum rate secret key and the generation of a common randomness that renders the observations of the two terminals conditionally independent. The minimum rate of such common randomness, termed interactive common information, is related to Wyner's notion of common information, and serves to characterize the minimum rate of in","authors_text":"Himanshu Tyagi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-04-09T02:07:41Z","title":"Common Information and Secret Key Capacity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2444","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:14e050368e2ae65f5a75ece864adbb2a0f07970067e7288b52bc972c840f5698","target":"record","created_at":"2026-05-18T00:58:17Z","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":"d010ff814c2713ee4087c272c4da375d7ef5f26134a5f4c71154a8d66bd054f7","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-04-09T02:07:41Z","title_canon_sha256":"c125c93d6ce40ccadea51877afb2f1db0e97d974a87110bd3d0ef464b06eea23"},"schema_version":"1.0","source":{"id":"1304.2444","kind":"arxiv","version":1}},"canonical_sha256":"76b7db5667eb1bc31c52c925c3f4582f1a2b748b5fe51e8908f7685d7fc7a8f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"76b7db5667eb1bc31c52c925c3f4582f1a2b748b5fe51e8908f7685d7fc7a8f3","first_computed_at":"2026-05-18T00:58:17.426396Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:17.426396Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XdqelsvfClJ70VRXm2btU1Ttg9ntkm/1XsmVWFENrQ5WtqDlmPJrHQ3asX0OYqflOV0obejkSNlDOG22vJ1lCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:17.427217Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.2444","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14e050368e2ae65f5a75ece864adbb2a0f07970067e7288b52bc972c840f5698","sha256:f464188738dd5a731e152113a704deebb59a1a2bb2fc69d2fd66e7122c2158ae"],"state_sha256":"48d94ad0395a7b3e77c32110dc1730fdfefabf7ee55e3449a5a050a62bcba19b"}