{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:SNDBYJOQWLXEQWFR4NX4T3I3UU","short_pith_number":"pith:SNDBYJOQ","schema_version":"1.0","canonical_sha256":"93461c25d0b2ee4858b1e36fc9ed1ba5305805bb2aea1845daa95f1ca47efd5a","source":{"kind":"arxiv","id":"0901.2120","version":2},"attestation_state":"computed","paper":{"title":"Invertible Extractors and Wiretap Protocols","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Amin Shokrollahi, Frederic Didier, Mahdi Cheraghchi","submitted_at":"2009-01-14T21:21:05Z","abstract_excerpt":"A wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge of a bounded fraction of the encoding of a message reveals essentially no information about the message, while knowledge of the entire encoding reveals the message using the decoder. In this paper we study the notion of efficiently invertible extractors and show that a wiretap protocol can be constructed from such an extractor. We will then construct invertible extractors for symbol-fixing, affine, and general sources and apply them to create wiretap protocols with asymptotically optimal trade-offs b"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"0901.2120","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-14T21:21:05Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6cb13596cc4479d9193ac2e31dee620155ee733c4242aa1b0c5fc458e3494cad","abstract_canon_sha256":"c4594f6c2ef1eb54e9060191d5e18febee6d506104416faf30dd3036c3b6e7de"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:17:03.597403Z","signature_b64":"QB4LF9h9cjWWe1xDoLuCQml98oKGMA/0B39A57RNVzmOV86nSd9W72Crq3RLQlEsK64EfK43BiEN2semEMDLAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"93461c25d0b2ee4858b1e36fc9ed1ba5305805bb2aea1845daa95f1ca47efd5a","last_reissued_at":"2026-05-18T04:17:03.596756Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:17:03.596756Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Invertible Extractors and Wiretap Protocols","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Amin Shokrollahi, Frederic Didier, Mahdi Cheraghchi","submitted_at":"2009-01-14T21:21:05Z","abstract_excerpt":"A wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge of a bounded fraction of the encoding of a message reveals essentially no information about the message, while knowledge of the entire encoding reveals the message using the decoder. In this paper we study the notion of efficiently invertible extractors and show that a wiretap protocol can be constructed from such an extractor. We will then construct invertible extractors for symbol-fixing, affine, and general sources and apply them to create wiretap protocols with asymptotically optimal trade-offs b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0901.2120","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0901.2120","created_at":"2026-05-18T04:17:03.596858+00:00"},{"alias_kind":"arxiv_version","alias_value":"0901.2120v2","created_at":"2026-05-18T04:17:03.596858+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0901.2120","created_at":"2026-05-18T04:17:03.596858+00:00"},{"alias_kind":"pith_short_12","alias_value":"SNDBYJOQWLXE","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"SNDBYJOQWLXEQWFR","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"SNDBYJOQ","created_at":"2026-05-18T12:26:01.383474+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU","json":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU.json","graph_json":"https://pith.science/api/pith-number/SNDBYJOQWLXEQWFR4NX4T3I3UU/graph.json","events_json":"https://pith.science/api/pith-number/SNDBYJOQWLXEQWFR4NX4T3I3UU/events.json","paper":"https://pith.science/paper/SNDBYJOQ"},"agent_actions":{"view_html":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU","download_json":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU.json","view_paper":"https://pith.science/paper/SNDBYJOQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0901.2120&json=true","fetch_graph":"https://pith.science/api/pith-number/SNDBYJOQWLXEQWFR4NX4T3I3UU/graph.json","fetch_events":"https://pith.science/api/pith-number/SNDBYJOQWLXEQWFR4NX4T3I3UU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU/action/storage_attestation","attest_author":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU/action/author_attestation","sign_citation":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU/action/citation_signature","submit_replication":"https://pith.science/pith/SNDBYJOQWLXEQWFR4NX4T3I3UU/action/replication_record"}},"created_at":"2026-05-18T04:17:03.596858+00:00","updated_at":"2026-05-18T04:17:03.596858+00:00"}