English

\texttt{Range-Arithmetic}: Verifiable Deep Learning Inference on an Untrusted Party

Cryptography and Security 2025-05-26 v1 Artificial Intelligence Emerging Technologies Machine Learning Performance

Abstract

Verifiable computing (VC) has gained prominence in decentralized machine learning systems, where resource-intensive tasks like deep neural network (DNN) inference are offloaded to external participants due to blockchain limitations. This creates a need to verify the correctness of outsourced computations without re-execution. We propose \texttt{Range-Arithmetic}, a novel framework for efficient and verifiable DNN inference that transforms non-arithmetic operations, such as rounding after fixed-point matrix multiplication and ReLU, into arithmetic steps verifiable using sum-check protocols and concatenated range proofs. Our approach avoids the complexity of Boolean encoding, high-degree polynomials, and large lookup tables while remaining compatible with finite-field-based proof systems. Experimental results show that our method not only matches the performance of existing approaches, but also reduces the computational cost of verifying the results, the computational effort required from the untrusted party performing the DNN inference, and the communication overhead between the two sides.

Keywords

Cite

@article{arxiv.2505.17623,
  title  = {\texttt{Range-Arithmetic}: Verifiable Deep Learning Inference on an Untrusted Party},
  author = {Ali Rahimi and Babak H. Khalaj and Mohammad Ali Maddah-Ali},
  journal= {arXiv preprint arXiv:2505.17623},
  year   = {2025}
}
R2 v1 2026-07-01T02:33:24.634Z