{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:2QQGFITJXYF6R3G25EN36BJFCU","short_pith_number":"pith:2QQGFITJ","schema_version":"1.0","canonical_sha256":"d42062a269be0be8ecdae91bbf0525152221b40188edd925d668dad861e7d52c","source":{"kind":"arxiv","id":"2402.06093","version":1},"attestation_state":"computed","paper":{"title":"Formal Verification of the Sumcheck Protocol","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.CR","authors_text":"Azucena Garv\\'ia Bosshard, Christoph Sprenger, Jonathan Bootle","submitted_at":"2024-02-08T23:01:32Z","abstract_excerpt":"The sumcheck protocol, introduced in 1992, is an interactive proof which is a key component of many probabilistic proof systems in computational complexity theory and cryptography, some of which have been deployed. However, none of these proof systems based on the sumcheck protocol enjoy a formally-verified security analysis. In this paper, we make progress in this direction by providing a formally verified security analysis of the sumcheck protocol using the interactive theorem prover Isabelle/HOL. We follow a general and modular approach.\n  First, we give a general formalization of public-co"},"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":"2402.06093","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-02-08T23:01:32Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"1911cbccebf77e41561f9726951203aefa6d56320eeedd17afd7c50221ccd90c","abstract_canon_sha256":"56487b5e023143913e5e5fcdcae57080f077220afef5e0b23d63371a4d1fabbf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:43:18.606770Z","signature_b64":"cuziyBdVuOQwN4X+C3aatjgee6C/UZMS+p7gRcEQOkgIGenSeumCXvZD2+lU6porDzlkfdshw3uvBuXM8xdeDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d42062a269be0be8ecdae91bbf0525152221b40188edd925d668dad861e7d52c","last_reissued_at":"2026-07-05T07:43:18.606294Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:43:18.606294Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Formal Verification of the Sumcheck Protocol","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.CR","authors_text":"Azucena Garv\\'ia Bosshard, Christoph Sprenger, Jonathan Bootle","submitted_at":"2024-02-08T23:01:32Z","abstract_excerpt":"The sumcheck protocol, introduced in 1992, is an interactive proof which is a key component of many probabilistic proof systems in computational complexity theory and cryptography, some of which have been deployed. However, none of these proof systems based on the sumcheck protocol enjoy a formally-verified security analysis. In this paper, we make progress in this direction by providing a formally verified security analysis of the sumcheck protocol using the interactive theorem prover Isabelle/HOL. We follow a general and modular approach.\n  First, we give a general formalization of public-co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.06093","kind":"arxiv","version":1},"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/2402.06093/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":"2402.06093","created_at":"2026-07-05T07:43:18.606361+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.06093v1","created_at":"2026-07-05T07:43:18.606361+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.06093","created_at":"2026-07-05T07:43:18.606361+00:00"},{"alias_kind":"pith_short_12","alias_value":"2QQGFITJXYF6","created_at":"2026-07-05T07:43:18.606361+00:00"},{"alias_kind":"pith_short_16","alias_value":"2QQGFITJXYF6R3G2","created_at":"2026-07-05T07:43:18.606361+00:00"},{"alias_kind":"pith_short_8","alias_value":"2QQGFITJ","created_at":"2026-07-05T07:43:18.606361+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/2QQGFITJXYF6R3G25EN36BJFCU","json":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU.json","graph_json":"https://pith.science/api/pith-number/2QQGFITJXYF6R3G25EN36BJFCU/graph.json","events_json":"https://pith.science/api/pith-number/2QQGFITJXYF6R3G25EN36BJFCU/events.json","paper":"https://pith.science/paper/2QQGFITJ"},"agent_actions":{"view_html":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU","download_json":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU.json","view_paper":"https://pith.science/paper/2QQGFITJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.06093&json=true","fetch_graph":"https://pith.science/api/pith-number/2QQGFITJXYF6R3G25EN36BJFCU/graph.json","fetch_events":"https://pith.science/api/pith-number/2QQGFITJXYF6R3G25EN36BJFCU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU/action/storage_attestation","attest_author":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU/action/author_attestation","sign_citation":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU/action/citation_signature","submit_replication":"https://pith.science/pith/2QQGFITJXYF6R3G25EN36BJFCU/action/replication_record"}},"created_at":"2026-07-05T07:43:18.606361+00:00","updated_at":"2026-07-05T07:43:18.606361+00:00"}