CCS2026
DeepProve: Verifiable End-to-End Large Language Model Inference
Nicolas Gailly, Ismael Hishon-Rezaizadeh, Tianyi Liu, Nicholas Mainardi, Dimitrios Papadopoulos, Charalampos Papamanthou, Christodoulos Pappas, Shravan Srinivasan, Zack Youell, Yupeng Zhang
Abstract
Large Language Models (LLMs) are frontier deep learning systems that have achieved remarkable success across a wide range of AI services. However, their substantial computational and memory requirements make them difficult to deploy and run on local hardware. Due to these resource requirements, users often rely on untrusted cloud infrastructure providers to perform model inference. However, outsourcing introduces the challenge of verifying that the returned output is the genuine result of the specified model. In this work, we present DeepProve, the first system to enable efficient end-to-end verification of full LLM inference (i.e., for all generated tokens of a prompt) on untrusted cloud servers using zeroknowledge proofs (ZKPs). In contrast, prior work either provides only a proof-of-concept partial implementation for a single token (zkGPT, USENIX'25), or focuses exclusively on specific components of the inference pipeline, such as Softmax (zkLLM, CCS'24). DeepProve achieves end-to-end verification by certifying the correctness of the output sequence rather than encoding the expensive inference computation in-circuit, an approach that would require either circuit size quadratic in the sequence length or costly in-circuit modelling of RAM operations. The core building blocks of DeepProve are sum-check protocol and lookup arguments, which enable efficient proof of correctness of all operators needed for GPT-2 and Gemma 3, such as multi-head attention and layer normalization for GPT-2, and grouped-query attention, root mean square normalization, and rotary positional embeddings for Gemma 3. Our evaluation shows that DeepProve can prove inference of GPT-2 and Gemma 3 at approximately 174 and 86 tokens per minute, respectively, which is 20 -60ร faster than the state of the art, without any significant loss in accuracy. Verification takes only 1 to 3.7 seconds. By distributing proof computation across multiple nodes, DeepProve can further improve the prover time while reducing the memory requirements for individual machines. With distributed proving, DeepProve can scale the throughput to 1855 tokens per minute. Our work represents the first full system for end-to-end LLM inference verification, thus paving the way for secure and trustworthy AI services. * Authors are listed alphabetically. โ Work done while affiliated with Lagrange Labs. Preliminaries We include here some necessary background information for quantization and LLMs. Cryptographic definitions are in Appendix A. Quantization We use standard affine quantization techniques to convert the model weights and activations from floating-point to integer representations. The standard formula [JKC + 18] to convert a floating-point value ๐ฅ into a quantized integer value ๐ฅ is ๐ฅ = ๐ โข (๐ฅ -๐ง), where ๐ is the scale factor and ๐ง is the zero-point. Linear operations [JKC + 18] and requantization. Consider the matrix operation X 4 = X 1 X 2 + X 3 , where ร๐ , and X 3 , X 4 โ R ๐ร๐ represented as floating-point values. We denote entries of each matrix as ๐ฅ ๐ผ [๐, ๐] for ๐ผ โ 1, 2, 3, 4. The quantization relations for each entry in the matrices are given by: ๐ฅ ๐ผ [๐, ๐] = ๐ ๐ผ ๐ฅ ๐ผ [๐, ๐] -๐ง ๐ผ . From the definition of matrix multiplication with bias addition: ๐ 4 ๐ฅ 4 [๐, ๐] -๐ง 4 = โ ๐=1 ๐ 1 ๐ฅ 1 [๐, ๐] -๐ง 1 ๐ 2 ๐ฅ 2 [ ๐, ๐] -๐ง 2 +๐ 3 ๐ฅ 3 [๐, ๐]-๐ง 3 , and ๐ฅ 4 [๐, ๐] = ๐ง 4 +๐ โ ๐=1 ๐ฅ 1 [๐, ๐]-๐ง 1 ๐ฅ 2 [ ๐, ๐]-๐ง 2 + ๐ต ๐ฅ 3 [๐] -๐ง 3 , where ๐ := ๐ 1 ๐ 2 ๐ 4 and ๐ต := ๐ 3 ๐ 4 . In practice, ML frameworks, like PyTorch [For25], set ๐ 3 = ๐ 1 ๐ 2 . Since, ๐ is in (0, 1), we set ๐ = 2 -๐ ๐ for some small ๐ > 0 and integer ๐.