{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:ZBB657VE5CA7AFKH7ZVN64OAGY","short_pith_number":"pith:ZBB657VE","schema_version":"1.0","canonical_sha256":"c843eefea4e881f01547fe6adf71c0361fbc1d2ba6c8ce2beabd603671a0148a","source":{"kind":"arxiv","id":"2606.24736","version":1},"attestation_state":"computed","paper":{"title":"On the Limits of Stretching Quantum Pseudorandomness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Andrea Coladangelo, Boyang Chen, Justin Tysdal, Nikos Skoumios, Yao-Ting Lin, Yiming Wang","submitted_at":"2026-06-23T16:00:17Z","abstract_excerpt":"Pseudorandom states, introduced by Ji, Liu, and Song (CRYPTO '18), are quantum analogues of classical pseudorandom generators. A fundamental property of classical pseudorandom generators is that their output can be stretched to arbitrary polynomial length. Whether an analogous stretching property holds for quantum pseudorandom states remains unclear.\n  In this work, we prove the first black-box separation between single-copy secure pseudorandom states ($\\mathsf{1PRS}$) with different output lengths. Specifically, we construct a quantum oracle relative to which $\\mathsf{1PRS}$ with output lengt"},"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":"2606.24736","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-06-23T16:00:17Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"606a709d20afc1150365f045a13c3c123c8109a717485676cd3cbc25488040ef","abstract_canon_sha256":"2ffb0cc9b0845c4381a3627241850b070a6b9ea6142aa3aab2d8063420ec9689"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-24T01:15:40.471953Z","signature_b64":"2I9jnONgD2KHVChI4fV0t/IYdidZa/6mN1Rf+rSQBdKlC/NdLu5Jble4UMBcC9mmWRMa38ISCokydliqEXbqAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c843eefea4e881f01547fe6adf71c0361fbc1d2ba6c8ce2beabd603671a0148a","last_reissued_at":"2026-06-24T01:15:40.471580Z","signature_status":"signed_v1","first_computed_at":"2026-06-24T01:15:40.471580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Limits of Stretching Quantum Pseudorandomness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Andrea Coladangelo, Boyang Chen, Justin Tysdal, Nikos Skoumios, Yao-Ting Lin, Yiming Wang","submitted_at":"2026-06-23T16:00:17Z","abstract_excerpt":"Pseudorandom states, introduced by Ji, Liu, and Song (CRYPTO '18), are quantum analogues of classical pseudorandom generators. A fundamental property of classical pseudorandom generators is that their output can be stretched to arbitrary polynomial length. Whether an analogous stretching property holds for quantum pseudorandom states remains unclear.\n  In this work, we prove the first black-box separation between single-copy secure pseudorandom states ($\\mathsf{1PRS}$) with different output lengths. Specifically, we construct a quantum oracle relative to which $\\mathsf{1PRS}$ with output lengt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.24736","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.24736/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2606.24736","created_at":"2026-06-24T01:15:40.471640+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.24736v1","created_at":"2026-06-24T01:15:40.471640+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.24736","created_at":"2026-06-24T01:15:40.471640+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZBB657VE5CA7","created_at":"2026-06-24T01:15:40.471640+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZBB657VE5CA7AFKH","created_at":"2026-06-24T01:15:40.471640+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZBB657VE","created_at":"2026-06-24T01:15:40.471640+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/ZBB657VE5CA7AFKH7ZVN64OAGY","json":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY.json","graph_json":"https://pith.science/api/pith-number/ZBB657VE5CA7AFKH7ZVN64OAGY/graph.json","events_json":"https://pith.science/api/pith-number/ZBB657VE5CA7AFKH7ZVN64OAGY/events.json","paper":"https://pith.science/paper/ZBB657VE"},"agent_actions":{"view_html":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY","download_json":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY.json","view_paper":"https://pith.science/paper/ZBB657VE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.24736&json=true","fetch_graph":"https://pith.science/api/pith-number/ZBB657VE5CA7AFKH7ZVN64OAGY/graph.json","fetch_events":"https://pith.science/api/pith-number/ZBB657VE5CA7AFKH7ZVN64OAGY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY/action/storage_attestation","attest_author":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY/action/author_attestation","sign_citation":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY/action/citation_signature","submit_replication":"https://pith.science/pith/ZBB657VE5CA7AFKH7ZVN64OAGY/action/replication_record"}},"created_at":"2026-06-24T01:15:40.471640+00:00","updated_at":"2026-06-24T01:15:40.471640+00:00"}