Constructing and Compressing Frames in Blockchain-based Verifiable Multi-party Computation

Ravi Kiran Raman, Kush R. Varshney, Roman Vaculín, Nelson Kibichii Bore, Sekou L. Remy, Eleftheria Kyriaki Pissadaki, Michael Hind

Abstract: In previous work, we proposed a scalable multi-party verification scheme for expensive iterative computations on a Blockchain substrate by appropriate storage and endorsement of frames of iterates. In this work, we extend the framework to verify sets of complete computations with different unordered hyperparameters and develop frame ordering and compression algorithms to enable scalability in the system. We illustrate the efficacy of the proposed approach by verifying the OpenMalaria epidemiological simulation.