English
Related papers

Related papers: Trustless Provenance Trees: A Game-Theoretic Frame…

200 papers

IoT devices have been adopted widely in the last decade which enabled collection of various data from different environments. The collected data is crucial in certain applications where IoT devices generate data for critical infrastructure…

Cryptography and Security · Computer Science 2020-12-15 Suat Mercan , Mumin Cebe , Ege Tekiner , Kemal Akkaya , Melissa Chang , Selcuk Uluagac

A Merkle tree is an information construction that is used in Blockchain to verify data or transactions in a large content pool in a safe manner. The role of the Merkle tree is crucial in Bitcoin and other cryptocurrencies in a Blockchain…

Cryptography and Security · Computer Science 2022-09-28 M. Gracy , B. Rebecca Jeyavadhanam

Traditional machine learning algorithms use data from databases that are mutable, and therefore the data cannot be fully trusted. Also, the machine learning process is difficult to automate. This paper proposes building a trustable machine…

Machine Learning · Computer Science 2019-03-22 Tao Wang

A popular method in practice offloads computation and storage in blockchains by relying on committing only hashes of off-chain data into the blockchain. This mechanism is acknowledged to be vulnerable to a stalling attack: the blocks…

Cryptography and Security · Computer Science 2021-03-05 Peiyao Sheng , Bowen Xue , Sreeram Kannan , Pramod Viswanath

We propose a framework for threshold cryptosystems under a permissionless-economic model in which the participants are rational profit-maximizing entities. To date, threshold cryptosystems have been considered under permissioned settings…

Cryptography and Security · Computer Science 2019-01-07 David Yakira , Ido Grayevsky , Avi Asayag

Blockchain creates a secure environment on top of strict cryptographic assumptions and rigorous security proofs. It permits on-chain interactions to achieve trustworthy properties such as traceability, transparency, and accountability.…

Cryptography and Security · Computer Science 2022-01-04 Chunchi Liu , Hechuan Guo , Minghui Xu , Shengling Wang , Dongxiao Yu , Jiguo Yu , Xiuzhen Cheng

Modern distributed databases face challenges in achieving transactional consistency across distributed partitions. Traditional two-phase commit (2PC) protocols incur high coordination overhead and latency, and require complex recovery for…

Databases · Computer Science 2026-03-03 Quanqing Xu , Chen Qian , Chuanhui Yang , Fanyu Kong , Guixiang Liu , Fusheng Han , Zixiang Zhai

Simple commit-reveal beacons are vulnerable to last-revealer strategies, and existing descriptions often leave accountability and recovery mechanisms unspecified for practical deployments. We present Commit-Reveal$^2$, a layered design for…

Cryptography and Security · Computer Science 2025-09-18 Suhyeon Lee , Euisin Gee , Najmeh Soroush , Muhammed Ali Bingol , Kaibin Huang

During the Coincheck incident, which recorded the largest damages in cryptocurrency history in 2018, it was demonstrated that using Mosaic token can have a certain effect. Although it seems attractive to employ tokens as countermeasures for…

Cryptography and Security · Computer Science 2021-02-26 Teppei Sato , Keita Emura , Tomoki Fujitani , Kazumasa Omote

Despite the popularity and practical applicability of blockchains, there is very limited work on the theoretical foundation of blockchains: The lack of rigorous theory and analysis behind the curtain of blockchains has severely staggered…

Computer Science and Game Theory · Computer Science 2020-01-14 Dongfang Zhao

Bitcoin is the first implementation of what has become known as a 'public permissionless' blockchain. Guaranteeing security and protocol conformity through its elegant combination of cryptographic assurances and game theoretic economic…

Cryptography and Security · Computer Science 2018-02-23 D. McGinn , D McIlwraith , Y. Guo

Layer 1 (L1) blockchains such as Ethereum are secured under an "honest supermajority of stake" assumption for a large pool of validators who verify each and every transaction on it. This high security comes at a scalability cost which not…

Cryptography and Security · Computer Science 2024-07-25 Peiyao Sheng , Ranvir Rana , Senthil Bala , Himanshu Tyagi , Pramod Viswanath

Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying…

Computer Science and Game Theory · Computer Science 2026-04-08 Zeta Avarikioti , Georg Fuchsbauer , Pim Keer , Matteo Maffei , Fabian Regen

Although wide-scale integration of cloud services with myriad applications increases quality of services (QoS) for enterprise users, verifying the existence and manipulation of stored cloud information remains an open research problem.…

Cryptography and Security · Computer Science 2024-12-10 Faisal Haque Bappy , Saklain Zaman , Tariqul Islam , Redwan Ahmed Rizvee , Joon S. Park , Kamrul Hasan

As a valuable digital resource, graph data is an important data asset, which has been widely utilized across various fields to optimize decision-making and enable smarter solutions. To manage data assets, blockchain is widely used to enable…

Cryptography and Security · Computer Science 2025-01-28 Hongguang Zhao , Xu Yang , Saiyu Qi , Qiuhao Wang , Ke Li

Scalability problems in programmable blockchains have created a strong demand for secure methods that move the bulk of computation outside the blockchain. One of the preferred solutions to this problem involves off-chain computers that…

Cryptography and Security · Computer Science 2022-12-26 Diego Nehab , Augusto Teixeira

This work focuses on the problem of detection and prevention of stolen and misused secrets (such as private keys) for authentication toward centralized services. We propose a solution for such a problem based on the blockchain-based…

Cryptography and Security · Computer Science 2022-11-08 Jozef Drga , Ivan Homoliak , Juraj Vančo , Martin Perešíni , Petr Hanáček

An interesting research problem in our age of Big Data is that of determining provenance. Granular evaluation of provenance of physical goods--e.g. tracking ingredients of a pharmaceutical or demonstrating authenticity of luxury goods--has…

Computers and Society · Computer Science 2016-10-11 Henry M. Kim , Marek Laskowski

The developed system aims to incorporate a private blockchain technology in the procurement process for the supply office. The procurement process includes the canvassing, purchasing, delivery and inspection of items, inventory, and…

Cryptography and Security · Computer Science 2024-07-15 Alonel A. Hugo , Gerard Nathaniel C. Ngo

Multi-party business processes are based on the cooperation of different actors in a distributed setting. Blockchains can provide support for the automation of such processes, even in conditions of partial trust among the participants.…

Cryptography and Security · Computer Science 2026-02-19 Edoardo Marangone , Claudio Di Ciccio , Ingo Weber