{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:7GAJIW2TBPMO5CNCTPPL345TGH","short_pith_number":"pith:7GAJIW2T","schema_version":"1.0","canonical_sha256":"f980945b530bd8ee89a29bdebdf3b331eabbd18a7c42077494231c4fac772469","source":{"kind":"arxiv","id":"2605.24798","version":1},"attestation_state":"computed","paper":{"title":"Improved Dual Attack and Trapdoor Sampling via Quantum Rejection Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Cong Ling, Hao Yan, Nicholas Zhao","submitted_at":"2026-05-24T01:01:43Z","abstract_excerpt":"In this work, we revisit the dual attack and GPV trapdoor sampling, focusing on the lattice Gaussian sampling term, which can be a significant bottleneck in the overall complexity. We show that this sampling step can be quantumly accelerated by combining the lower bound underlying Wang and Ling's analysis of Klein's algorithm with the quantum rejection sampling (QRS) framework proposed by Ozols et al. Specifically, this lower bound gives precisely the pointwise domination condition required for quantum rejection sampling when given coherent oracle access to a truncated Klein proposal distribut"},"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":"2605.24798","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-24T01:01:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"21d9aecd9bd2d0ba996ab587ad24c881f82ffd7d050cfbb86cdc69d1c2c84fb2","abstract_canon_sha256":"61ceb77fa9523836a7543d87ad36d8544b6c2f9ec31a746e7ffe5bb8aace6b9b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T01:03:58.882665Z","signature_b64":"r5dtqMhquGoiCHkKeV3qtUEE4MBpF6wxx64uoKmh9Ql1M9cN2Lz0abgWQhm28KbbJ/x8gIn4ph4vglOlTdPcCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f980945b530bd8ee89a29bdebdf3b331eabbd18a7c42077494231c4fac772469","last_reissued_at":"2026-05-26T01:03:58.881182Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T01:03:58.881182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Dual Attack and Trapdoor Sampling via Quantum Rejection Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Cong Ling, Hao Yan, Nicholas Zhao","submitted_at":"2026-05-24T01:01:43Z","abstract_excerpt":"In this work, we revisit the dual attack and GPV trapdoor sampling, focusing on the lattice Gaussian sampling term, which can be a significant bottleneck in the overall complexity. We show that this sampling step can be quantumly accelerated by combining the lower bound underlying Wang and Ling's analysis of Klein's algorithm with the quantum rejection sampling (QRS) framework proposed by Ozols et al. Specifically, this lower bound gives precisely the pointwise domination condition required for quantum rejection sampling when given coherent oracle access to a truncated Klein proposal distribut"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.24798","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/2605.24798/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":"2605.24798","created_at":"2026-05-26T01:03:58.881338+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.24798v1","created_at":"2026-05-26T01:03:58.881338+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.24798","created_at":"2026-05-26T01:03:58.881338+00:00"},{"alias_kind":"pith_short_12","alias_value":"7GAJIW2TBPMO","created_at":"2026-05-26T01:03:58.881338+00:00"},{"alias_kind":"pith_short_16","alias_value":"7GAJIW2TBPMO5CNC","created_at":"2026-05-26T01:03:58.881338+00:00"},{"alias_kind":"pith_short_8","alias_value":"7GAJIW2T","created_at":"2026-05-26T01:03:58.881338+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/7GAJIW2TBPMO5CNCTPPL345TGH","json":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH.json","graph_json":"https://pith.science/api/pith-number/7GAJIW2TBPMO5CNCTPPL345TGH/graph.json","events_json":"https://pith.science/api/pith-number/7GAJIW2TBPMO5CNCTPPL345TGH/events.json","paper":"https://pith.science/paper/7GAJIW2T"},"agent_actions":{"view_html":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH","download_json":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH.json","view_paper":"https://pith.science/paper/7GAJIW2T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.24798&json=true","fetch_graph":"https://pith.science/api/pith-number/7GAJIW2TBPMO5CNCTPPL345TGH/graph.json","fetch_events":"https://pith.science/api/pith-number/7GAJIW2TBPMO5CNCTPPL345TGH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/action/storage_attestation","attest_author":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/action/author_attestation","sign_citation":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/action/citation_signature","submit_replication":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/action/replication_record"}},"created_at":"2026-05-26T01:03:58.881338+00:00","updated_at":"2026-05-26T01:03:58.881338+00:00"}