On the Power of Polynomial Preprocessing: Proving Computations in Sublinear Time, and More. - Matteo Campanelli; Mario Carrillo; Ignacio Cascudo; Dario Fiore 001; Danilo Francati; Rosario Gennaro (IACR Cryptol. ePrint Arch., 2025)