中文
相关论文

相关论文: Practical Verification of MapReduce Computation In…

200 篇论文

MapReduce (MR) is the most popular solution to build applications for large-scale data processing. These applications are often deployed on large clusters of commodity machines, where failures happen constantly due to bugs, hardware…

分布式、并行与集群计算 · 计算机科学 2013-02-11 João Eugenio Marynowski , Michel Albonico , Eduardo Cunha de Almeida , Gerson Sunyé

Machine learning programs, such as those performing inference, fine-tuning, and training of LLMs, are commonly delegated to untrusted compute providers. To provide correctness guarantees for the client, we propose adapting the cryptographic…

When delegating computation to a service provider, as in cloud computing, we seek some reassurance that the output is correct and complete. Yet recomputing the output as a check is inefficient and expensive, and it may not even be feasible…

数据结构与算法 · 计算机科学 2015-03-19 Graham Cormode , Michael Mitzenmacher , Justin Thaler

Data outsourcing is a cost-effective solution for data owners to tackle issues such as large volumes of data, huge number of users, and intensive computation needed for data analysis. They can simply upload their databases to a cloud and…

数据库 · 计算机科学 2020-11-24 Masoud Nosrati , Ying Cai

Cloud computing enables clients with limited computational power to economically outsource their large scale computations to a public cloud with huge computational power. Cloud has the massive storage, computational power and software which…

密码学与安全 · 计算机科学 2016-09-07 Jarin Firose Moon , Shamminuj Aktar , M. M. A. Hashem

Confidential computing is a key technology for isolating high-assurance applications from the large amounts of untrusted code typical in modern systems. Existing confidential computing systems cannot be certified for use in critical…

密码学与安全 · 计算机科学 2023-11-02 Wojciech Ozga , Guerney D. H. Hunt , Michael V. Le , Elaine R. Palmer , Avraham Shinnar

Supercomputers getting ever larger and energy-efficient is at odds with the reliability of the used hardware. Thus, the time intervals between component failures are decreasing. Contrarily, the latencies for individual operations of…

分布式、并行与集群计算 · 计算机科学 2024-11-26 Demian Hespe , Lukas Hübner , Charel Mercatoris , Peter Sanders

Existing integrity verification approaches for deep models are designed for private verification (i.e., assuming the service provider is honest, with white-box access to model parameters). However, private verification approaches do not…

密码学与安全 · 计算机科学 2023-01-02 Shuo Wang , Sharif Abuadbba , Sidharth Agarwal , Kristen Moore , Ruoxi Sun , Minhui Xue , Surya Nepal , Seyit Camtepe , Salil Kanhere

Current and emerging trends such as cloud computing, fog computing, and more recently, multi-access edge computing (MEC) increase the interest in finding solutions to the verifiable computation problem. Furthermore, the number of…

密码学与安全 · 计算机科学 2018-09-13 Tahsin Civan Mert Dönmez

Data outsourcing allows data owners to keep their data at \emph{untrusted} clouds that do not ensure the privacy of data and/or computations. One useful framework for fault-tolerant data processing in a distributed fashion is MapReduce,…

数据库 · 计算机科学 2019-08-07 Shlomi Dolev , Peeyush Gupta , Yin Li , Sharad Mehrotra , Shantanu Sharma

We propose a blockchain-based solution for enabling verifiability of manufacturing processes. We base our solution on the methodology of verifiable computing which, originally developed for cloud computing, enables clients to outsource…

密码学与安全 · 计算机科学 2023-02-28 Michael Chiu , Jyotiraditya Panda , Abraham Goldsmith , Uros Kalabic

Cloud computing has become an irreversible trend. Together comes the pressing need for verifiability, to assure the client the correctness of computation outsourced to the cloud. Existing verifiable computation techniques all have a high…

密码学与安全 · 计算机科学 2017-09-05 Changyu Dong , Yilei Wang , Amjad Aldweesh , Patrick McCorry , Aad van Moorsel

To save time and money, businesses and individuals have begun outsourcing their data and computations to cloud computing services. These entities would, however, like to ensure that the queries they request from the cloud services are being…

计算机科学与博弈论 · 计算机科学 2012-02-09 Robert Nix , Murat Kantarcioglu

When computation is outsourced, the data owner would like to be assured that the desired computation has been performed correctly by the service provider. In theory, proof systems can give the necessary assurance, but prior work is not…

数据库 · 计算机科学 2011-10-03 Graham Cormode , Justin Thaler , Ke Yi

In this paper, we present VerifyML, the first secure inference framework to check the fairness degree of a given Machine learning (ML) model. VerifyML is generic and is immune to any obstruction by the malicious model holder during the…

密码学与安全 · 计算机科学 2022-10-18 Guowen Xu , Xingshuo Han , Gelei Deng , Tianwei Zhang , Shengmin Xu , Jianting Ning , Anjia Yang , Hongwei Li

Offloading of computation, e.g., to the cloud, is today a major task in distributed systems. Usually, consumers which apply offloading have to trust that a particular functionality offered by a service provider is delivering correct…

分布式、并行与集群计算 · 计算机科学 2021-10-22 Benjamin Körbel , Marten Sigwart , Philip Frauenthaler , Michael Sober , Stefan Schulte

We consider a setting where a verifier with limited computation power delegates a resource intensive computation task---which requires a $T\times S$ computation tableau---to two provers where the provers are rational in that each prover…

计算机科学与博弈论 · 计算机科学 2022-06-15 Yuqing Kong , Chris Peikert , Grant Schoenebeck , Biaoshuai Tao

Outsourcing computation has gained significant popularity in recent years due to the prevalence of cloud computing. There are two main security concerns in outsourcing computation: how to guarantee the cloud server performs the computation…

密码学与安全 · 计算机科学 2021-04-27 Liang Feng Zhang

Nowadays Big Data are becoming more and more important. Many sectors of our economy are now guided by data-driven decision processes. Big Data and business intelligence applications are facilitated by the MapReduce programming model while,…

分布式、并行与集群计算 · 计算机科学 2016-12-06 Alessandro Maria Rizzi

We suggest using Fully Homomorphic Encryption (FHE) to be used, not only to keep the privacy of information but also, to verify computations with no additional significant overhead, using only part of the variables length for verification.…

密码学与安全 · 计算机科学 2021-05-06 Shlomi Dolev , Arseni Kalma