{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:QSXWJLBBNHAWTXQ7OC5PUZXZFC","short_pith_number":"pith:QSXWJLBB","schema_version":"1.0","canonical_sha256":"84af64ac2169c169de1f70bafa66f928b5c064ff68090d968ec5ad54bf3f9c30","source":{"kind":"arxiv","id":"2109.07517","version":2},"attestation_state":"computed","paper":{"title":"Beating Classical Impossibility of Position Verification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Jiahui Liu, Luowen Qian, Qipeng Liu","submitted_at":"2021-09-15T18:23:15Z","abstract_excerpt":"Chandran et al. (SIAM J. Comput.'14) formally introduced the cryptographic task of position verification, where they also showed that it cannot be achieved by classical protocols. In this work, we initiate the study of position verification protocols with classical verifiers. We identify that proofs of quantumness (and thus computational assumptions) are necessary for such position verification protocols. For the other direction, we adapt the proof of quantumness protocol by Brakerski et al. (FOCS'18) to instantiate such a position verification protocol. As a result, we achieve classically ver"},"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":"2109.07517","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-09-15T18:23:15Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"a09e78a3a2ef8a5fab2a70036859676f864306a461db0000bce1da67e982e0f4","abstract_canon_sha256":"db4108cfc657d57f1e0a9e89b93f6d01e1f4f60df86d0cf2255fc9b51048947f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:45:11.851221Z","signature_b64":"s8GUeU26w47+w8Mb8FrBQH8fC/g8riPPdGyki60/qJqedgJ7uPLVCleGNbLlhbtYWSRwLflKQPgGlSbkqLCNDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"84af64ac2169c169de1f70bafa66f928b5c064ff68090d968ec5ad54bf3f9c30","last_reissued_at":"2026-07-05T03:45:11.850722Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:45:11.850722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Beating Classical Impossibility of Position Verification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Jiahui Liu, Luowen Qian, Qipeng Liu","submitted_at":"2021-09-15T18:23:15Z","abstract_excerpt":"Chandran et al. (SIAM J. Comput.'14) formally introduced the cryptographic task of position verification, where they also showed that it cannot be achieved by classical protocols. In this work, we initiate the study of position verification protocols with classical verifiers. We identify that proofs of quantumness (and thus computational assumptions) are necessary for such position verification protocols. For the other direction, we adapt the proof of quantumness protocol by Brakerski et al. (FOCS'18) to instantiate such a position verification protocol. As a result, we achieve classically ver"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.07517","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/2109.07517/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":"2109.07517","created_at":"2026-07-05T03:45:11.850782+00:00"},{"alias_kind":"arxiv_version","alias_value":"2109.07517v2","created_at":"2026-07-05T03:45:11.850782+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.07517","created_at":"2026-07-05T03:45:11.850782+00:00"},{"alias_kind":"pith_short_12","alias_value":"QSXWJLBBNHAW","created_at":"2026-07-05T03:45:11.850782+00:00"},{"alias_kind":"pith_short_16","alias_value":"QSXWJLBBNHAWTXQ7","created_at":"2026-07-05T03:45:11.850782+00:00"},{"alias_kind":"pith_short_8","alias_value":"QSXWJLBB","created_at":"2026-07-05T03:45:11.850782+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2502.04125","citing_title":"Towards experimental demonstration of quantum position verification using true single photons","ref_index":23,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC","json":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC.json","graph_json":"https://pith.science/api/pith-number/QSXWJLBBNHAWTXQ7OC5PUZXZFC/graph.json","events_json":"https://pith.science/api/pith-number/QSXWJLBBNHAWTXQ7OC5PUZXZFC/events.json","paper":"https://pith.science/paper/QSXWJLBB"},"agent_actions":{"view_html":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC","download_json":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC.json","view_paper":"https://pith.science/paper/QSXWJLBB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2109.07517&json=true","fetch_graph":"https://pith.science/api/pith-number/QSXWJLBBNHAWTXQ7OC5PUZXZFC/graph.json","fetch_events":"https://pith.science/api/pith-number/QSXWJLBBNHAWTXQ7OC5PUZXZFC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC/action/storage_attestation","attest_author":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC/action/author_attestation","sign_citation":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC/action/citation_signature","submit_replication":"https://pith.science/pith/QSXWJLBBNHAWTXQ7OC5PUZXZFC/action/replication_record"}},"created_at":"2026-07-05T03:45:11.850782+00:00","updated_at":"2026-07-05T03:45:11.850782+00:00"}