{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:S55SVAUKVXEXUOBPCKVLSJ6EEY","short_pith_number":"pith:S55SVAUK","schema_version":"1.0","canonical_sha256":"977b2a828aadc97a382f12aab927c4262af0c56198188a2035bcca11413e57e7","source":{"kind":"arxiv","id":"2502.09772","version":2},"attestation_state":"computed","paper":{"title":"Implementation and Analysis of Regev's Quantum Factorization Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Marcin Niemiec, Natalia Mo\\'cko, Piotr Cho{\\l}da, Przemys{\\l}aw Pawlitko","submitted_at":"2025-02-13T21:02:15Z","abstract_excerpt":"Quantum computing represents a significant advancement in computational capabilities. Of particular concern is its impact on asymmetric cryptography through, notably, Shor's algorithm and the more recently developed Regev's algorithm for factoring composite numbers. We present our implementation of the latter. Our analysis encompasses both quantum simulation results and classical component examples, with particular emphasis on comparative cases between Regev's and Shor's algorithms. Our experimental results reveal that Regev's algorithm indeed outperforms Shor's algorithm for certain composite"},"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":"2502.09772","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-02-13T21:02:15Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"38a560096f96ca96b5d43855ff80c4f701866a1df815350beca5d91e2556731b","abstract_canon_sha256":"6056f36965e7600ef4d4e92326618f181de4cf8da8f6e5a7c129b1703fb5b75a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-12T01:09:07.339481Z","signature_b64":"iOB+0eYEWuYQms5sOEhbc8rvryyFu0vr5qKVbPXi76JRtfjla67Te8Y6EygJvLFC6lLPsjJkp3Ussb/GP+loBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"977b2a828aadc97a382f12aab927c4262af0c56198188a2035bcca11413e57e7","last_reissued_at":"2026-06-12T01:09:07.337613Z","signature_status":"signed_v1","first_computed_at":"2026-06-12T01:09:07.337613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Implementation and Analysis of Regev's Quantum Factorization Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Marcin Niemiec, Natalia Mo\\'cko, Piotr Cho{\\l}da, Przemys{\\l}aw Pawlitko","submitted_at":"2025-02-13T21:02:15Z","abstract_excerpt":"Quantum computing represents a significant advancement in computational capabilities. Of particular concern is its impact on asymmetric cryptography through, notably, Shor's algorithm and the more recently developed Regev's algorithm for factoring composite numbers. We present our implementation of the latter. Our analysis encompasses both quantum simulation results and classical component examples, with particular emphasis on comparative cases between Regev's and Shor's algorithms. Our experimental results reveal that Regev's algorithm indeed outperforms Shor's algorithm for certain composite"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.09772","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.09772/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":"2502.09772","created_at":"2026-06-12T01:09:07.337783+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.09772v2","created_at":"2026-06-12T01:09:07.337783+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.09772","created_at":"2026-06-12T01:09:07.337783+00:00"},{"alias_kind":"pith_short_12","alias_value":"S55SVAUKVXEX","created_at":"2026-06-12T01:09:07.337783+00:00"},{"alias_kind":"pith_short_16","alias_value":"S55SVAUKVXEXUOBP","created_at":"2026-06-12T01:09:07.337783+00:00"},{"alias_kind":"pith_short_8","alias_value":"S55SVAUK","created_at":"2026-06-12T01:09:07.337783+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/S55SVAUKVXEXUOBPCKVLSJ6EEY","json":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY.json","graph_json":"https://pith.science/api/pith-number/S55SVAUKVXEXUOBPCKVLSJ6EEY/graph.json","events_json":"https://pith.science/api/pith-number/S55SVAUKVXEXUOBPCKVLSJ6EEY/events.json","paper":"https://pith.science/paper/S55SVAUK"},"agent_actions":{"view_html":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY","download_json":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY.json","view_paper":"https://pith.science/paper/S55SVAUK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.09772&json=true","fetch_graph":"https://pith.science/api/pith-number/S55SVAUKVXEXUOBPCKVLSJ6EEY/graph.json","fetch_events":"https://pith.science/api/pith-number/S55SVAUKVXEXUOBPCKVLSJ6EEY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY/action/storage_attestation","attest_author":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY/action/author_attestation","sign_citation":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY/action/citation_signature","submit_replication":"https://pith.science/pith/S55SVAUKVXEXUOBPCKVLSJ6EEY/action/replication_record"}},"created_at":"2026-06-12T01:09:07.337783+00:00","updated_at":"2026-06-12T01:09:07.337783+00:00"}