SafeComp: Protocol For Certifying Cloud Computations Integrity

05/21/2020
by   Evgeny Shishkin, et al.
0

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 logn) to O(n), turning a communication complexity to exactly one round using a certificate of a comparable length.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2020

On The Round Complexity of Two-Party Quantum Computation

We investigate the round complexity of maliciously-secure two-party quan...
research
09/30/2019

Secure Multi-party Quantum Computation with a Dishonest Majority

The cryptographic task of secure multi-party (classical) computation has...
research
04/28/2019

Blockchain Enabled Privacy Preserving Data Audit

Data owners upload large files to cloud storage servers, but malicious s...
research
10/15/2022

a quantum secure multiparty computation protocol for least common multiple

In this paper, we present a secure multiparty computation (SMC) protocol...
research
12/01/2019

On the Security of A Remote Cloud Storage Integrity Checking Protocol

Data security and privacy is an important but challenging problem in clo...
research
06/18/2019

Sealed Computation: Abstract Requirements for Mechanisms to Support Trustworthy Cloud Computing

In cloud computing, data processing is delegated to a remote party for e...
research
02/14/2022

TRIP: Trustless Coercion-Resistant In-Person Voter Registration

Most existing remote electronic voting systems are vulnerable to voter c...

Please sign up or login with your details

Forgot password? Click here to reset