1. Introduction
Blockchain technology constitutes a form of decentralized computational and record-keeping infrastructure wherein the interplay of computation, cryptography, and consensus protocols underpins both functionality and security [
1,
2]. Fundamentally, a blockchain implements a distributed ledger reinforced by cryptographic primitives that guarantee the immutability and verifiability of on-chain data, even in adversarial settings [
3,
4,
5]. From an information-theoretic perspective, the evolution of uncertainty and entropy associated with ledger states provides a quantitative lens for analyzing trust, finality, and tamper resistance as emergent properties of consensus dynamics [
6,
7,
8,
9].
Despite widespread deployment, existing analytical frameworks are limited in capturing both the probabilistic and computational facets of blockchain security. Consensus protocols, exemplified by Nakamoto consensus, are designed to enforce globally consistent state transitions in the presence of Byzantine participants [
10,
11,
12]. The integrity of these transitions relies on cryptographic primitives, including digital signatures, hash functions, and interlinked block structures. Together, these mechanisms contribute to a reduction in informational entropy over time, collapsing diverse potential histories toward a dominant, honest chain. However, practical architectures frequently integrate off-chain storage to manage scalability and sensitive data. In such hybrid systems, on-chain hash commitments preserve only a digest of the original data, leaving the underlying off-chain content vulnerable to undetected tampering and resulting in a differential between on-chain and off-chain entropy profiles.
The Probabilistic Polynomial-Time (PPT) adversary model provides a mathematically tractable foundation for security analysis by constraining adversaries to efficient randomized algorithms and defining negligible success probabilities for cryptographic attacks [
13,
14,
15]. Extending PPT reasoning to distributed ledgers requires formal abstraction, and the blockchain must be modeled as a stochastic computational process with an evolving probability distribution over possible histories. In this context, entropy serves as a principled measure of uncertainty, capturing the extent to which adversarial actions can diversify the space of plausible ledger states. Analytic methods rooted in probability theory and combinatorial bounds are indispensable for quantifying adversarial success under this model. Further, entropy decay theory from stochastic processes and information theory provides formal tools for the modeling of the contraction of uncertainty over time [
16,
17,
18,
19].
From an information-theoretic perspective, the entropy rate of a stochastic process represents the average uncertainty per unit of time, and its convergence properties are well established for ergodic Markov chains and stationary processes [
20,
21]. In blockchain consensus, such entropy convergence captures the stabilization of ledger-state distributions: as confirmations accumulate, the probability distribution over possible forked histories contracts, and the associated entropy approaches a limiting value. This formalizes the intuitive notion that honest-majority consensus dissipates uncertainty and provides a principled metric for tamper resilience.
Although prior studies have explored entropy-related and information-theoretic perspectives in blockchain systems, existing approaches remain fragmented and are often restricted to protocol-specific analyses. In particular, previous works have investigated blockchain security through probabilistic consensus analysis, adversarial mining models, and stochastic security formulations [
22,
23,
24,
25,
26,
27]. Other studies have employed entropy-based and information-theoretic metrics to characterize uncertainty, randomness, transaction behavior, and distributed trust in blockchain environments [
6,
7,
9,
17]. In parallel, stochastic-process and Markov-chain formulations have been introduced to analyze consensus convergence, fork dynamics, and adversarial behavior in distributed ledger systems [
12,
16,
21,
28,
29,
30].
In addition, a line of research has explored information-theoretic and entropy rate-based analyses in distributed systems and cryptographic settings, focusing on uncertainty quantification, convergence behavior, and information leakage under adversarial models [
16,
20,
21]. However, such approaches are typically developed in general stochastic or information-theoretic frameworks and are not specifically unified with blockchain consensus mechanisms. Existing entropy-related blockchain studies primarily focus on several isolated directions, including transaction entropy analysis [
6,
7,
9], mining randomness and probabilistic mining models [
31,
32], probabilistic consensus security [
33,
34], and Markovian modeling of fork dynamics and stochastic consensus evolution [
12,
16,
21]. However, these approaches typically treat entropy either as a descriptive statistical measure or as a protocol-level security indicator within isolated subsystems. Importantly, existing entropy-based blockchain studies do not formulate entropy as a functional over probability measure-valued ledger-state processes, nor do they jointly characterize entropy evolution, spectral contraction of consensus operators, cryptographic security, and off-chain integrity within a single, unified, stochastic framework.
In contrast to existing works that treat entropy as either a descriptive metric or a protocol-specific security indicator, the present work models blockchain evolution, itself, as a probability measure-valued stochastic process and formulates entropy as a functional over evolving ledger-state distributions induced by a consensus transition kernel. This formulation enables a unified connection between entropy evolution, stochastic consensus convergence, adversarial uncertainty, computational expressiveness, and off-chain tampering detectability within a single mathematically consistent framework.
More specifically, the existing literature generally lacks a mathematically unified framework that simultaneously:
Models blockchain evolution as a stochastic information process over probability distributions of ledger states;
Rigorously connects entropy evolution with Markovian consensus dynamics, spectral contraction behavior, and asymptotic convergence properties;
Integrates cryptographic immutability, probabilistic adversarial analysis, smart-contract computation, and off-chain integrity within a unified entropy-theoretic formulation.
By contrast, the present work develops a generalized, stochastic, information-theoretic framework in which blockchain consistency, entropy dissipation, computational expressiveness, and tampering detectability are analyzed within a unified, probabilistic structure induced by the consensus transition kernel.
Rather than introducing entropy merely as a descriptive statistical quantity, we formalize it as a functional over evolving probability measures associated with ledger-state stochastic processes defined on a probability space. This formulation enables explicit connections between entropy contraction, spectral properties of the induced Markov operator, adversarial uncertainty, and asymptotic ledger consistency under honest-majority assumptions.
Therefore, despite substantial progress in blockchain security, probabilistic consensus analysis, entropy-rate theory, and information-theoretic modeling, a unified, stochastic, information-theoretic framework connecting entropy evolution, Markovian consensus dynamics, computational expressiveness, cryptographic immutability, and off-chain tampering detectability remains largely undeveloped in a mathematically rigorous form.
Meanwhile, smart contracts can be formalized as algorithmic agents executed within a blockchain virtual machine (BVM) [
35,
36,
37]. The computational entropy of a contract’s state space reflects its expressive complexity, resource constraints, and termination behavior. Drawing on Turing completeness theory [
38,
39,
40], any Turing machine (
) can be simulated by a smart contract (
). This formal equivalence enables a rigorous assessment of execution soundness and computational uncertainty and situates smart-contract behavior within classical computability frameworks. Despite this foundational link, existing literature lacks systematic frameworks that integrate entropy-based analysis with formal verification of contract correctness and resource-bounded execution.
Immutability, a cornerstone of blockchain security, is often invoked heuristically. A rigorous treatment requires cryptographic assumptions such as collision resistance of hash functions and existential unforgeability under chosen message attacks (EUF-CMA) of digital signatures [
41,
42,
43]. Within this formal setting, entropy provides a quantitative measure of uncertainty reduction: as honest consensus accrues, the entropy associated with alternative chain histories diminishes, and the probability of successful undetected tampering becomes negligible. This perspective not only aligns with traditional cryptographic proofs but also situates immutability as an observable phenomenon in the entropy trajectory of the ledger.
Off-chain data introduces additional analytical challenges. Modern systems integrate oracles, IoT feeds, and cross-chain inputs, whose integrity must be provably linked to on-chain commitments. By modeling hash commitments, trusted execution environments (TEEs), and verification mechanisms, one can define measurable bounds on tampering detection accuracy as a function of entropy differences between on-chain and off-chain state spaces [
44,
45,
46,
47,
48,
49]. This formalization frames off-chain integrity as a probabilistic mapping constrained by cryptographic security and execution correctness.
Consensus protocols are, themselves, probabilistic systems, and the probability of a successful chain-rewriting attack can be characterized using biased random-walk models [
31,
32,
50,
51,
52,
53]. These models facilitate explicit derivation of decay rates for attack success probabilities as functions of adversarial resources and finality depth, connecting entropy contraction with protocol parameters. Such quantitative bounds transform intuitive notions of security into precise, provable guarantees.
Existing threat models for blockchain often remain informal. Formal frameworks such as the Dolev–Yao model define adversarial capabilities in symbolic terms [
54,
55,
56]. Extending these models to include TEEs and entropy-based metrics yields a unified structure for end-to-end security proofs that encompass execution integrity, cryptographic assumptions, and adversary behavior.
To address these theoretical and practical gaps, we propose an entropy-centric analytic framework that integrates on-chain consensus dynamics, formal cryptographic primitives, smart-contract computation, and off-chain tamper detection. This unified approach enables the derivation of bounds on attack probabilities, computational costs, and entropy decay, offering a principled foundation for blockchain security analysis.
Our contributions are outlined as follows. First, we develop a unified, stochastic, information-theoretic framework that models blockchain evolution as a probability measure-valued stochastic process induced by a consensus transition kernel. Within this framework, entropy is rigorously formulated as a functional over ledger-state distributions rather than as a heuristic descriptor of blockchain uncertainty. Second, we establish explicit connections between entropy evolution, Markovian consensus dynamics, and asymptotic contraction behavior, providing a probabilistic interpretation of blockchain immutability and confirmation security. Third, we formally connect smart-contract computation and blockchain virtual machines (BVMs) with entropy-based computational analysis through computability-theoretic formulations. Fourth, for off-chain data integrity, we construct cryptographically sound tampering-detection formulations combining hash commitments and trusted execution environments (TEEs), enabling probabilistic analysis of off-chain uncertainty and detectability. Finally, we integrate these components into a generalized analytical framework unifying entropy evolution, adversarial uncertainty, stochastic consensus behavior, and cryptographic consistency within a common mathematical structure.
This work synthesizes entropy-based reasoning with computability theory, probabilistic analysis, cryptography, and formal methods to provide a mathematically precise foundation for evaluating distributed ledger security and integrity, offering insights that inform both theoretical understanding and practical system design.
2. Preliminaries
In this section, we introduce the fundamental notations and concepts from an information-theoretic perspective. Rather than viewing a blockchain solely as a cryptographic data structure, we model it as an evolving information system whose security and integrity properties are characterized by uncertainty, entropy, and information consistency.
Let
denote a blockchain represented as an ordered sequence of blocks. Each block (
) is defined as
where
denotes the on-chain information content,
is a cryptographic hash commitment to the previous block, and
is a digital signature ensuring authenticity.
From an information-theoretic standpoint, the blockchain induces a probability distribution over possible ledger states.
denotes the distribution of ledger states of length
k, and we measure the uncertainty of the ledger using Shannon entropy, i.e.,
Blockchain security mechanisms aim to asymptotically reduce this entropy, driving the ledger distribution toward concentration around a dominant history with overwhelming probability.
2.1. Hash Commitments and Information Consistency
The cryptographic hash function () is modeled as a many-to-one information compression function. Its collision resistance ensures that distinct information sources remain statistically distinguishable, except with negligible probability.
Let denote an off-chain data object and be its on-chain commitment. We interpret the integrity of off-chain data as an information consistency problem between two distributions, where P refers to the distribution of authentic off-chain information and Q is the distribution induced by adversarial tampering.
Tampering detection is formalized by a verification function (
) whose objective is to distinguish
P from
Q. In information-theoretic terms, detection succeeds whenever the Kullback–Leibler divergence is
Collision resistance implies that P and Q become statistically indistinguishable only with negligible probability, guaranteeing reliable information consistency across the on-chain/off-chain boundary.
2.2. Computation, Information Processing, and Entropy
We model computation using the classical Turing-machine abstraction. A computable function (f) corresponds to a transformation of input information into output information. From an entropy perspective, computation may preserve, reduce, or concentrate information, depending on its reversibility and structure.
Blockchain smart contracts executed on a Blockchain Virtual Machine (BVM) are modeled as realizations of computable functions under resource constraints. The evolution of a contract state corresponds to a stochastic information process whose entropy reflects uncertainty arising from execution paths, resource limits, and adversarial inputs.
2.3. Adversaries and Information Uncertainty
An adversary () is modeled as a probabilistic polynomial-time (PPT) information processor. The security parameter () controls the adversary’s ability to reduce uncertainty via computation. Events with probability bounded by a negligible function correspond to information gains that vanish asymptotically.
Let
denote the fraction of adversarial resources. The probability of a successful ledger rewrite, i.e.,
, quantifies the residual uncertainty of the ledger state after
k confirmations. Security is achieved when
indicating convergence toward a unique information history.
Definition 1 (Probability Space of Ledger Evolution). All ledger evolutions are defined on a probability space (, where Ω is the set of all possible infinite ledger histories, is the sigma algebra over Ω, and is induced by the consensus protocol with adversarial fraction α).
Definition 2 (Ledger-State Stochastic Process). The sequence of probability distributions over all admissible ledger histories after k confirmations is denoted as . The evolution of the blockchain under the consensus protocol is modeled as a discrete-time stochastic process, where each transition, i.e., , captures the redistribution of probability mass among competing ledger histories due to block generation, network propagation, and adversarial actions.
Definition 3 (Ledger Transition Kernel)
. Let denote the space of all admissible ledger histories. The evolution of the ledger is governed by a stochastic transition kernel:whereThe induced distribution satisfies Remark 1. The ledger transition kernel captures consensus dynamics, including block propagation, fork resolution, and adversarial modifications under resource fraction α.
Definition 4 (Dominant Honest Chain)
. Let the probability distribution over ledger histories after k confirmations beThe dominant honest chain is defined as the ledger history with maximal probability under the honest-majority assumption: The residual inconsistent probability mass is Definition 5 (Entropy as a Functional over Random Variables)
. All entropy notions in this paper are defined in the Shannon sense. Let X be a random variable defined on a probability space . The entropy of X is defined asDeterministic objects such as blocks, hashes, or files are not random variables. Entropy is therefore always defined over ensembles of possible system states.
Definition 6 (System-State Random Variables). We define the following random variables:
is a random variable representing the ledger history at depth k, induced by the consensus protocol and adversarial behavior.
is a random variable representing the execution state of smart contracts at time t.
is a random variable representing the off-chain data state under uncertainty or adversarial modification.
Each entropy term in this paper is defined as the Shannon entropy of one of these random variables.
Definition 7 (Entropy-Carrying Random Variables). In this work, entropy is always defined with respect to a probability distribution over possible system states:
Ledger entropy refers to the Shannon entropy of the random variable describing possible ledger histories.
Contract-state entropy refers to the entropy of the distribution over possible execution states induced by stochastic inputs, asynchronous execution, or adversarial behavior.
Off-chain information entropy refers to the uncertainty associated with a distribution over possible off-chain data states.
Tampering-related entropy measures the uncertainty introduced into the distribution of information states after adversarial modification.
Deterministic objects such as a specific block, hash value, or file instance do not, themselves, possess Shannon entropy; rather, entropy is associated with the uncertainty over ensembles of such objects.
Remark 2. Throughout this paper, entropy is interpreted strictly in the Shannon sense, i.e., as a functional defined on probability distributions over possible system states. Accordingly, statements regarding “ledger entropy”, “contract-state entropy”, or “off-chain information entropy” refer to the uncertainty associated with ensembles of possible states rather than deterministic objects themselves. This distinction is important because individual blocks, hash values, and concrete files are deterministic realizations and do not directly possess Shannon entropy.
Assumption 1 (Collision-Resistant Information Binding)
. Let a cryptographic hash function beFor any probabilistic polynomial-time adversary (), the probability of finding two distinct inputs, i.e.,such thatis negligible in the security parameter (λ). Consequently, distinct information states remain computationally distinguishable, except with negligible probability. Assumption 2 (Authenticity as Information Binding). Digital signatures bind semantic information to cryptographic identities, preventing the unauthorized introduction of uncertainty into the ledger.
Assumption 3 (Bounded Adversarial Information Gain). Let α denote an adversarial resource fraction. There exists a threshold (τ) such that for , the adversary cannot prevent the asymptotic decay of ledger entropy.
Assumption 4 (Trusted Information Evaluation). Verification functions executed in trusted environments preserve the integrity of semantic information and do not introduce spurious uncertainty.
Assumption 5 (Eventual Probability Concentration)
. Under the honest-majority condition of , the consensus protocol asymptotically concentrates probability mass toward the dominant honest chain. More precisely, there exists a constant () such thatfor sufficiently large k values, where denotes the probability mass associated with inconsistent ledger histories. Assumption 6 (Eventual Ledger Consistency)
. Under bounded adversarial resources (), the probability of persistent competing ledger histories vanishes as the confirmation depth increases. Equivalently,in expectation. Assumption 7 (Collision Resistance of Hash Functions)
. Let be a cryptographic hash function. For any probabilistic polynomial-time adversary (),which ensures that distinct information states remain computationally indistinguishable only with a negligible probability of collision. 2.4. Formal Probability Space and Ledger Stochastic Process
To remove ambiguity in the probabilistic modeling of ledger evolution, we explicitly define the underlying probability space. Let
be a probability space induced by the randomized consensus protocol under adversarial fraction
. Each element (
) represents an infinite ledger history:
where
is the set of all admissible ledger states. We define the stochastic process as
which represents the ledger state at confirmation depth
k.
The induced probability distribution can be formulated as
The evolution of the process is governed by a Markov transition kernel (
) such that
This formulation ensures that all entropy quantities in this work are well-defined functionals over a stochastic process on .
2.5. Markov Operator Formulation of Ledger Dynamics
Let
denote the probability measure corresponding to
. The ledger evolution is equivalently described by the following Markov semigroup:
where
acts as a linear operator on the space of probability measures over
.
We define the entropy functional as
in which entropy is a functional over evolving probability measures rather than over deterministic ledger objects.
Remark 3. The Markov operator () induces a contraction on the space of probability measures under standard ergodicity assumptions. In particular, convergence to the stationary distribution () is governed by the spectral properties of .
2.6. Confirmation Depth as Entropy Decay Rate
In blockchain systems, confirmation depth is traditionally interpreted as the number of blocks appended after a given block, serving as a heuristic measure of security. From an information-theoretic perspective, confirmation depth can be modeled as a temporal index governing the decay of uncertainty over ledger states.
Let
k denote the confirmation depth of a target block (
), i.e., the number of blocks appended after
. We consider the conditional probability distribution (
) over all possible ledger histories that are consistent with the observed prefix up to depth
k. The uncertainty faced by an observer or adversary regarding the final ledger state is quantified by the conditional Shannon entropy:
where
denotes the fraction of adversarial resources.
2.7. Entropy Decay Model
Under standard consensus assumptions (e.g., bounded adversarial power of ), the induced Markov transition kernel () defines a contraction operator over the space of probability measures on the ledger state space (). As a consequence, the entropy process exhibits asymptotically non-increasing behavior in expectation.
The exponential decay form is not assumed a priori but emerges as a spectral consequence of the contraction properties of
. Let
denote the second-largest eigenvalue magnitude of the Markov operator associated with
. We define the theoretical contraction rate as
which characterizes the asymptotic convergence speed of the induced stochastic process toward the stationary distribution concentrated on the dominant honest chain.
Under standard spectral-gap assumptions, the entropy evolution admits the following upper bound:
where
is a constant depending on the initial distribution over
. Importantly, this inequality should be interpreted as a consequence of operator contraction rather than a fitted functional model of the observed trajectory.
Therefore, the parameter serves a dual role in that it represents a theoretical property of the idealized Markov kernel () and an empirical observable derived from finite-sample approximations of the induced stochastic process. Larger values of correspond to faster information dissipation and more rapid convergence toward a unique ledger history, while smaller values indicate slower stabilization under adversarial influence.
2.8. Entropy–Spectral Gap Connection
To rigorously connect entropy decay with the spectral properties of
, we use standard results from Markov chain theory. Let
and
denote the distribution at step
k and the stationary distribution of
, respectively. Under geometric ergodicity, there exist
and
such that
Since Shannon entropy is Lipschitz continuous with respect to the total variation distance over finite state spaces, there exists
such that
Combining the two inequalities yields
By defining
we obtain
so that entropy decay is a direct consequence of spectral-gap contraction rather than an assumed functional form.
2.9. Security Implications
The entropy decay formulation provides a principled interpretation of confirmation depth: each additional confirmation reduces the residual uncertainty multiplicatively rather than additively. Security is achieved when
falls below a negligible threshold of
, i.e.,
which yields a minimum confirmation depth of
This expression formalizes the widely used notion of waiting for a sufficient number of confirmations as an information-theoretic convergence condition rather than an ad hoc engineering rule.
2.10. Relation to Adversarial Rewrite Probability
The probability that an adversary can successfully rewrite history after
k confirmations, denoted as
, is upper-bounded by a monotonic function of the residual entropy, i.e.,
for some increasing function (
). As
, the adversary’s ability to influence the ledger state vanishes asymptotically, linking probabilistic security guarantees directly to entropy dissipation.
2.11. Protocol-Agnostic Perspective
Importantly, this entropy-based formulation is agnostic to the specific consensus mechanism. Different protocols (e.g., proof-of-work or proof-of-stake protocols) induce different entropy decay rates (), reflecting their distinct mechanisms for resolving uncertainty and enforcing information consistency. This enables a unified comparison of consensus protocols through the lens of information theory.
5. Results and Analysis
5.1. Entropy Evolution Under Blockchain Consensus
This experiment investigates the evolution of on-chain entropy induced by the underlying consensus-driven stochastic process. Rather than treating the blockchain state as a deterministic dynamical system, we model it as a discrete-time stochastic process over the abstract state space (), where each state represents a configuration of honest and adversarial participation. The adversarial fraction () parameterizes the transition kernel (), which governs the probabilistic evolution of ledger states under an honest-majority assumption.
At each block height (k), the blockchain state is represented by a random variable (, where is the probability measure induced by repeated applications of the Markov operator associated with ). The on-chain entropy is then defined as the Shannon entropy of the marginal distribution over a coarse-grained projection of onto the honest adversarial subspace. Importantly, all entropy values reported in this section are empirical estimators computed via Monte Carlo sampling over realizations of the stochastic ledger process rather than deterministic evaluations of a closed-form update rule.
Under this formulation, entropy evolution should be interpreted as a statistical property of the induced Markov process rather than a predefined functional trajectory. In particular, no explicit entropy update equation is imposed at the level of simulation; instead, the observed trajectories arise from sampled transitions governed by
. This ensures consistency with the theoretical framework developed in
Section 3, where entropy contraction is derived from spectral properties of the induced Markov operator.
The purpose of this experiment is to empirically validate the theoretical result that, under the spectral-gap condition of , the induced stochastic process exhibits entropy contraction toward its stationary distribution. This corresponds to Propositions 1 and 2, which establish that the entropy of the ledger state decreases in expectation under honest-majority consensus and that the contraction rate is governed by the spectral parameter (). Therefore, the experimental objective is not to assume exponential decay but to verify whether the empirical entropy trajectories are consistent with the theoretically predicted contraction behavior.
The numerical results in
Figure 1 provide empirical evidence for the entropy contraction behavior induced by the consensus process. At a block height of
, the initial entropy levels are determined solely by the initial distribution of the stochastic process, which depends on the adversarial fraction (
). Specifically, higher values of
correspond to higher initial uncertainty in the induced ledger distribution, consistent with the entropy of the coarse-grained Bernoulli projection.
As the block height increases, entropy exhibits a decreasing trend across all tested values of . This behavior is consistent with the theoretical prediction that the Markov operator associated with induces contraction in probability measures under the spectral-gap assumption. In particular, smaller adversarial fractions lead to faster concentration of probability mass onto the honest-chain stationary region, resulting in more rapid entropy reduction, whereas larger values reduce the effective spectral gap and slow convergence.
An important structural property observed in the empirical trajectories is the preservation of ordering with respect to . For any fixed block height (k), entropy is monotonically increasing in , and no trajectory intersections are observed. This indicates that functions as a global control parameter of the stochastic dynamics, influencing not only initial uncertainty but also the long-term convergence rate of the process.
It is important to emphasize that the observed entropy trajectories should not be interpreted as the result of a predefined exponential decay model. Instead, the apparent decay behavior emerges from the ergodic and contractive properties of the underlying Markov process. In particular, under standard mixing assumptions, entropy evolution is asymptotically bounded by a contraction rate determined by the second-largest eigenvalue magnitude of the transition operator, as formalized in
Section 3.
These results support the interpretation of blockchain entropy as a process-level measure of uncertainty over an evolving stochastic system. Rather than reflecting only instantaneous state imbalance, entropy integrates the cumulative effect of consensus-driven transitions over time. This provides empirical support for the claim that immutability is not a static property of ledger states but a dynamic, emergent phenomenon arising from repeated application of a contractive stochastic operator.
5.2. Static Entropy Characterization of Off-Chain Data Integrity
This experiment examines the entropy characteristics of off-chain data integrity under a non-consensus setting. Unlike the on-chain case, where state evolution is governed by a stochastic transition kernel (), the off-chain setting does not explicitly model an endogenous state-transition mechanism. Instead, each off-chain data item is represented as a Bernoulli random variable parameterized by a tampering probability (p), where with .
For each fixed value of p, the Shannon entropy is computed from the corresponding marginal distribution. This entropy represents a static uncertainty measure associated with a single snapshot distribution rather than a trajectory over an evolving stochastic process. In this sense, the off-chain entropy is a functional of a fixed probability model and does not depend on iterative application of a transition operator or historical state accumulation.
The purpose of this construction is to provide a baseline comparison against the on-chain entropy framework, where uncertainty evolves dynamically under consensus-induced stochastic transitions. In contrast, the off-chain model lacks any intrinsic mechanism for probability redistribution or contraction and therefore does not generate entropy trajectories as a function of block height or time. This highlights that any notion of temporal stability or “immutability” in off-chain systems must arise from external verification processes rather than endogenous dynamics.
Figure 2 illustrates the entropy values computed under different tampering probabilities. These results serve as a static baseline against which the dynamic entropy evolution of the blockchain system can be compared.
5.3. Impact of Tampering on Verification-Induced Entropy Dynamics
To further contrast on-chain and off-chain settings, we consider a verification-driven stochastic model in which off-chain data is repeatedly evaluated under a probabilistic tampering detection process. In this setting, entropy is interpreted as a measure of residual uncertainty conditioned on repeated verification rounds rather than a state variable evolving under a consensus protocol.
Under the honest verification regime, repeated applications of the detection operator () lead to a rapid reduction in uncertainty. Empirically, the entropy decreases sharply over successive verification rounds, exhibiting an approximately log-linear trend in the semi-log scale. For instance, when the tampering probability is , entropy decreases from at the initial round to approximately after 29 rounds, indicating strong concentration of posterior belief under repeated verification. Similar behavior is observed for higher tampering probabilities such as and , where entropy rapidly approaches near-zero values within a comparable number of rounds.
In contrast, under tampered conditions where adversarial modifications persist across verification rounds, the entropy reduction process becomes significantly slower and stabilizes at a higher residual level. For example, at a tampering probability of , entropy decreases from to over the same horizon, remaining several orders of magnitude higher than in the honest regime. When the tampering probability increases to , entropy remains at approximately after 29 rounds, whereas the honest regime has already converged to values close to zero.
A key structural observation is that entropy trajectories under honest and tampered verification regimes remain strictly separated across all tested parameter settings and all rounds. The absence of trajectory intersection suggests that tampering introduces a persistent shift in the uncertainty landscape rather than a transient perturbation. Moreover, the empirical decay pattern under tampered conditions is significantly slower than in the honest regime, indicating that repeated adversarial perturbations counteract the contraction effect induced by verification.
These results are consistent with the earlier on-chain entropy analysis in the sense that both systems exhibit sensitivity of entropy dynamics to adversarial influence. However, unlike the blockchain setting, where contraction arises from spectral properties of the transition operator (), the off-chain setting reflects entropy reduction induced purely by repeated probabilistic verification. Therefore, the observed separation between honest and tampered regimes should be interpreted as a property of the verification process rather than an intrinsic property of the data storage system.
The results demonstrate that off-chain entropy primarily captures instantaneous or verification-conditioned uncertainty, whereas only systems endowed with a consensus-driven stochastic transition mechanism are capable of generating structurally contractive entropy dynamics over time. This distinction further supports the interpretation that immutability in blockchain systems arises from endogenous stochastic contraction rather than from static probabilistic characterization alone.
5.4. On-Chain Immutable Entropy
This experiment investigates the temporal evolution of on-chain entropy under a stochastic consensus-driven framework, with particular emphasis on the effect of the adversarial fraction (
) and localized perturbations introduced at a specific block height. The blockchain is modeled as a discrete-time stochastic process governed by a transition kernel (
) over an abstract state space (
), consistent with the formulation introduced in
Section 3.
The system is simulated over blocks, with an adversarial fraction of . At each block height (k), the blockchain state is represented as a random variable (, where is the probability measure induced by repeated applications of the Markov operator associated with ). The corresponding on-chain entropy () is computed as a Shannon entropy over a coarse-grained projection of onto the honest adversarial subspace. All reported entropy values are empirical estimators obtained via Monte Carlo sampling over independent realizations of the stochastic process.
No explicit functional form is imposed on the entropy evolution in the simulation. Although the resulting trajectories exhibit an approximately exponential-like decay pattern, this behavior is interpreted as an emergent consequence of the contractive properties of the underlying Markov operator rather than an assumed dynamical law. In particular, the parameter is consistent with the spectral contraction rate described in Proposition 2, which characterizes how the adversarial fraction () influences the mixing speed of the stochastic ledger process.
For each value of , experiments are conducted under two regimes: an unperturbed (honest) regime and a perturbed (tampered) regime. In the perturbed setting, an exogenous modification is applied to the state distribution at block , introducing an additional source of uncertainty. Importantly, this perturbation does not modify the transition kernel () but, instead, alters the realized state trajectory. Prior to the perturbation point, the entropy trajectories under the two regimes are statistically indistinguishable, consistent with identical initial conditions and identical stochastic dynamics.
The numerical results in
Figure 3 illustrate the entropy dynamics under both regimes. Under the honest setting, entropy decreases monotonically across all tested values of
, consistent with the contraction behavior of the induced Markov process. Specifically, larger values of
lead to slower entropy reduction, reflecting a reduced spectral gap and, hence, slower convergence toward the stationary distribution.
At the perturbation point (), a discontinuity is observed in the entropy trajectories for all values of , corresponding to the injected exogenous uncertainty. The magnitude of this increase is consistent across different adversarial fractions, indicating that the perturbation acts independently of the consensus parameterization. Following the perturbation, entropy continues to decrease under the same stochastic dynamics; however, the resulting trajectories remain shifted relative to the unperturbed case.
A key observation is that the entropy gap between the honest and perturbed regimes persists over a long horizon after the perturbation event. Although both trajectories continue to exhibit contractive behavior, the recovery dynamics are modulated by , with larger adversarial fractions exhibiting slower convergence back toward the unperturbed trajectory. This effect is observed empirically rather than being derived in closed form.
These results demonstrate that on-chain entropy is sensitive not only to the underlying consensus parameter () but also to localized perturbations in the state trajectory. The persistence of entropy separation between honest and perturbed regimes supports the interpretation of entropy as a process-level indicator of ledger integrity, where deviations from the expected stochastic evolution manifest as sustained increases in uncertainty. This further reinforces the view that blockchain immutability arises from continuous stochastic contraction rather than static structural properties.
5.5. On-Chain Immutability Entropy Under Adversarial Tampering
This experiment evaluates the immutability properties of blockchain systems by analyzing the evolution of on-chain entropy under both honest consensus dynamics and adversarial tampering. The objective is to determine whether entropy trajectories induced by the stochastic transition kernel () can effectively distinguish between untampered and tampered ledger histories under varying adversarial participation levels.
The blockchain state is modeled as a stochastic process indexed by block height, where the entropy () is computed as an empirical estimator of the underlying distribution induced by . In the honest scenario, the evolution of entropy follows the contraction behavior implied by the spectral properties of the associated Markov operator. In particular, the observed decay corresponds to finite-sample realizations of the theoretical bound derived in Proposition 2 rather than a purely deterministic exponential function.
For each adversarial fraction (), two types of trajectories are generated. In the honest case, entropy evolves solely under the stochastic consensus dynamics without external perturbation. In the tampered case, an exogenous perturbation is introduced at a predefined block height of , representing an adversarial injection of additional uncertainty. After this point, the system continues to evolve under the same underlying transition kernel, while the entropy reflects the combined effect of system contraction and injected disturbance.
The experimental results in
Figure 4 show a consistent separation between honest and tampered entropy trajectories. Under honest dynamics, entropy decreases smoothly over time, for example, from
to
when
, and further decreases below
by the final block. As
increases, the decay rate becomes slower, consistent with the reduction in the contraction coefficient induced by higher adversarial participation.
At the tampering point of , all trajectories exhibit a discrete upward perturbation in entropy, for example, from to when . This jump reflects the external injection of uncertainty rather than a change in the underlying transition dynamics. After the tampering event, entropy resumes its contraction-driven decay but from an elevated state, and the recovery speed remains governed by .
A key observation is that the gap between honest and tampered trajectories persists over a long but finite horizon. Although the two trajectories are governed by the same underlying stochastic dynamics after tampering, the injected perturbation is gradually attenuated but not immediately eliminated. Larger values of reduce the contraction strength, thereby prolonging the persistence of the entropy gap and delaying convergence between the two trajectories.
This behavior is consistent with the spectral interpretation of entropy evolution, according to which controls the effective contraction rate of the Markov operator associated with . Therefore, tampering does not permanently alter the system dynamics but, instead, introduces a transient deviation whose decay rate is governed by the same stochastic consensus mechanism.
Across extended experiments with different chain lengths and tampering strengths, the baseline entropy of the honest system is primarily determined by and remains stable with respect to block height, consistent with a stationary stochastic process interpretation. In the absence of adversarial influence and tampering, the entropy converges toward near-zero values, reflecting asymptotic ordering under the honest-majority assumption.
When adversarial participation is introduced, the baseline entropy increases accordingly, for example, reaching approximately for and for , while remaining invariant across block indices. This invariance reflects a stationary distribution property of the induced Markov process rather than a deterministic trajectory.
Tampering introduces an additive perturbation proportional to the tampering strength. For example, with a strength of , entropy increases from to under and from to under . A stronger perturbation of results in correspondingly higher shifts. Importantly, this perturbation does not modify the underlying transition kernel and only affects the realized entropy trajectory at the time of injection.
Compared with earlier experiments focusing on temporal decay and single-point tampering events, this setting emphasizes steady-state distinguishability between honest and tampered systems. Rather than identifying the exact moment of attack, the results demonstrate that entropy trajectories retain a measurable separation induced by adversarial perturbations, which decays under the same stochastic consensus dynamics.
It can be seen that the results indicate that the on-chain entropy metric provides a consistent and interpretable indicator of system integrity under the proposed stochastic framework. The relationship between the adversarial fraction, contraction rate, and perturbation persistence is consistent with the spectral properties of , supporting its use as an analytical tool for assessing blockchain robustness and detecting deviations from honest consensus behavior.
6. Discussion
The experiments presented in this work provide empirical support for the theoretical framework established in
Section 3, particularly the interpretation of blockchain immutability as an emergent property of entropy contraction under a consensus-driven stochastic process. Rather than treating entropy as a static metric, the results consistently demonstrate that it should be understood as a trajectory induced by repeated applications of a contractive Markov operator parameterized by the adversarial fraction (
). In this section, we discuss the correspondence between theoretical propositions and observed entropy dynamics, focusing on convergence behavior, tampering sensitivity, and structural differences between on-chain and off-chain systems.
6.1. Convergence of Blockchain Entropy and Proposition 1
The empirical entropy trajectories shown in
Figure 1 are consistent with Proposition 1, which establishes that ledger entropy is non-increasing in expectation under the honest-majority constraint of
. Across all tested adversarial fractions, the observed entropy values exhibit a decreasing trend in expectation over block height, indicating progressive concentration of probability mass onto the dominant honest-chain region of the state space.
The initial entropy levels of approximately for , for , and approaching for are consistent with the Shannon entropy of the coarse-grained binary projection of the stochastic ledger state. As the system evolves, entropy decreases across all regimes, reflecting the contractive effect of repeated applications of the transition kernel (). This decrease should be interpreted as an empirical statistical trend arising from the underlying stochastic process rather than a deterministic update rule.
6.2. Entropy Contraction Rate and Proposition 2
Proposition 2 characterizes the existence of a positive contraction rate () governing the asymptotic decay of entropy under the induced Markov dynamics. The experimental results provide empirical evidence consistent with this prediction. For instance, under , entropy decreases from approximately to over 99 blocks, indicating strong contraction behavior in the low-adversary regime.
As increases, the decay becomes progressively slower, with reaching approximately at block 99. This trend is consistent with the spectral interpretation of , suggesting that increased adversarial influence reduces the effective convergence speed of the induced Markov process. Rather than assuming strict exponential decay, the observed behavior is better understood as an asymptotic contraction process governed by the spectral properties of .
6.3. Tampering Effects and Theorem 3
The tampering experiments shown in
Figure 3 and
Figure 4 provide empirical validation of Theorem 3, which formalizes immutability in terms of persistent entropy deviations under adversarial perturbation.
At the tampering point, a discrete upward shift in entropy is observed across all values of , reflecting an exogenous injection of uncertainty into the system. Importantly, this perturbation does not alter the transition kernel () but modifies the realized state trajectory. After the perturbation, entropy continues to evolve under the same contractive dynamics; however, a long-lasting separation from the unperturbed trajectory is observed empirically.
A key observation is that the entropy gap between honest and tampered trajectories persists over a long horizon while gradually diminishing under the same stochastic operator. Although both trajectories continue to contract, the injected perturbation is only attenuated asymptotically rather than being eliminated immediately.
6.4. Off-Chain Entropy and Theorem 4
In contrast, the off-chain setting shown in
Figure 2 validates Theorem 4. Here, data integrity is modeled as a Bernoulli random variable with fixed tampering probability, resulting in a static entropy measure without temporal evolution.
Unlike the on-chain case, the off-chain model lacks an endogenous contractive mechanism analogous to the Markov operator (). As a result, entropy does not evolve as a function of block height or time but, instead, remains a fixed functional of the underlying probability distribution. This highlights a fundamental structural difference: off-chain systems do not exhibit intrinsic entropy contraction, and any notion of stability must arise from external verification rather than internal stochastic dynamics.
6.5. Conceptual Link to Computational Entropy and BVM Expressiveness
The observed entropy dynamics can be interpreted in a broader computational context, as suggested by Theorems 1 and 2. While not establishing strict equivalence, the contraction behavior of on-chain entropy is conceptually analogous to repeated application of a contractive operator on a probabilistic state space, similar in nature to the Markov kernel (). In particular, the accumulation of consensus-driven updates in the blockchain resembles iterative stochastic transformations that progressively reduce uncertainty. This is consistent with the expressive capabilities of computational models such as a BVM, where state evolution encodes structured information transformations. From this perspective, entropy serves as an observable quantity reflecting the informational stability of an evolving stochastic computation process.
6.6. Synthesis and Implications
The results demonstrate that blockchain entropy provides a consistent and interpretable measure of uncertainty over a stochastic consensus system. The theoretical propositions are supported by empirical evidence showing contraction behavior in expectation, rate modulation consistent with adversarial influence, and persistent deviations under adversarial perturbation.
Importantly, in this framework, immutability should be understood as an emergent property of repeated stochastic contraction rather than a static cryptographic guarantee. The parameter governs both the speed of convergence and the sensitivity to perturbations, thereby linking system-level adversarial strength with observable entropy dynamics.
The comparison with off-chain systems further highlights that entropy contraction is not a generic property of data storage but a consequence of consensus-induced stochastic dynamics. These findings unify spectral properties of Markov operators, stochastic process behavior, and entropy-based information flow into a coherent analytical framework for blockchain robustness.
6.7. Assumptions and Limitations
The objective of this work is to establish a general stochastic information-theoretic framework for analyzing blockchain consistency, entropy evolution, and adversarial uncertainty under abstract consensus assumptions. The present work does not attempt to derive the transition kernel () from a specific blockchain implementation such as Bitcoin, Ethereum, or other concrete consensus protocols. Instead, the analysis is intentionally formulated at the level of an abstract stochastic consensus process satisfying asymptotic consistency, honest-majority concentration, and ergodic convergence properties.
Accordingly, the entropy quantities introduced in this paper should be interpreted as functionals over probability measures induced by ledger-state stochastic processes rather than deterministic properties of individual blockchain objects. The probability distributions are defined on the probability space of , where the stochastic process governing ledger evolution is induced by the consensus transition kernel (). This formulation allows entropy evolution to be analyzed within a mathematically consistent Markov-process framework.
The entropy decay model introduced in this work is therefore not intended as a protocol-specific law derived directly from implementation-level blockchain mechanics. Rather, the exponential decay behavior emerges under standard spectral-gap and geometric-ergodicity assumptions commonly used in stochastic process analysis. In particular, the parameter expressed as
is interpreted as an abstract contraction characteristic of the induced Markov operator, where
denotes the second-largest eigenvalue magnitude. Consequently,
should not be interpreted as a phenomenological fitting parameter imposed externally on the entropy trajectory. Instead, it represents a theoretical convergence descriptor associated with the stochastic dynamics of the consensus process.
At the same time, the present framework remains assumption-driven in several aspects. The analysis assumes the existence of an effective contraction mechanism under the honest-majority condition of , together with eventual probability concentration toward the dominant honest chain. These assumptions are standard in abstract consensus-security formulations, but the current work does not provide a protocol-level derivation of the spectral gap or ergodicity conditions from the detailed operational rules of specific blockchain systems. Therefore, the results should be interpreted as conditional theoretical statements within an abstract stochastic consensus framework rather than fully protocol-derived security theorems.
Similarly, the experimental evaluation should not be interpreted as a direct physical simulation of a production blockchain network. The experimental trajectories correspond to finite-sample Monte Carlo realizations of the induced stochastic process, together with empirical estimation of the transition operator (). The observed entropy contraction is therefore interpreted as an empirical manifestation of operator contraction behavior rather than as the fitting of the curve to a predefined exponential model. Nevertheless, the coarse-grained, two-state approximation adopted for visualization and entropy computation remains a simplified projection of the full ledger state space. The experiments are intended primarily to illustrate consistency between the stochastic information-theoretic framework and empirical entropy behavior rather than to reproduce all operational characteristics of real-world blockchain deployments.
Furthermore, while the current framework establishes a mathematically structured connection between entropy evolution and stochastic consensus dynamics, several aspects remain open for future investigation. In particular, future work may derive explicit transition kernels () for concrete blockchain protocols, analyze protocol-dependent spectral gaps, study mixing-time behavior under realistic network latency and fork dynamics, and establish tighter bounds relating adversarial rewrite probabilities to entropy dissipation rates. Therefore, the present work should be understood as an abstract theoretical foundation connecting blockchain consensus, stochastic processes, and information-theoretic entropy rather than as a complete implementation-level security proof for any particular blockchain protocol.
7. Conclusions
In this work, we systematically investigated the role of entropy-based metrics in evaluating blockchain systems, focusing on both on-chain and off-chain data, as well as their application to a Blockchain Virtual Machine (BVM). Through a combination of theoretical analysis, numerical simulations, and probabilistic modeling, several key findings emerged. On-chain systems exhibit a progressive reduction in uncertainty, highlighting their robustness and reliability, whereas off-chain data cannot achieve the same level of uncertainty reduction. The BVM demonstrates predictable computational behaviors, providing a solid foundation for assessing smart-contract expressiveness and execution integrity.
The contributions in this paper are threefold. First, we establish a unified entropy-based framework to characterize immutability, integrity, and computational properties across blockchain environments. Second, we provide analytical and simulation-based evidence linking entropy dynamics to system security, resilience, and protocol efficiency. Third, we introduce practical metrics to monitor ledger health, detect tampering, and guide protocol design, thereby bridging theoretical foundations with operational applications.
By connecting probabilistic modeling, cryptographic security assumptions, and computational complexity, our framework offers a comprehensive lens for understanding blockchain behavior under varying adversarial conditions. This work not only deepens theoretical insights into blockchain dynamics but also provides actionable tools for protocol evaluation, smart-contract analysis, and system monitoring, supporting the development of secure and reliable distributed ledgers.