{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:LPNRALJ2RR65RD67HHS2YRCU56","short_pith_number":"pith:LPNRALJ2","canonical_record":{"source":{"id":"1209.0734","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-04T19:02:46Z","cross_cats_sorted":["cs.CR","math.IT","math.PR"],"title_canon_sha256":"eacc4e4ffbb1192d2cf7785ee2828b1f261006b051a8556e732a88c23da95577","abstract_canon_sha256":"e8aa68bfcd4b86da0dce42d522d8551029067c3a6095f6525f16db1f788fa674"},"schema_version":"1.0"},"canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","source":{"kind":"arxiv","id":"1209.0734","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.0734","created_at":"2026-05-18T03:46:17Z"},{"alias_kind":"arxiv_version","alias_value":"1209.0734v1","created_at":"2026-05-18T03:46:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.0734","created_at":"2026-05-18T03:46:17Z"},{"alias_kind":"pith_short_12","alias_value":"LPNRALJ2RR65","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LPNRALJ2RR65RD67","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LPNRALJ2","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:LPNRALJ2RR65RD67HHS2YRCU56","target":"record","payload":{"canonical_record":{"source":{"id":"1209.0734","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-04T19:02:46Z","cross_cats_sorted":["cs.CR","math.IT","math.PR"],"title_canon_sha256":"eacc4e4ffbb1192d2cf7785ee2828b1f261006b051a8556e732a88c23da95577","abstract_canon_sha256":"e8aa68bfcd4b86da0dce42d522d8551029067c3a6095f6525f16db1f788fa674"},"schema_version":"1.0"},"canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:46:17.343375Z","signature_b64":"pdlDTI3gSicxkdeF76YFQg1/W7lG7pR/vxUq5yRWtlBf78/imhuZPIotA9m+Z0PBfKul+NZomx2h8v0or9urAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","last_reissued_at":"2026-05-18T03:46:17.342377Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:46:17.342377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.0734","source_version":1,"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-18T03:46:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x8V0aVMR6FavR0PBcG5/a2MH262I4+3frtYbgCtJHhPThJMz7pCG7tQVsU66CkItEWpFCjw5DwRcq4Z8JuDjDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T16:39:40.742565Z"},"content_sha256":"f1337b8f152258ed9f711a8cbce4729bd6890ecd8df6f11a7b83bcb4d4124e22","schema_version":"1.0","event_id":"sha256:f1337b8f152258ed9f711a8cbce4729bd6890ecd8df6f11a7b83bcb4d4124e22"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:LPNRALJ2RR65RD67HHS2YRCU56","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficiently Extracting Randomness from Imperfect Stochastic Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT","math.PR"],"primary_cat":"cs.IT","authors_text":"Hongchao Zhou, Jehoshua Bruck","submitted_at":"2012-09-04T19:02:46Z","abstract_excerpt":"We study the problem of extracting a prescribed number of random bits by reading the smallest possible number of symbols from non-ideal stochastic processes. The related interval algorithm proposed by Han and Hoshi has asymptotically optimal performance; however, it assumes that the distribution of the input stochastic process is known. The motivation for our work is the fact that, in practice, sources of randomness have inherent correlations and are affected by measurement's noise. Namely, it is hard to obtain an accurate estimation of the distribution. This challenge was addressed by the con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.0734","kind":"arxiv","version":1},"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-18T03:46:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dq7hCpck7LIPKkscXyecflvDtuqfJ5cXr/RVbj0uILBPOI0JsxkhXsTDmtn1ys0Z3Kg1FJGN3V4e3A30pxIHAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T16:39:40.742911Z"},"content_sha256":"8118c363ea71d9dbb7353066f091f4108e767da8c1e5c6fb38cf2aa931057b38","schema_version":"1.0","event_id":"sha256:8118c363ea71d9dbb7353066f091f4108e767da8c1e5c6fb38cf2aa931057b38"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/bundle.json","state_url":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LPNRALJ2RR65RD67HHS2YRCU56/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-22T16:39:40Z","links":{"resolver":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56","bundle":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/bundle.json","state":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LPNRALJ2RR65RD67HHS2YRCU56/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:LPNRALJ2RR65RD67HHS2YRCU56","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":"e8aa68bfcd4b86da0dce42d522d8551029067c3a6095f6525f16db1f788fa674","cross_cats_sorted":["cs.CR","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-04T19:02:46Z","title_canon_sha256":"eacc4e4ffbb1192d2cf7785ee2828b1f261006b051a8556e732a88c23da95577"},"schema_version":"1.0","source":{"id":"1209.0734","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.0734","created_at":"2026-05-18T03:46:17Z"},{"alias_kind":"arxiv_version","alias_value":"1209.0734v1","created_at":"2026-05-18T03:46:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.0734","created_at":"2026-05-18T03:46:17Z"},{"alias_kind":"pith_short_12","alias_value":"LPNRALJ2RR65","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LPNRALJ2RR65RD67","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LPNRALJ2","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:8118c363ea71d9dbb7353066f091f4108e767da8c1e5c6fb38cf2aa931057b38","target":"graph","created_at":"2026-05-18T03:46: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 problem of extracting a prescribed number of random bits by reading the smallest possible number of symbols from non-ideal stochastic processes. The related interval algorithm proposed by Han and Hoshi has asymptotically optimal performance; however, it assumes that the distribution of the input stochastic process is known. The motivation for our work is the fact that, in practice, sources of randomness have inherent correlations and are affected by measurement's noise. Namely, it is hard to obtain an accurate estimation of the distribution. This challenge was addressed by the con","authors_text":"Hongchao Zhou, Jehoshua Bruck","cross_cats":["cs.CR","math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-04T19:02:46Z","title":"Efficiently Extracting Randomness from Imperfect Stochastic Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.0734","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:f1337b8f152258ed9f711a8cbce4729bd6890ecd8df6f11a7b83bcb4d4124e22","target":"record","created_at":"2026-05-18T03:46: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":"e8aa68bfcd4b86da0dce42d522d8551029067c3a6095f6525f16db1f788fa674","cross_cats_sorted":["cs.CR","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-04T19:02:46Z","title_canon_sha256":"eacc4e4ffbb1192d2cf7785ee2828b1f261006b051a8556e732a88c23da95577"},"schema_version":"1.0","source":{"id":"1209.0734","kind":"arxiv","version":1}},"canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","first_computed_at":"2026-05-18T03:46:17.342377Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:46:17.342377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pdlDTI3gSicxkdeF76YFQg1/W7lG7pR/vxUq5yRWtlBf78/imhuZPIotA9m+Z0PBfKul+NZomx2h8v0or9urAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:46:17.343375Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.0734","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1337b8f152258ed9f711a8cbce4729bd6890ecd8df6f11a7b83bcb4d4124e22","sha256:8118c363ea71d9dbb7353066f091f4108e767da8c1e5c6fb38cf2aa931057b38"],"state_sha256":"3e01c086d48838bf2399d68f7cf416c0dfbe8e2b7f88c661e21b08e20ffee376"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oJN+/9aLb9z+3ckvU6Sfxsl5E84LamHjnyMGKwGKV5myEru89n+g8YMYM4HN3JiZfA35JVMuSFv34UJCoOX6DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T16:39:40.744911Z","bundle_sha256":"1f4ddf94ced72c8b445b4b4285686471264165d72ebdcb07096aa5b98f90cf3d"}}