arXiv · 2005.10786
SafeComp: Protocol For Certifying Cloud Computations Integrity
Abstract
We define a problem of certifying computation integrity performed by some remote party we do not necessarily trust. We present a multi-party interactive protocol called SafeComp that solves this problem under specified constraints. Comparing to the nearest related work, our protocol reduces a proof construction complexity from $O(n \log{n})$ to $O(n)$, turning a communication complexity to exactly one round using a certificate of a comparable length.
Explore related subjects
Keep this discovery
Evgeny Shishkin, Evgeny Kislitsyn. 2020-05-21. SafeComp: Protocol For Certifying Cloud Computations Integrity. https://arxiv.org/abs/2005.10786
Cite the original work for its findings. Save a collection to share your selection of sources.