{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:PZV4WQMVFKGMM7BCCFSQGX5JO2","short_pith_number":"pith:PZV4WQMV","schema_version":"1.0","canonical_sha256":"7e6bcb41952a8cc67c221165035fa97681d959f3e4a216091a1fcb40ca91f162","source":{"kind":"arxiv","id":"1104.3882","version":2},"attestation_state":"computed","paper":{"title":"An efficient deterministic test for Kloosterman sum zeros","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"math.NT","authors_text":"Omran Ahmadi, Robert Granger","submitted_at":"2011-04-19T21:15:28Z","abstract_excerpt":"We propose a simple deterministic test for deciding whether or not an element $a \\in \\F_{2^n}^{\\times}$ or $\\F_{3^n}^{\\times}$ is a zero of the corresponding Kloosterman sum over these fields, and rigorously analyse its runtime. The test seems to have been overlooked in the literature. The expected cost of the test for binary fields is a single point-halving on an associated elliptic curve, while for ternary fields the expected cost is one half of a point-thirding on an associated elliptic curve. For binary fields of practical interest, this represents an O(n) speedup over the previous fastest"},"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":"1104.3882","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2011-04-19T21:15:28Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"b2bc24060a10f89747a475609a2f1e0fb9ad5020ae72bab0c107255c6a16695d","abstract_canon_sha256":"04978ad43b5c769bbc89e5272d2b8a53c23f6aa447d9df4e3226dcf34bfdaf1d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:25.260693Z","signature_b64":"Gg3WEDF1cuEpn7vZ8+w66v2+fXRYUmUwWmhNnNsGQ6gXY8WxD42WmDsbfy/lAeeLxlyOXBaHFdwC1LghtOZFCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7e6bcb41952a8cc67c221165035fa97681d959f3e4a216091a1fcb40ca91f162","last_reissued_at":"2026-05-18T03:57:25.259801Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:25.259801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An efficient deterministic test for Kloosterman sum zeros","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"math.NT","authors_text":"Omran Ahmadi, Robert Granger","submitted_at":"2011-04-19T21:15:28Z","abstract_excerpt":"We propose a simple deterministic test for deciding whether or not an element $a \\in \\F_{2^n}^{\\times}$ or $\\F_{3^n}^{\\times}$ is a zero of the corresponding Kloosterman sum over these fields, and rigorously analyse its runtime. The test seems to have been overlooked in the literature. The expected cost of the test for binary fields is a single point-halving on an associated elliptic curve, while for ternary fields the expected cost is one half of a point-thirding on an associated elliptic curve. For binary fields of practical interest, this represents an O(n) speedup over the previous fastest"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3882","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":""},"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":"1104.3882","created_at":"2026-05-18T03:57:25.259961+00:00"},{"alias_kind":"arxiv_version","alias_value":"1104.3882v2","created_at":"2026-05-18T03:57:25.259961+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3882","created_at":"2026-05-18T03:57:25.259961+00:00"},{"alias_kind":"pith_short_12","alias_value":"PZV4WQMVFKGM","created_at":"2026-05-18T12:26:39.201973+00:00"},{"alias_kind":"pith_short_16","alias_value":"PZV4WQMVFKGMM7BC","created_at":"2026-05-18T12:26:39.201973+00:00"},{"alias_kind":"pith_short_8","alias_value":"PZV4WQMV","created_at":"2026-05-18T12:26:39.201973+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/PZV4WQMVFKGMM7BCCFSQGX5JO2","json":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2.json","graph_json":"https://pith.science/api/pith-number/PZV4WQMVFKGMM7BCCFSQGX5JO2/graph.json","events_json":"https://pith.science/api/pith-number/PZV4WQMVFKGMM7BCCFSQGX5JO2/events.json","paper":"https://pith.science/paper/PZV4WQMV"},"agent_actions":{"view_html":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2","download_json":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2.json","view_paper":"https://pith.science/paper/PZV4WQMV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1104.3882&json=true","fetch_graph":"https://pith.science/api/pith-number/PZV4WQMVFKGMM7BCCFSQGX5JO2/graph.json","fetch_events":"https://pith.science/api/pith-number/PZV4WQMVFKGMM7BCCFSQGX5JO2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2/action/storage_attestation","attest_author":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2/action/author_attestation","sign_citation":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2/action/citation_signature","submit_replication":"https://pith.science/pith/PZV4WQMVFKGMM7BCCFSQGX5JO2/action/replication_record"}},"created_at":"2026-05-18T03:57:25.259961+00:00","updated_at":"2026-05-18T03:57:25.259961+00:00"}