Applied Compiler Optimizations for Proving Code
Name
ruiz-ruizr-meng-eecs-2025-thesis.pdf
Description
Thesis PDF
Size
1008.71 KB
Format
Adobe PDF
Checksum (MD5)
4e9aa3642bb356b1d9e1cf697c545b0c
Author(s)
Ruiz, Ricardo
Advisor(s)
Amarasinghe, Saman
Date Issued
September 2025
Publisher
Massachusetts Institute of Technology
Abstract
The recent popularity of massively distributed, trustless systems has created a demand for cryptographic proofs: systems to prove that a piece of data is a valid output for a given program. These systems exist, but face very high runtimes for the generation of proofs. Significant effort has been invested in optimizing the prover systems, but relatively less has been focused on optimizing the code that gets read as an input. This paper proposes a new approach to optimizing prover systems by modifying the compiler to produce proof-ready code. It proposes a benchmarking framework for comparing the relative proof costs of RISC-V instructions; the resulting analyis find that shift instructions do not offer heavy savings over multiplication. The finding suggests that strength reduction, a fundamental optimization in modern compilers, can sabotage end-to-end performance. The paper proposes methods for applying this knowledge to better optimize code, leaving the door open for future researchers to continue to make code proofs more performant and accessible.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
