Cost-Scalable Verification of Outsourced Structured Arithmetic Computation in Smart Contracts
This paper presents a cross-platform implementation of GKR-based transparent on-chain verification for outsourced structured arithmetic circuits on the Ethereum Virtual Machine and Starknet (Cairo) and shows that direct execution cost increases rapidly with input size, whereas GKR-based verification scales much more fa...