English
Related papers

Related papers: Efficient Query Verification on Outsourced Data: A…

200 papers

Existing works for truth discovery in categorical data usually assume that claimed values are mutually exclusive and only one among them is correct. However, many claimed values are not mutually exclusive even for functional predicates due…

Databases · Computer Science 2019-04-24 Woohwan Jung , Younghoon Kim , Kyuseok Shim

Interactive-proof games model the scenario where an honest party interacts with powerful but strategic provers, to elicit from them the correct answer to a computational question. Interactive proofs are increasingly used as a framework to…

Computer Science and Game Theory · Computer Science 2021-08-12 Jing Chen , Samuel McCauley , Shikha Singh

A central question of crowd-sourcing is how to elicit expertise from agents. This is even more difficult when answers cannot be directly verified. A key challenge is that sophisticated agents may strategically withhold effort or information…

Computer Science and Game Theory · Computer Science 2018-05-24 Yuqing Kong , Grant Schoenebeck

With the unprecedented reliance on cloud computing as the backbone for storing today's big data, we argue in this paper that the role of the cloud should be reshaped from being a passive virtual market to become an active platform for…

Computer Science and Game Theory · Computer Science 2021-12-30 Ahmed Saleh Bataineh , Jamal Bentahar , Rabeb Mizouni , Omar Abdel Wahab , Gaith Rjoub , May El Barachi

Selecting the combination of security controls that will most effectively protect a system's assets is a difficult task. If the wrong controls are selected, the system may be left vulnerable to cyber-attacks that can impact the…

Cryptography and Security · Computer Science 2024-10-31 Dylan Léveillé , Jason Jaskolka

The process of cyber mapping gives insights in relationships among financial entities and service providers. Centered around the outsourcing practices of companies within fund prospectuses in Germany, we introduce a dataset specifically…

Computation and Language · Computer Science 2024-03-25 Neda Foroutan , Markus Schröder , Andreas Dengel

In games, as in and many other domains, design validation and testing is a huge challenge as systems are growing in size and manual testing is becoming infeasible. This paper proposes a new approach to automated game validation and testing.…

Software Engineering · Computer Science 2022-08-22 Alessandro Sestini , Joakim Bergdahl , Konrad Tollmar , Andrew D. Bagdanov , Linus Gisslén

It is now cost-effective to outsource large dataset and perform query over the cloud. However, in this scenario, there exist serious security and privacy issues that sensitive information contained in the dataset can be leaked. The most…

Databases · Computer Science 2020-02-25 Weiguo Wang , Hui Li , Yanguo Peng , Sourav S Bhowmick , Peng Chen , Xiaofeng Chen , Jiangtao Cui

Outsourcing data in the cloud has become nowadays very common. Since -- generally speaking -- cloud data storage and management providers cannot be fully trusted, mechanisms providing the confidentiality of the stored data are necessary. A…

Cryptography and Security · Computer Science 2014-03-12 Alberto Trombetta , Giuseppe Persiano , Stefano Braghin

Smart contracts are computer programs that are executed by a network of mutually distrusting agents, without the need of an external trusted authority. Smart contracts handle and transfer assets of considerable value (in the form of…

Programming Languages · Computer Science 2018-06-19 Krishnendu Chatterjee , Amir Kafshdar Goharshady , Yaron Velner

Game theory provides an effective way to model strategic interactions among rational agents. In the context of formal verification, these ideas can be used to produce guarantees on the correctness of multi-agent systems, with a diverse…

Computer Science and Game Theory · Computer Science 2024-11-11 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Big data processing is often outsourced to powerful, but untrusted cloud service providers that provide agile and scalable computing resources to weaker clients. However, untrusted cloud services do not ensure the integrity of data and…

Cryptography and Security · Computer Science 2020-02-25 Eunjung Yoon , Peng Liu

Attribute-Based Encryption (ABE) is a promising solution for access control in cloud services. However, the heavy decryption overhead hinders its widespread adoption. A general approach to address this issue is to outsource decryption to…

Cryptography and Security · Computer Science 2024-11-07 Dongliang Cai , Borui Chen , Liang Zhang , Kexin Li , Haibin Kan

We study a crowdsourcing problem where the platform aims to incentivize distributed workers to provide high quality and truthful solutions without the ability to verify the solutions. While most prior work assumes that the platform and…

Computer Science and Game Theory · Computer Science 2021-04-12 Chao Huang , Haoran Yu , Jianwei Huang , Randall A. Berry

Mobile edge computing seeks to provide resources to different delay-sensitive applications. However, allocating the limited edge resources to a number of applications is a challenging problem. To alleviate the resource scarcity problem, we…

Computer Science and Game Theory · Computer Science 2018-08-28 Faheem Zafari , Jian Li , Kin K Leung , Don Towsley , Ananthram Swami

Crowdsourcing, a major economic issue, is the fact that the firm outsources internal task to the crowd. It is a form of digital subcontracting for the general public. The evaluation of the participants work quality is a major issue in…

Artificial Intelligence · Computer Science 2017-01-18 Hosna Ouni , Arnaud Martin , Laetitia Gros , Mouloud Kharoune , Zoltan Miklos

Off-chain protocols constitute one of the most promising approaches to solve the inherent scalability issue of blockchain technologies. The core idea is to let parties transact on-chain only once to establish a channel between them,…

Cryptography and Security · Computer Science 2022-10-25 Sophie Rain , Georgia Avarikioti , Laura Kovács , Matteo Maffei

{\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

A large amount of data and applications are migrated by researchers, stakeholders, academia, and business organizations to the cloud environment due to its large variety of services, which involve the least maintenance cost, maximum…

Cryptography and Security · Computer Science 2023-06-16 Rishabh Gupta , Deepika Saxena , Ashutosh Kumar Singh

We propose a generic mechanism for incentivizing behavior in an arbitrary finite game using payments. Doing so is trivial if the mechanism is allowed to observe all actions taken in the game, as this allows it to simply punish those agents…

Computer Science and Game Theory · Computer Science 2023-04-05 Nikolaj I. Schwartzbach