{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:6PIGYNEGC4WE2VVIH3Z4NRVSVH","short_pith_number":"pith:6PIGYNEG","schema_version":"1.0","canonical_sha256":"f3d06c3486172c4d56a83ef3c6c6b2a9fb738f60fdcd4a9a7d83e119d5b4eaa6","source":{"kind":"arxiv","id":"1908.02394","version":2},"attestation_state":"computed","paper":{"title":"An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"Jon Grantham","submitted_at":"2019-08-06T22:56:32Z","abstract_excerpt":"In a 2006 paper, Damg{\\aa}rd and Frandsen designed a faster version of the Quadratic Frobenius Test. This test assumes the Extended Riemann Hypothesis in order to find small nonresidues, which allow construction of quadratic extensions with faster arithmetic. In this paper, I describe a version of the test using small nonresidues, without assuming any unproven hypothesis."},"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":"1908.02394","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2019-08-06T22:56:32Z","cross_cats_sorted":[],"title_canon_sha256":"b61cce6a4c56007c261e7511f924c4fa27a29c15f0a7772d02e739225ce45c7e","abstract_canon_sha256":"d763c2d82a8689f94fe3d2710b64c5ac7a1b221097ae233af79c97301aa56915"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:37:17.465959Z","signature_b64":"dB+uYU5JtRct+bGFeSG3Tp90aVJm7KmUTJ6KDLIcvBlVL4+3U4LExQZcGBY7TWZEGUZtv4kbctMxLSw8AX26Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f3d06c3486172c4d56a83ef3c6c6b2a9fb738f60fdcd4a9a7d83e119d5b4eaa6","last_reissued_at":"2026-07-05T00:37:17.465526Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:37:17.465526Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"Jon Grantham","submitted_at":"2019-08-06T22:56:32Z","abstract_excerpt":"In a 2006 paper, Damg{\\aa}rd and Frandsen designed a faster version of the Quadratic Frobenius Test. This test assumes the Extended Riemann Hypothesis in order to find small nonresidues, which allow construction of quadratic extensions with faster arithmetic. In this paper, I describe a version of the test using small nonresidues, without assuming any unproven hypothesis."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.02394","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/1908.02394/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":"1908.02394","created_at":"2026-07-05T00:37:17.465583+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.02394v2","created_at":"2026-07-05T00:37:17.465583+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.02394","created_at":"2026-07-05T00:37:17.465583+00:00"},{"alias_kind":"pith_short_12","alias_value":"6PIGYNEGC4WE","created_at":"2026-07-05T00:37:17.465583+00:00"},{"alias_kind":"pith_short_16","alias_value":"6PIGYNEGC4WE2VVI","created_at":"2026-07-05T00:37:17.465583+00:00"},{"alias_kind":"pith_short_8","alias_value":"6PIGYNEG","created_at":"2026-07-05T00:37:17.465583+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/6PIGYNEGC4WE2VVIH3Z4NRVSVH","json":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH.json","graph_json":"https://pith.science/api/pith-number/6PIGYNEGC4WE2VVIH3Z4NRVSVH/graph.json","events_json":"https://pith.science/api/pith-number/6PIGYNEGC4WE2VVIH3Z4NRVSVH/events.json","paper":"https://pith.science/paper/6PIGYNEG"},"agent_actions":{"view_html":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH","download_json":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH.json","view_paper":"https://pith.science/paper/6PIGYNEG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.02394&json=true","fetch_graph":"https://pith.science/api/pith-number/6PIGYNEGC4WE2VVIH3Z4NRVSVH/graph.json","fetch_events":"https://pith.science/api/pith-number/6PIGYNEGC4WE2VVIH3Z4NRVSVH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH/action/storage_attestation","attest_author":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH/action/author_attestation","sign_citation":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH/action/citation_signature","submit_replication":"https://pith.science/pith/6PIGYNEGC4WE2VVIH3Z4NRVSVH/action/replication_record"}},"created_at":"2026-07-05T00:37:17.465583+00:00","updated_at":"2026-07-05T00:37:17.465583+00:00"}