{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:7GAJIW2TBPMO5CNCTPPL345TGH","short_pith_number":"pith:7GAJIW2T","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"},"canonical_sha256":"f980945b530bd8ee89a29bdebdf3b331eabbd18a7c42077494231c4fac772469","source":{"kind":"arxiv","id":"2605.24798","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.24798","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"arxiv_version","alias_value":"2605.24798v1","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.24798","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"pith_short_12","alias_value":"7GAJIW2TBPMO","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"pith_short_16","alias_value":"7GAJIW2TBPMO5CNC","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"pith_short_8","alias_value":"7GAJIW2T","created_at":"2026-05-26T01:03:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:7GAJIW2TBPMO5CNCTPPL345TGH","target":"record","payload":{"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"},"canonical_sha256":"f980945b530bd8ee89a29bdebdf3b331eabbd18a7c42077494231c4fac772469","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"},"source_kind":"arxiv","source_id":"2605.24798","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-26T01:03:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2Q8hsrYNWI7jYtQAdBV5zcsEj5CADtdiPyp7bOxqpmV/ZOy3TA7Gx2BvdPUnu2DFTFNrp1h8LgEaTWgCTVVMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:38:50.471534Z"},"content_sha256":"2e5ea45cf0214e4c885c74f3441c0b884a4a61de79e15c1088e62e6499c632df","schema_version":"1.0","event_id":"sha256:2e5ea45cf0214e4c885c74f3441c0b884a4a61de79e15c1088e62e6499c632df"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:7GAJIW2TBPMO5CNCTPPL345TGH","target":"graph","payload":{"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"},"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-26T01:03:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ROufleq5pqeDUKe/8qecfguth3Z7W84G2O/KhP99kGnYblatZEI5ECimkUOVnq/yuJYMs7ltfH2ril9Kwz1CBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:38:50.471918Z"},"content_sha256":"4ef629312a7e287f62c9b3a600d5689d6d837989ad9a0d0346871e59a22fa8a0","schema_version":"1.0","event_id":"sha256:4ef629312a7e287f62c9b3a600d5689d6d837989ad9a0d0346871e59a22fa8a0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/bundle.json","state_url":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7GAJIW2TBPMO5CNCTPPL345TGH/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-01T09:38:50Z","links":{"resolver":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH","bundle":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/bundle.json","state":"https://pith.science/pith/7GAJIW2TBPMO5CNCTPPL345TGH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7GAJIW2TBPMO5CNCTPPL345TGH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:7GAJIW2TBPMO5CNCTPPL345TGH","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":"61ceb77fa9523836a7543d87ad36d8544b6c2f9ec31a746e7ffe5bb8aace6b9b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-24T01:01:43Z","title_canon_sha256":"21d9aecd9bd2d0ba996ab587ad24c881f82ffd7d050cfbb86cdc69d1c2c84fb2"},"schema_version":"1.0","source":{"id":"2605.24798","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.24798","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"arxiv_version","alias_value":"2605.24798v1","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.24798","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"pith_short_12","alias_value":"7GAJIW2TBPMO","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"pith_short_16","alias_value":"7GAJIW2TBPMO5CNC","created_at":"2026-05-26T01:03:58Z"},{"alias_kind":"pith_short_8","alias_value":"7GAJIW2T","created_at":"2026-05-26T01:03:58Z"}],"graph_snapshots":[{"event_id":"sha256:4ef629312a7e287f62c9b3a600d5689d6d837989ad9a0d0346871e59a22fa8a0","target":"graph","created_at":"2026-05-26T01:03:58Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2605.24798/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Cong Ling, Hao Yan, Nicholas Zhao","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-24T01:01:43Z","title":"Improved Dual Attack and Trapdoor Sampling via Quantum Rejection Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.24798","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:2e5ea45cf0214e4c885c74f3441c0b884a4a61de79e15c1088e62e6499c632df","target":"record","created_at":"2026-05-26T01:03:58Z","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":"61ceb77fa9523836a7543d87ad36d8544b6c2f9ec31a746e7ffe5bb8aace6b9b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-24T01:01:43Z","title_canon_sha256":"21d9aecd9bd2d0ba996ab587ad24c881f82ffd7d050cfbb86cdc69d1c2c84fb2"},"schema_version":"1.0","source":{"id":"2605.24798","kind":"arxiv","version":1}},"canonical_sha256":"f980945b530bd8ee89a29bdebdf3b331eabbd18a7c42077494231c4fac772469","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f980945b530bd8ee89a29bdebdf3b331eabbd18a7c42077494231c4fac772469","first_computed_at":"2026-05-26T01:03:58.881182Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-26T01:03:58.881182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"r5dtqMhquGoiCHkKeV3qtUEE4MBpF6wxx64uoKmh9Ql1M9cN2Lz0abgWQhm28KbbJ/x8gIn4ph4vglOlTdPcCw==","signature_status":"signed_v1","signed_at":"2026-05-26T01:03:58.882665Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.24798","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2e5ea45cf0214e4c885c74f3441c0b884a4a61de79e15c1088e62e6499c632df","sha256:4ef629312a7e287f62c9b3a600d5689d6d837989ad9a0d0346871e59a22fa8a0"],"state_sha256":"8065ae933538a028f904ef1d0a176785ff73e661d26ba52ed7731fc911b2ac3d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AcG+dEi3jSny0T31Pr+Wgjy1XWgM1SchzstOl9TQ7hxwJLD0Jc2PC2Fmu8Ws5mIso8vAJeZvyXquX3lRvfybCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T09:38:50.473960Z","bundle_sha256":"24f4025ec7e4bf007461100cb7822e83feefef24eb6bc0f8f062fef783f7e684"}}