English
Related papers

Related papers: Blockchain-based Result Verification for Computati…

200 papers

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…

Computer Science and Game Theory · Computer Science 2012-02-09 Robert Nix , Murat Kantarcioglu

Skill verification is a central problem in workforce hiring. Companies and academia often face the difficulty of ascertaining the skills of an applicant since the certifications of the skills claimed by a candidate are generally not…

Cryptography and Security · Computer Science 2020-03-26 Jay Gupta , Swaprava Nath

In this paper, we develop BlockMarkchain, as a secure data market place, where individual data sellers can exchange certified data with buyers, in a secure environment, without any mutual trust among the parties, and without trusting on a…

Cryptography and Security · Computer Science 2020-03-26 Hamidreza Ehteram , Mohammad Taha Toghani , Mohammad Ali Maddah-Ali

As blockchains continue to seek to scale to a larger number of nodes, the communication complexity of protocols has become a significant priority as the network can quickly become overburdened. Several schemes have attempted to address…

Information Theory · Computer Science 2023-05-11 Ilan Tennenhouse , Netanel Raviv

Bitcoin and Ethereum, whose miners arguably collectively comprise the most powerful computational resource in the history of mankind, offer no more power for processing and verifying transactions than a typical smart phone. The system…

Cryptography and Security · Computer Science 2019-08-14 Jason Teutsch , Christian Reitwießner

Off-grid networks are recently emerging as a solution to connect the unconnected or provide alternative services to networks of possibly untrusted participants. The systems currently used, however, exhibit limitations due to their…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-09 Harris Niavis , Nikolaos Papadis , Leandros Tassiulas

Blockchain based systems allow various kinds of financial transactions to be executed in a decentralized manner. However, these systems often rely on a trusted third party (oracle) to get correct information about the real-world events,…

Artificial Intelligence · Computer Science 2020-07-28 Naman Goel , Cyril van Schreven , Aris Filos-Ratsikas , Boi Faltings

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Naoki Shibata

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

Blockchains provide a mechanism through which mutually distrustful remote parties can reach consensus on the state of a ledger of information. With the great acceleration with which this space is developed, the demand for those seeking to…

Information Retrieval · Computer Science 2023-05-18 Rodrigo Veiga , Markus Endler , Valeria de Paiva

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen

Linear Regression (LR) is a classical machine learning algorithm which has many applications in the cyber physical social systems (CPSS) to shape and simplify the way we live, work and communicate. This paper focuses on the data analysis…

Cryptography and Security · Computer Science 2021-11-23 Hanlin Zhang , Peng Gao , Jia Yu , Jie Lin , Neal N. Xiong

Truxen is a Trusted Computing enhanced blockchain that uses Proof of Integrity protocol as the consensus. Proof of Integrity protocol is derived from Trusted Computing and associated Remote Attestations, that can be used to vouch a node's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-18 Chao Zhang

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

We propose a proof-of-work algorithm that rewards blockchain miners for using computational resources to solve NP-complete puzzles. The resulting blockchain will publicly store and improve solutions to problems with real world applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-05 Carlos G. Oliver , Alessandro Ricottone , Pericles Philippopoulos

This research gives a detailed analysis of the application of blockchain technology to the airline reservation systems in order to bolster trust, transparency, and operational efficiency by overcoming several challenges including customer…

Software Engineering · Computer Science 2024-10-21 Biman Barua , M. Shamim Kaiser

In the past decade, blockchain has shown a promising vision greatly to build the trust without any powerful third party in a secure, decentralized and salable manner. However, due to the wide application and future development from…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-11 Bin Cao , Zixin Wang , Long Zhang , Daquan Feng , Mugen Peng , Lei Zhang

Proponents of blockchains believe that this technology will revolutionize e-commerce. To evaluate this belief, we invite several groups of students to transact on a decentralized peer-to-peer marketplace built on the platform provided by…

General Economics · Economics 2025-02-14 David Lee Kuo Chuen , Yang Li , Weibiao Xu , Willy Zhao

In this paper, we propose a blockchain-based computing verification protocol, called EntrapNet, for distributed shared computing networks, an emerging underlying network for many internet of things (IoT) applications. EntrapNet borrows the…

Cryptography and Security · Computer Science 2021-05-04 Chong Li , Lei Zhang , Serbiao Fang

Formalization of mathematics is the process of digitizing mathematical knowledge, which allows for formal proof verification as well as efficient semantic searches. Given the large and ever-increasing gap between the set of formalized and…

Multiagent Systems · Computer Science 2021-11-23 Jin Xing Lim , Barnabé Monnot , Shaowei Lin , Georgios Piliouras