Towards A Correct-by-Construction FHE Model

ePrint Report: Towards A Correct-by-Construction FHE Model

Zhenkun Yang, Wen Wang, Jeremy Casas, Pasquale Cocchini, Jin Yang

This paper presents a correct-by-construction method of designing an FHE model based on the automated program verifier Dafny. We model FHE operations from the ground up, including fundamentals like GCD, coprimality, Montgomery multiplications, and polynomial operations, etc., and higher level optimizations such as Residue Number System (RNS) and Number Theoretic Transform (NTT). The fully formally verified FHE model serves as a reference design …

automated construction eprint report etc fhe fundamentals higher jeremy ntt operations program report system verified