English
Related papers

Related papers: Information Theory of Blockchain Systems

200 papers

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

The Bitcoin transaction graph is a public data structure organized as transactions between addresses, each associated with a logical entity. In this work, we introduce a complete probabilistic model of the Bitcoin Blockchain. We first…

Cryptography and Security · Computer Science 2018-12-14 Marc Jourdan , Sebastien Blandin , Laura Wynter , Pralhad Deshpande

Blockchain and distributed ledger technologies rely on distributed consensus algorithms. In recent years many consensus algorithms and protocols have been proposed; most of them are for permissioned blockchain networks. However, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-19 Shiv Sondhi , Sherif Saad , Kevin Shi , Mohammad Mamun , Issa Traore

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

We use the linear threshold model to study the diffusion of information on a network generated by the stochastic block model. We focus our analysis on a two community structure where the initial set of informed nodes lies only in one of the…

Physics and Society · Physics 2016-09-21 Gianbiagio Curato , Fabrizio Lillo

This chapter provides a comprehensive and self-contained discussion of the most recent developments of information theory of networks. Maximum entropy models of networks are the least biased ensembles enforcing a set of constraints and are…

Disordered Systems and Neural Networks · Physics 2022-06-14 Ginestra Bianconi

Dynamically distributed inflation is a common mechanism used to guide a blockchain's staking rate towards a desired equilibrium between network security and token liquidity. However, the high sensitivity of the annual percentage yield to…

Cryptography and Security · Computer Science 2025-10-14 Carlo Brunetta , Amit Chaudhary , Stefano Galatolo , Massimiliano Sala

This paper describes the deployment and implementation of a blockchain to improve the security, knowledge, intelligence and collaboration during the inter-agent communication processes in restrict domains of the Internet Infrastructure. It…

Artificial Intelligence · Computer Science 2018-08-10 Juliao Braga , Joao Nuno Silva , Patricia Takako Endo , Jessica Ribas , Nizam Omar

We adapt tools from information theory to analyze how an observer comes to synchronize with the hidden states of a finitary, stationary stochastic process. We show that synchronization is determined by both the process's internal…

Statistical Mechanics · Physics 2015-05-19 James P. Crutchfield , Christopher J. Ellison , Ryan G. James , John R. Mahoney

We pedagogically present the information theory as originally established, explaining its essential ideas and paying attention to the expression employed to measure the amount of information. Also we discussed relationships between…

Quantum Physics · Physics 2019-12-10 Wallas S. Nascimento , Marcos M. de Almeida , Frederico V. Prudente

Some blockchain networks employ a distributed consensus algorithm featuring Byzantine fault tolerance. Notably, certain public chains, such as Cosmos and Tezos, which operate on a proof-of-stake mechanism, have adopted this algorithm. While…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Akihiro Fujihara

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

Living systems often function with regulatory interactions, but the question of how activity, stochasticity and regulations work together for achieving different goals still remains puzzling. We propose a stochastic model of an active…

Soft Condensed Matter · Physics 2026-03-02 Tai Han , Fanlong Meng

With the advent of the Internet of things (IoT) era, more and more devices are connected to the IoT. Under the traditional cloud-thing centralized management mode, the transmission of massive data is facing many difficulties, and the…

Cryptography and Security · Computer Science 2022-02-09 Peiying Zhang , Xue Pang , Neeraj Kumar , Gagangeet Singh Aujla , Haotong Cao

Blockchain is a type of decentralized distributed database. Unlike traditional relational database management systems, it does not require management or maintenance by a third party. All data management and update processes are open and…

Cryptography and Security · Computer Science 2025-05-14 Jiaqi Huang , Yuanzheng Niu , Xiaoqi Li , Zongwei Li

Blockchain technology is an interlinked systematic chain of blocks that contains transaction history and other user data. It works under the principle of decentralized distributed digital ledger. This technology enables cryptographically…

Cryptography and Security · Computer Science 2020-12-25 AKM Bahalul Haque , Mahbubur Rahman

Context: Blockchain technology has drawn growing attention in the literature and in practice. Blockchain technology generates considerable amounts of data and has thus been a topic of interest for Machine Learning (ML). Objective: The…

Cryptography and Security · Computer Science 2024-03-27 Georgios Palaiokrassas , Sarah Bouraga , Leandros Tassiulas

In the past decades, the blockchain technology has attracted tremendous attention from both academia and industry. The popularity of blockchain networks was originated from a crypto-currency to serve as a decentralized and tamperproof…

Computer Science and Game Theory · Computer Science 2019-03-18 Ziyao Liu , Nguyen Cong Luong , Wenbo Wang , Dusit Niyato , Ping Wang , Ying-Chang Liang , Dong In Kim

Modern blockchain systems are a fresh look at the paradigm of distributed computing, applied under assumptions of large-scale public networks. They can be used to store and share information without a trusted central party. There has been…

Databases · Computer Science 2018-03-19 Sara Cohen , Aviv Zohar

Blockchain is an incrementally updated ledger maintained by distributed nodes rather than centralized organizations. The current blockchain technology faces scalability issues, which include two aspects: low transaction throughput and high…

Cryptography and Security · Computer Science 2020-11-02 Xiangyu Wang , Ting Yang , Yu Wang