{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:AHF3K5BYXUSED6MHY5WTNUDMWB","short_pith_number":"pith:AHF3K5BY","schema_version":"1.0","canonical_sha256":"01cbb57438bd2441f987c76d36d06cb0656680452f5551bf7f4759e8efe94dc1","source":{"kind":"arxiv","id":"1404.6898","version":2},"attestation_state":"computed","paper":{"title":"Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Andris Ambainis, Ansis Rosmanis, Dominique Unruh","submitted_at":"2014-04-28T08:41:07Z","abstract_excerpt":"Quantum zero-knowledge proofs and quantum proofs of knowledge are inherently difficult to analyze because their security analysis uses rewinding. Certain cases of quantum rewinding are handled by the results by Watrous (SIAM J Comput, 2009) and Unruh (Eurocrypt 2012), yet in general the problem remains elusive. We show that this is not only due to a lack of proof techniques: relative to an oracle, we show that classically secure proofs and proofs of knowledge are insecure in the quantum setting.\n  More specifically, sigma-protocols, the Fiat-Shamir construction, and Fischlin's proof system are"},"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":"1404.6898","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-04-28T08:41:07Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"cd1503b7b1d112fd1fe8b804c8666afbe75051dc1db657b6b8d616625ab6761c","abstract_canon_sha256":"bb14a636b28e9448e6b39f2454ce91301c422d4e3ac371daf1cba2aa56c3db2a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:57.614510Z","signature_b64":"Gjqn9YAU1Kh/o7aEUeCNgbxoEsFULeSnWtfgGimZ9U76ZtLObNGjYeQdWS76Uskeq8QghXh+X+/vMmkXdn8EBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01cbb57438bd2441f987c76d36d06cb0656680452f5551bf7f4759e8efe94dc1","last_reissued_at":"2026-05-18T00:23:57.613957Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:57.613957Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Andris Ambainis, Ansis Rosmanis, Dominique Unruh","submitted_at":"2014-04-28T08:41:07Z","abstract_excerpt":"Quantum zero-knowledge proofs and quantum proofs of knowledge are inherently difficult to analyze because their security analysis uses rewinding. Certain cases of quantum rewinding are handled by the results by Watrous (SIAM J Comput, 2009) and Unruh (Eurocrypt 2012), yet in general the problem remains elusive. We show that this is not only due to a lack of proof techniques: relative to an oracle, we show that classically secure proofs and proofs of knowledge are insecure in the quantum setting.\n  More specifically, sigma-protocols, the Fiat-Shamir construction, and Fischlin's proof system are"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.6898","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":"1404.6898","created_at":"2026-05-18T00:23:57.614036+00:00"},{"alias_kind":"arxiv_version","alias_value":"1404.6898v2","created_at":"2026-05-18T00:23:57.614036+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.6898","created_at":"2026-05-18T00:23:57.614036+00:00"},{"alias_kind":"pith_short_12","alias_value":"AHF3K5BYXUSE","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_16","alias_value":"AHF3K5BYXUSED6MH","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_8","alias_value":"AHF3K5BY","created_at":"2026-05-18T12:28:19.803747+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/AHF3K5BYXUSED6MHY5WTNUDMWB","json":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB.json","graph_json":"https://pith.science/api/pith-number/AHF3K5BYXUSED6MHY5WTNUDMWB/graph.json","events_json":"https://pith.science/api/pith-number/AHF3K5BYXUSED6MHY5WTNUDMWB/events.json","paper":"https://pith.science/paper/AHF3K5BY"},"agent_actions":{"view_html":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB","download_json":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB.json","view_paper":"https://pith.science/paper/AHF3K5BY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1404.6898&json=true","fetch_graph":"https://pith.science/api/pith-number/AHF3K5BYXUSED6MHY5WTNUDMWB/graph.json","fetch_events":"https://pith.science/api/pith-number/AHF3K5BYXUSED6MHY5WTNUDMWB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB/action/storage_attestation","attest_author":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB/action/author_attestation","sign_citation":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB/action/citation_signature","submit_replication":"https://pith.science/pith/AHF3K5BYXUSED6MHY5WTNUDMWB/action/replication_record"}},"created_at":"2026-05-18T00:23:57.614036+00:00","updated_at":"2026-05-18T00:23:57.614036+00:00"}