English
Related papers

Related papers: Practical Verification of MapReduce Computation In…

200 papers

The problem of securely outsourcing computation to cloud servers has attracted a large amount of attention in recent years. The verifiable computation of Gennaro, Gentry, Parno (Crypto'10) allows a client to verify the server's computation…

Cryptography and Security · Computer Science 2021-05-03 Yan He , Liang Feng Zhang

{\em Verifiable computation} (VC) allows a computationally weak client to outsource the evaluation of a function on many inputs to a powerful but untrusted server. The client invests a large amount of off-line computation and gives an…

Cryptography and Security · Computer Science 2013-09-04 Liang Feng Zhang , Rehanehi Safavi-Naini

As the cloud computing paradigm has gained prominence, the need for verifiable computation has grown increasingly urgent. The concept of verifiable computation enables a weak client to outsource difficult computations to a powerful, but…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-23 Justin Thaler , Mike Roberts , Michael Mitzenmacher , Hanspeter Pfister

The proliferation of cloud computing technologies has paved the way for deploying networked encrypted control systems, offering high performance, remote accessibility and privacy. However, in scenarios where the control algorithms run on…

Systems and Control · Electrical Eng. & Systems 2024-05-30 Francesca Stabile , Walter Lucia , Amr Youssef , Giuseppe Franze

MapReduce is a programming system for distributed processing large-scale data in an efficient and fault tolerant manner on a private, public, or hybrid cloud. MapReduce is extensively used daily around the world as an efficient distributed…

Databases · Computer Science 2016-05-04 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Shantanu Sharma

The growing gap between data and users calls for innovative tools that address the challenges faced by big data volume, velocity and variety. Along with these standard three V's of big data, an emerging fourth "V" is veracity, which…

Cryptography and Security · Computer Science 2015-05-26 Jeremy Kepner , Vijay Gadepally , Pete Michaleas , Nabil Schear , Mayank Varia , Arkady Yerukhimovich , Robert K. Cunningham

Verifiable computing (VC) has gained prominence in decentralized machine learning systems, where resource-intensive tasks like deep neural network (DNN) inference are offloaded to external participants due to blockchain limitations. This…

Cryptography and Security · Computer Science 2025-05-26 Ali Rahimi , Babak H. Khalaj , Mohammad Ali Maddah-Ali

An edge computing marketplace could enable IoT devices (Outsourcers) to outsource computation to any participating node (Contractors) in their proximity. In return, these nodes receive a reward for providing computation resources. In this…

Cryptography and Security · Computer Science 2022-03-24 Christopher Harth-Kitzerow , Gonzalo Munilla Garrido

Large datasets ("Big Data") are becoming ubiquitous because the potential value in deriving insights from data, across a wide range of business and scientific applications, is increasingly recognized. In particular, machine learning - one…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-15 Joshua Rosen , Neoklis Polyzotis , Vinayak Borkar , Yingyi Bu , Michael J. Carey , Markus Weimer , Tyson Condie , Raghu Ramakrishnan

In an emerging computing paradigm, computational capabilities, from processing power to storage capacities, are offered to users over communication networks as a cloud-based service. There, demanding computations are outsourced in order to…

Symbolic Computation · Computer Science 2018-07-24 Jean-Guillaume Dumas

Delegated quantum computation enables a client with limited quantum capabilities to outsource computations to a more powerful quantum server while preserving correctness and privacy. Verification is crucial in this setting to ensure that…

Quantum Physics · Physics 2026-03-11 Fabian Wiesner , Anna Pappa

With the emergence of cloud computing services, computationally weak devices (Clients) can delegate expensive tasks to more powerful entities (Servers). This raises the question of verifying a result at a lower cost than that of recomputing…

Cryptography and Security · Computer Science 2017-04-11 Jean-Guillaume Dumas , Vincent Zucca

Cloud servers offer data outsourcing facility to their clients. A client outsources her data without having any copy at her end. Therefore, she needs a guarantee that her data are not modified by the server which may be malicious. Data…

Cryptography and Security · Computer Science 2017-11-17 Binanda Sengupta , Sushmita Ruj

Inference using deep neural networks is often outsourced to the cloud since it is a computationally demanding task. However, this raises a fundamental issue of trust. How can a client be sure that the cloud has performed inference…

Machine Learning · Computer Science 2021-05-14 Zahra Ghodsi , Tianyu Gu , Siddharth Garg

We present a security framework that strengthens distributed machine learning by standardizing integrity protections across CPU and GPU platforms and significantly reducing verification overheads. Our approach co-locates integrity…

Cryptography and Security · Computer Science 2025-10-29 Marcin Spoczynski , Marcela S. Melara

Verifying computational processes in decentralized networks poses a fundamental challenge, particularly for Graphics Processing Unit (GPU) computations. Our investigation reveals significant limitations in existing approaches: exact…

Emerging Technologies · Computer Science 2025-01-10 Eric Boniardi , Stanley Bishop , Alison Haire

The present paper introduces a practical protocol for provably secure, outsourced computation. Our protocol minimizes overhead for verification by requiring solutions to withstand an interactive game between a prover and challenger. For…

Computer Science and Game Theory · Computer Science 2016-06-21 Sanjay Jain , Prateek Saxena , Frank Stephan , Jason Teutsch

As one of the most important basic operations, matrix multiplication computation (MMC) has varieties of applications in the scientific and engineering community such as linear regression, k-nearest neighbor classification and biometric…

Cryptography and Security · Computer Science 2021-05-13 Chun Liu , Xuexian Hu , Xiaofeng Chen , Jianghong Wei , Wenfen Liu

A wide range of learning tasks require human input in labeling massive data. The collected data though are usually low quality and contain inaccuracies and errors. As a result, modern science and business face the problem of learning from…

Computer Science and Game Theory · Computer Science 2018-06-14 Themis Gouleakis , Christos Tzamos , Manolis Zampetakis

Spurred by developments such as cloud computing, there are increasing efforts for outsourcing of data management. A company (data owner) who lacks expertise and comptational resources can outsource his data to a third-party service provider…

Cryptography and Security · Computer Science 2019-01-08 Bo Zhang , Boxiang Dong , Hui Wang
‹ Prev 1 2 3 10 Next ›