Resilient Alerting Protocols for Blockchains DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 Marwa Mouallem, Lorenz Breidenbach, Ittay Eyal, Ari Juels Abstract . Smart contracts are stateful programs deployed on blockchains; they secure over a trillion dollars in transaction value per year. High-stakes smart contracts often rely on timely alerts about external events, but prior work has not analyzed their resilience to an attacker suppressing alerts via bribery. We formalize this challenge in a cryptoeconomic setting as the alerting problem , giving rise to a game between a bribing adversary and n n rational participants, who pay a penalty if they are caught deviating from the protocol. We establish a quadratic, i.e., O ⁡ ( n 2 ) O(n^{2}) , upper bound, whereas a straightforward alerting protocol only achieves O ⁡ ( n ) O(n) bribery cost. We present a simultaneous game that asymptotically achieves the quadratic upper bound and thus asymptotically-optimal bribery resistance. We then present two protocols that implement our simultaneous game: The first leverages a strong network synchrony assumption. The second relaxes this strong assumption and instead takes advantage of trusted hardware and blockchain proof-of-publication to establish a timed commitment scheme. These two protocols are constant-time but incur a linear storage overhead on the blockchain. We analyze a third, sequential alerting protocol that optimistically incurs no on-chain storage overhead, at the expense of O ⁡ ( n ) O(n) worst-case execution time. All three protocols achieve asymptotically-optimal bribery costs, but with different resource and performance tradeoffs. Together, they illuminate a rich design space for practical solutions to the alerting problem. 1. Introduction Blockchains are replicated state machines that maintain a public, append-only ledger. Smart contracts are stateful programs deployed on-chain that collectively secure over \$170\text{B} in total value locked ( 12 ) . These contracts increasingly make high-stakes decisions that rely on timely alerts about external events, including changes in financial asset prices ( 8 ) , outcomes of votes ( 33 ) , and results of off-chain computations ( 14 ; 1 ) . Those alerts are often required for triggering on-chain actions. Delays, censorship, or errors in these alerts have already produced multi-billion-dollar losses ( 5 ; 26 ) . Yet, in existing designs, suppressing alerts is cheap. An adversary can often bribe participants into silence at a cost that grows only linearly in the number of alerters, making denial-of-service attacks economically feasible at scale. Most previous work (§ 2 ) examined mechanisms for incentivising alerts, but did not model the economics of suppressing them. Existing systems such as optimistic rollups ( 14 ; 1 ; 29 ) , oracle networks ( 8 ) , and optimistic-oracle designs ( 38 ; 35 ) rely on participants to raise alerts, but do not analyze the cost of bribing those participants into silence. Chen et al. ( 10 ) study incentivizing timely on-chain alerts but also do not consider a bribing adversary. Meanwhile, other works show that rational adversaries can use bribes to induce protocol deviations in blockchain systems ( 18 ; 36 ; 22 ; 32 ; 4 ) , motivating our model of a bribing adversary. In this work, we study how to design protocols that incentivize participants to raise timely alerts despite bribery. We design and analyze protocols that economically guarantee that if a subset of the nodes fail to alert, others are incentivized to alert instead. We formalize the alerting problem (§ 3 ) as a cryptoeconomic game involving a set of n rational nodes, a smart contract, and a rational adversary. The smart contract is deployed by a protocol operator who provisions it with a constant budget. Nodes deposit tokens with the contract in the form of collateral, of which they lose a constant share if they fail to alert when needed. The adversary, who gains a profit from a required on-chain alert not occurring, can offer bribes to nodes to deviate from the protocol and not alert. Our central design goal is to maximize bribery resistance : the amount an adversary must pay in bribes to prevent any alert from being published on-chain. We begin by considering a straightforward protocol (§ 4 ) where alerters split a fixed reward and non-alerters lose a constant penalty (deposit). We show it achieves \Theta(n) bribery resistance. If, on the other hand, we use penalties of non-alerters to reward alerters, the total per-node reward can grow linearly in n . As there are n nodes, this approach promises quadratic , i.e., \Omega(n^{2}) , bribery resistance. We in fact offer a very simple proof of an O(n^{2}) upper bound (§ 5 ) on bribery resistance for any protocol with constant operator budget and constant penalties for deviating. We present the simultaneous alerting game (§ 6 ), a Stackelberg game that asymptotically achieves this quadratic upper bound. In this game, all nodes act simultaneously after observing the adversary’s bribe offers. If the bribe offered to a node is higher than the maximum reward she can get, then her dominant strategy is not to alert. And if the bribe is lower than the penalty for not alerting, her dominant strategy is to alert. Surprisingly, we prove that in the range of bribe amounts between these two extremes, no symmetric pure equilibrium exists. We thus turn our attention to mixed-strategy equilibria. We show that in any such equilibrium, if the adversary’s gain from a successful attack is less than the amount required to bribe all nodes with the maximum possible reward each—a total quadratic in the number of nodes—then her expected utility from the bribe is non-positive. Thus, the simultaneous alerting game achieves \Theta(n^{2}) bribery resistance. We present two protocols (§ 7 ) that realize the simultaneous game under different assumptions. The Lockstep alerting protocol achieves constant-time finality with a short constant alerting window. It relies on a strict synchrony assumption, namely that nodes’ transactions are added to the blockchain after an exact constant time. It publishes no transactions when no alert is needed and up to n transactions when alerting; it achieves \Theta(n^{2}) bribery resistance. The strict synchrony assumption, however, does not always hold ( 31 ; 24 ) . To relax it, we employ a commit-reveal scheme. A purely cryptographic approach would enable nodes to hide their actions. But a node could collude with an adversary to reveal and prove its commitment prematurely. Such early revelation could be forwarded to other nodes in support of a bribery strategy that deviates from the simultaneous game. We therefore present a second protocol that makes use of trusted hardware . Its alerting window is divided into a commit phase and a reveal phase. Nodes commit during the commit phase using the trusted hardware, which uses a proof of publication (PoP) primitive ( 11 ) to ensure they cannot reveal their action before a predefined time period elapses. They then reveal their action during the reveal phase. This protocol requires \Theta(n) transactions, i.e., \Theta(n) storage on the blockchain, and also achieves \Theta(n^{2}) bribery resistance. To reduce the on-chain overhead and avoid both the strict synchrony and trusted hardware assumptions, we consider the alerting protocol proposed in the Chainlink v2 whitepaper ( 28 ) . The authors sketch a sequential mechanism, where nodes take turns raising alerts. We formalize this sequential alerting protocol (§ 8 ). It sequences the nodes in n distinct time slots, removing the need to enforce simultaneity. Each node can alert only during its assigned time slot, after observing the actions of all nodes in earlier slots. Once a node alerts, the protocol ends. This calls for a different reward structure: If a node alerts, it receives as a reward the cumulative penalties of all nodes assigned to earlier slots that did not alert. We analyze the induced game by backward induction and show that it admits a Subgame-Perfect Nash Equilibrium (SPNE) in which, to suppress all alerts, the adversary must spend a budget quadratic in the number of nodes. The sequential protocol requires no transactions when an alert is not needed and a single transaction otherwise, therefore constant storage on-chain, and achieves \Theta(n^{2}) bribery resistance, albeit only half of the quadratic budget enforced by the simultaneous alerting game. Our analysis of the sequential protocol additionally reveals that if an adversary can gain a profit by delaying an alert for m0 that the node loses if she fails to follow the protocol. It can also reward nodes that follow the protocol with tokens that the contract adds to their balance. Time progresses in steps. In each step, participants receive messages from previous steps, execute local computations, update their state, and send messages. All participants can observe the current state of the blockchain. Communication between nodes and the blockchain is synchronous: Nodes can issue transactions that are added to the blockchain within a bounded time \Delta_{\sf write} , which is known to all participants ( 16 ; 3 ) . We will examine two communication models: One where transactions are appended after exactly \Delta_{\sf write} steps, and another where transactions are appended within at most \Delta_{\sf write} steps. The first model, the lockstep model , captures a strong synchrony assumption that does not typically hold ( 31 ; 24 ) , we use it as a stepping stone to design our protocols, while the second, the bounded delay model , captures a standard synchrony assumption ( 23 ) . Nodes continuously monitor both the blockchain and events outside the chain. The protocol operator specifies a set of conditions that define when an alert is needed, e.g., a prediction market being resolved with an incorrect outcome ( 38 ) or an oracle price update that is missing ( 6 ) . When an event meets these conditions, nodes have the chance to alert during a predefined alerting period by sending an alert transaction to AlertingContract . An alerting protocol is a protocol that an operator implements in a smart contract, AlertingContract . The protocol incentivizes a set of participants, who stake tokens with the contract, to monitor the blockchain and off-chain events and to alert when events meet a specified set of conditions. We consider alerts that are adjudicable , i.e., there exists some mechanism (e.g., on-chain logic ( 15 ) or an external committee ( 7 ) ) that can verify the correctness of an alert, and we model this mechanism as a function \textit{validate\_alert}({d}) that the contract operator publishes with the smart contract. The function \textit{validate\_alert}({d}) takes as input data about off-chain events and returns True if the conditions for alerting are satisfied, and thus nodes should alert, and False otherwise. Since the smart contract cannot directly access off-chain data, a node that detects an event that meets the alerting conditions must submit a proof d along with the alert transaction such that \textit{validate\_alert}({d})=\textbf{True} . AlertingContract verifies the proof upon receiving the transaction. This proof may be the data itself or a cryptographic proof (e.g., a zero-knowledge proof), depending on the usecase. If the contract verifies the proof successfully, the alert is considered valid . In this case, the contract may invoke additional functionality that the operator defines to respond to the alert, and may slash or reward nodes based on their actions in the alerting protocol. If the alerting period ends without a valid alert, the contract takes no additional actions. The response to an alert is application-specific (e.g., shutting down a service or triggering wider security checks) and is abstracted away in this work by having the contract AlertingContract invoke an Alert function. We study protocols where the amount of stake a node locks is independent of the number of nodes n , but above some minimum threshold and with a constant amount of tokens {c}\geq 0 which the protocol operator funds the contract with before the protocol starts called the operator cost (as in, e.g., Ethereum ( 13 ) and UMA ( 37 ) ). Since each node’s stake does not scale with n , any slashing is upper bounded by that stake, i.e., a constant amount. Hence, we focus on protocols that use a constant per-node penalty for deviating. Definition 0 (( {c},{{\lambda}} )-Alerting Protocol). A ( {c},{{\lambda}} )-alerting protocol is an alerting protocol where the operator funds the contract with a constant initial budget {c}\geq 0 , and the contract penalizes nodes that deviate from the protocol with a constant penalty {{\lambda}}>0 each. We consider a probabilistic polynomial time (PPT) adversary, with standard cryptographic assumptions. She can observe the blockchain and offer bribes to nodes for deviating from the protocol. In practice, the adversary can realize such bribes either on-chain (e.g., via a smart contract) or off-chain (e.g., via a different chain) and can condition the bribe on the node’s on-chain actions, or the lack thereof. The adversary offers each node i a bribe \beta_{i}\geq 0 that pays out only if the node chooses not to alert. Each node’s bribe is private information known only to the node and the adversary. If the adversary successfully prevents all alerts, she gains a positive profit G . Nodes are rational , aiming to maximize their profit. They follow the protocol, unless deviating from it results in a higher profit. 3.2. Alerting Protocols and Bribery Resistance We are interested in designing alerting protocols that impose a high cost on an adversary trying to suppress alerts. Definition 0 ( \sigma -Bribery Resistance). An alerting protocol achieves \sigma -bribery resistance if it guarantees that an alert gets published on-chain whenever the adversary’s total budget for bribes is at most \sigma . Note 1 (When No Alert is Needed). We focus on the case when an alert is needed, i.e., when there exists d such that \textit{validate\_alert}({d})=\textbf{True} . When \textit{validate\_alert}({d})=\textbf{False} the conditions for alerting are not met and there is no event that the smart contract needs to be notified about. This is the desired state of the system. Unless a node is offered a bribe to do so, it is never in its interest to alert when \textit{validate\_alert}({d})=\textbf{False} since, in this case, alerting yields no reward while incurring the cost of the transaction. For an adversary, there is similarly no benefit in inducing alerts when not needed since this does not change the system outcome. Therefore, in the rest of the paper, we focus on the case when an alert is needed, i.e., when \textit{validate\_alert}({d})=\textbf{True} . 4. Burned-Penalty Protocol Example As a first example, we present a straightforward alerting protocol. This protocol operates in the lockstep network model, where all transactions sent by nodes at a timestep are appended to the blockchain after exactly \Delta_{\sf write} steps. This strong synchrony assumption ensures that all nodes’ alert transactions, if sent, appear on-chain simultaneously and nodes are not aware of other nodes’ actions during the alerting period. The alerting period lasts for a single time step. All nodes can alert during this time step. After \Delta_{\sf write} steps following the end of the alerting period, the contract verifies whether at least one valid alert was published on-chain. The contract implements the following reward and penalty structure: It rewards all nodes that sent a valid alert with a share of the operator’s budget {c} , divided equally among them. And slashes all nodes that did not alert with a constant penalty {{\lambda}} each, which is burned (removed from the system). The protocol induces a game between the adversary and the nodes. The adversary can offer each node i a private bribe \beta_{i} to not alert. Each node then decides whether to alert or accept the bribe, aiming to maximize its utility. We analyze this protocol’s bribery resistance. Notice that the maximum reward a node can receive by alerting is {c} , which occurs when it is the only node that alerts. If a node accepts a bribe \beta_{i} and does not alert, but at least one other node alerts, then the node is penalized with {{\lambda}} . In this case, the node’s profit is \beta_{i}-{{\lambda}} . If \beta_{i}>{c}+{{\lambda}} , the node’s dominant strategy is to accept the bribe and not alert, since this guarantees a profit larger than the maximum reward it could receive by alerting, even accounting for the potential penalty. Therefore, for an adversary to successfully convince a node not to alert, it is sufficient to bribe her with {c}+{{\lambda}} . If the adversary bribes all n nodes with this amount, no node will alert, and the adversary succeeds in suppressing all alerts. This requires a total budget of n\cdot({c}+{{\lambda}}) . Therefore, this protocol achieves at most linear bribery resistance, i.e., \Theta(n) . 5. Maximum Bribery Resistance We show that the maximum bribery resistance that a ( {c},{{\lambda}} )-protocol can achieve is quadratic in the number of nodes. The Burned-Penalty protocol from Section 4 rewards nodes for alerting, but the total reward is a constant value equal to the operator’s cost {c} . Instead, we consider protocols that use the slashed value from non-alerting nodes to pay rewards to alerting nodes. This allows the total available reward to scale with the number of nodes, increasing the cost for an adversary to bribe all nodes not to alert. The key insight is that although protocols may implement different reward and penalty structures, if each node’s staked amount is independent of the number of nodes n , then the maximum penalty a node can incur is bounded by a constant, which limits how much reward can be distributed. Claim 1 (Maximum bribery resistance). The maximum bribery resistance that a protocol with n nodes and constant operator cost {c} where each node stakes a constant amount of tokens {{\lambda}} can achieve is {{\lambda}}\,n^{2}+{c}\,n . Proof. Consider an alerting protocol with n nodes where each node stakes {{\lambda}} tokens and the operator funds the contract with {c} tokens. Consider a node i . The maximum amount available in the system comes from all other n-1 nodes, which could be slashed, each incurring a penalty of at most {{\lambda}} . In this case, the maximum reward node i can receive by alerting is {{\lambda}}(n-1)+{c} . Since the stake amount is not dependent on n , the maximum penalty a node can incur if it deviates from the protocol is constant and bounded by her stake {{\lambda}} . Therefore, for an adversary to convince a node to deviate, it is sufficient to offer her a bribe of {{\lambda}}\,n+{c} . Since this holds for any node, the adversary can convince all nodes to deviate by offering a total bribe of {{\lambda}}\,n^{2}+{c}\,n . ∎ In a ( {c},{{\lambda}} )-protocol, the penalty for deviating from the protocol is not bounded by, but exactly equal to {{\lambda}} . Therefore, any ( {c},{{\lambda}} )-protocol with n nodes has the same upper bound on bribery resistance. In the following sections, we design ( {c},{{\lambda}} )-protocols that asymptotically achieve this upper bound, and thus are asymptotically optimal. Since the operator cost {c} only adds a linear term to the maximum bribery resistance, in the rest of the paper, for simplicity, we set {c}=0 and focus on ( 0,{{\lambda}} )-protocols. We refer to these simply as {{\lambda}} -alerting protocols . We present the full analysis with non-zero operator cost in Appendix C and show that it does not change our results asymptotically. 6. Simultaneous Alerting Game Our goal is to design {{\lambda}} -alerting protocols that achieve asymptotically optimal bribery resistance of \Theta(n^{2}) . To this end, we first design a simple abstract game that runs in constant time called the simultaneous alerting game , and show it achieves quadratic bribery resistance. We start by defining the game as a Stackelberg game (§ 6.1 ). We characterize its equilibria under different ranges of the adversary’s gain from a successful attack. First, we identify conditions under which either alerting or not alerting is a dominant strategy, leading to a symmetric pure equilibrium in each case (§ 6.2 ). We then show that in the intermediate range of bribes no symmetric pure equilibrium exists (§ 6.2 ). Finally, we extend the analysis to mixed-strategy equilibria and study the adversary’s optimal bribe choice and expected utility (§ 6.3 ). 6.1. Game Definition We define the simultaneous alerting game , or in short the alerting game , an abstract game that asymptotically achieves the maximum bribery resistance. Two types of players are involved: the set of nodes \mathcal{N} and an adversary. The game proceeds in two stages. First, the adversary offers bribes by choosing a vector (\beta_{1},\dots,\beta_{n}) specifying how much each node would be paid for not alerting, regardless of the game outcome. For our primary analysis, we assume the adversary pays the bribe to any node that chooses \mathsf{NoAlert} , regardless of the game’s final outcome. An alternative strategy for the adversary would be to offer a conditional bribe , where a node that chooses \mathsf{NoAlert} receives the bribe \beta_{i} only if the attack succeeds, i.e., if no node alerts. We discuss this modification in Appendix A and show that it does not change our results. The bribes are private information between the adversary and each node, meaning that no other node knows the bribe offered to another node. Then, given these offers, each node i\in\mathcal{N} decides whether to accept the bribe and skip alerting or to alert and not get the bribe, choosing an action a_{i}\in\{\mathsf{Alert},\mathsf{NoAlert}\} . Afterwards, the adversary pays the bribe only to nodes whose on-chain behavior matches the \mathsf{NoAlert} action. The protocol rewards nodes that follow the protocol. In an execution of the game, denote by {F} the set of players who choose \mathsf{Alert} . If {F} is not empty, all nodes j\notin{F} pay a penalty of {{\lambda}} and all nodes i\in{F} share the slashed value equally as a reward. Each alerter gets {{\lambda}}\frac{(n-|{F}|)}{|{F}|} . Node i may choose not to alert in exchange for a bribe of \beta_{i} . A node that alerts receives no bribe. In summary, the utility of each node i is its payoff: (1) \rho_{i}(a_{i},\beta_{i},{F})=\begin{cases}{{\lambda}}\frac{(n-|{F}|)}{|{F}|},&a_{i}=\mathsf{Alert}\\ \beta_{i}-{{\lambda}},&a_{i}=\mathsf{NoAlert},{F}\neq\emptyset\\ \beta_{i},&{F}=\emptyset.\end{cases} For the adversary, if none of the nodes alert, she gains G but pays all bribes. If a node alerts, the adversary gains nothing but pays the bribes to nodes that did not alert. Thus, the adversary’s utility is her payoff: (2) \rho_{\text{adv}}(\beta_{1},\dots,\beta_{n},{F})=\begin{cases}G-\sum\limits_{i\in\mathcal{N}}\beta_{i},&{F}=\emptyset\\ -\sum\limits_{i\in\mathcal{N}\setminus{F}}\beta_{i},&{F}\neq\emptyset\end{cases} 6.2. Pure-Strategy Nash Equilibria We analyze the pure-strategy Nash equilibria (NE) of the simultaneous alerting game. We show that there are two cases where a pure dominant strategy exists. If the bribe is sufficiently high, then each node’s dominant strategy is to choose \mathsf{NoAlert} . And if the bribe is sufficiently low, then each node’s dominant strategy is to choose \mathsf{Alert} . In the latter case, the adversary’s optimal strategy is to not offer any bribe. Claim 2 ( \mathsf{NoAlert} dominance). In the simultaneous alerting game, if the adversary’s offered bribe for a node i is \beta_{i}\geq{{\lambda}}(n-1) , then the action \mathsf{NoAlert} weakly dominates \mathsf{Alert} for node i . And \mathsf{NoAlert} is strictly dominant if \beta_{i}>{{\lambda}}(n-1) . Proof. Consider a node i and let {y\in\{0,1,\ldots,n-1\}} denote the number of other alerters in an execution of the game. If i alerts while y others alert, i.e., {|{F}|=y+1} , its payoff is {{\lambda}}\frac{n-y-1}{y+1} . Otherwise, if i does not alert and someone alerts, its payoff is \beta_{i}-{{\lambda}} . Finally, if no one alerts, i.e., y=0 , choosing \mathsf{NoAlert} earns node i the offered bribe \beta_{i} while a single alerter earns {{\lambda}}(n-1) . We divide into two cases based on the value of y . (1) y=0 . Comparing \mathsf{NoAlert} and \mathsf{Alert} gives {u_{i}(\mathsf{NoAlert},\beta_{i},{F}=\varnothing)=\beta_{i}} and {u_{i}(\mathsf{Alert},\beta_{i},{F}=\{i\})={{\lambda}}(n-1)} . By assumption, \beta_{i}\geq{{\lambda}}(n-1) , so \mathsf{NoAlert} is at least as good, and strictly better if \beta_{i}>{{\lambda}}(n-1) . (2) y\geq 1 . Again we compare the utility of the two actions. u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i}-{{\lambda}} , while u_{i}(\mathsf{Alert},\beta_{i},{F})={{\lambda}}\,\frac{n-1-y}{y+1} . The function f(y):=\frac{n-y-1}{y+1} is decreasing in y for y\geq 1 , so its maximum over \{1,\ldots,n-1\} is at y=1 with f(1)=\frac{n-2}{2} . Thus it suffices to show \beta_{i}-{{\lambda}}\;\geq\;{{\lambda}}\,\frac{n-2}{2}. This holds whenever \beta_{i}\geq{{\lambda}}\,\frac{n}{2} , and in particular under our assumption \beta_{i}\geq{{\lambda}}(n-1) because {{{\lambda}}(n-1)\geq{{\lambda}}\,\tfrac{n}{2}} for all {n\geq 2} . Therefore, for every {y\geq 1} , {u_{i}(\mathsf{NoAlert},{F})\geq u_{i}(\mathsf{Alert},{F})} , with strict inequality when {\beta_{i}>{{\lambda}}(n-1)} . Combining the two cases, \mathsf{NoAlert} dominates \mathsf{Alert} for all nodes i whose \beta_{i}\geq{{\lambda}}(n-1) , and is strictly dominant when {\beta_{i}>{{\lambda}}(n-1)} . ∎ Corollary 0 (Profitable bribery when G>{{\lambda}}\,n(n-1) ). In the full two-stage alerting game, if the adversary’s gain from a successful attack is {G>{{\lambda}}\,n(n-1)} , then there exists a profitable bribery strategy for the adversary that induces a unique pure-strategy equilibrium in the second stage of the game where all nodes choose \mathsf{NoAlert} . Proof. By Claim 2 , for every node i , if \beta_{i}>{{\lambda}}\,(n-1) then \mathsf{NoAlert} dominates \mathsf{Alert} . Hence, if the adversary offers \beta_{i}>{{\lambda}}(n-1) to all nodes, the nodes’ unique best-response profile is that all nodes choose \mathsf{NoAlert} . The adversary’s utility at these \beta_{i} values and nodes’ response is u_{\mathrm{adv}}=G-\sum_{i=1}^{n}\beta_{i} if she chooses to bribe the nodes, and u_{\mathrm{adv}}=0 if she does not. Thus, when the adversary’s gain from a successful attack is {G>{{\lambda}}\,n(n-1)} , then bribery is profitable. ∎ We conclude that when the briber’s gain from a successful attack is over {{\lambda}}n(n-1) , she can ensure that all nodes play \mathsf{NoAlert} and achieve a positive utility. We now consider the opposite case where the bribe is too low. Claim 3 ( \mathsf{Alert} is dominant when \beta_{i}\leq{{\lambda}} ). In the simultaneous alerting game, if the adversary’s offered bribe for a node i is \beta_{i}\leq{{\lambda}} , then the action \mathsf{Alert} weakly dominates \mathsf{NoAlert} for node i . And \mathsf{Alert} is strictly dominant if \beta_{i}<{{\lambda}} . Corollary 0 (Bribery is unprofitable when G<{{\lambda}}\,n ). If the adversary’s gain from a successful attack is less than the total penalty incurred by all nodes G<{{\lambda}}\,n , then bribery is unprofitable, and the adversary’s optimal strategy is to not bribe any node. The proofs of Claim 3 and Corollary 2 are similar to those of Claim 2 and Corollary 1 , respectively, and can be found in Appendix D . We showed that if the offered bribe \beta_{i}\leq{{\lambda}} , or \beta_{i}\geq{{\lambda}}(n-1) , then there exists a dominant strategy for the node i . However, we now show that if the bribes offered {{\lambda}}<\beta_{i}<{{\lambda}}(n-1) , then no symmetric pure NE exists. Lemma 0 (No symmetric pure equilibrium). Consider the second phase of the simultaneous alerting game with n\geq 2 and a {{\lambda}}>0 . If there exists a node i whose bribe \beta_{i} satisfies (3) {{\lambda}}\;<\;\beta_{i}\;<\;{{\lambda}}(n-1), then there exists no symmetric pure NE. Proof. There are only two symmetric pure profiles: (1) All \mathsf{Alert} : {F}=\mathcal{N} . Then each node’s payoff is 0 (Equation 1 ). A unilateral deviation by node i to \mathsf{NoAlert} yields payoff {\beta_{i}-{{\lambda}}} (Equation 1 ) since {{F}\setminus\{i\}\neq\emptyset} . By the left inequality in Equation 3 , \beta_{i}-{{\lambda}}>0 , so deviating is strictly profitable. Hence all \mathsf{Alert} is not a NE. (2) All \mathsf{NoAlert} : {F}=\emptyset . Node i ’s payoff is \beta_{i} . A unilateral deviation by node i to \mathsf{Alert} yields payoff {{\lambda}}\frac{|\,\mathcal{N}\setminus\{i\}\,|}{|\,\{i\}\,|}={{\lambda}}(n-1) . By the right inequality in Equation 3 , {{\lambda}}(n-1)>\beta_{i} , so deviating is strictly profitable. Hence, all \mathsf{NoAlert} is not a NE. Neither of the two symmetric pure profiles is a NE. ∎ 6.3. Mixed-Strategy Nash Equilibria By Lemma 3 , whenever a bribe satisfies {{{\lambda}}<\beta_{i}<{{\lambda}}(n-1)} , no symmetric pure Nash equilibrium exists. Since a node that is offered such a bribe has no dominant strategy, it may choose its action with some probability. We study the existence of mixed-strategy equilibria in this interior range of bribes, where the strategy of a node is her probability of choosing \mathsf{Alert} . In the next lemma, we give a lower bound on the adversary’s expected total bribe outlay that holds for any bribe vector and any strategy profile of the nodes. Claim 4 (Lower bound on expected bribe). For any bribe vector (\beta_{1},\ldots,\beta_{n}) , let each node i alert with probability p_{i}\in[0,1] and not alert with probability q_{i}=1-p_{i} , and assume those probabilities are independent. Denote the probability that no node alerts by Q\;:=\;\Pr({F}=\emptyset)\;=\;\prod_{i=1}^{n}q_{i}. Then, in any mixed strategy equilibria, the expected total bribe paid by the adversary satisfies (4) \sum_{i=1}^{n}\beta_{i}\,q_{i}\;\geq\;{{\lambda}}\,n(n-1)\,Q. We present a sketch of the proof, full details can be found in Appendix E Proof. Consider a node i and let Y_{-i} be the number of other alerters (whether or not i alerts). Let {Q_{-i}:=\Pr(Y_{-i}=0)=\prod_{j\neq i}q_{j}} be the probability that other nodes do not alert. If i alerts while {Y_{-i}=y} , its payoff is {{{\lambda}}(\frac{n}{1+y}-1)} , so \mathbb{E}[\rho_{i}(a_{i}=\mathsf{Alert},\beta_{i},{F})]={{\lambda}}(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-1). We denote this expected payoff by U_{i}^{\mathsf{Alert}} . If i chooses \mathsf{NoAlert} , it always receives \beta_{i} and pays the penalty iff someone else alerts: \mathbb{E}[\rho_{i}(a_{i}=\mathsf{NoAlert},\beta_{i},{F})]=\beta_{i}+{{\lambda}}\,Q_{-i}-{{\lambda}}. We denote this expected payoff by U_{i}^{\mathsf{NoAlert}}(\beta_{i}) . Notice that U_{i}^{\mathsf{Alert}} is independent of \beta_{i} while U_{i}^{\mathsf{NoAlert}}(\beta_{i}) is strictly increasing in \beta_{i} . In equilibrium, for each node i , its utility from alerting and not alerting must be equal. I.e., {U_{i}^{\mathsf{Alert}}=U_{i}^{\mathsf{NoAlert}}(\beta_{i})} . Otherwise, a node would deviate to the action with the higher expected utility. Thus, in equilibrium, it holds that {{\lambda}}(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-1)=\beta_{i}+{{\lambda}}\,Q_{-i}-{{\lambda}}. From this equation, and since \tfrac{1}{1+y}\geq 1 when y=0 and \tfrac{1}{1+y}\geq 0 otherwise, we get that \beta_{i}\;\geq\;{{\lambda}}\,(n-1)\,Q_{-i} . Multiplying both sides by q_{i} and using {q_{i}Q_{-i}=\prod_{j=1}^{n}q_{j}=Q} yields \beta_{i}q_{i}\geq{{\lambda}}\,(n-1)\,Q for all such i . Summing over i=1,\ldots,n , we get \sum_{i=1}^{n}\beta_{i}q_{i}\;\geq\;{{\lambda}}\,(n-1)\,\sum_{i=1}^{n}Q\;=\;{{\lambda}}\,n(n-1)\,Q, concluding the proof. ∎ In the boundary cases where a dominant strategy exists, if all bribes are at least {{\lambda}}(n-1) , then all nodes choose \mathsf{NoAlert} , i.e., q_{i}=1 for all i and Q=1 . Similarly, if all bribes are at most {{\lambda}} , then all nodes choose \mathsf{Alert} , i.e., q_{i}=0 for all i and Q=0 . So inequality 4 holds. To analyze the adversary’s optimal strategy, we consider her expected payoff. The adversary’s expected payoff is her gain from a successful attack times the probability that no node alerts, minus the expected total bribe paid to the nodes. I.e., {\mathbb{E}[\rho_{\text{adv}}]=G\,Q-\sum_{i}\beta_{i}q_{i}} . By Lemma 4 , we get the upper bound {\mathbb{E}[\rho_{\text{adv}}]\leq(G-{{\lambda}}\,n(n-1))\,Q} , which is nonpositive for G\leq{{\lambda}}\,n(n-1) . Therefore, if the adversary’s gain from a successful attack is less than {{\lambda}}\,n(n-1) , then her expected payoff is nonpositive for any bribe vector and any mixed-strategy equilibrium. So her optimal strategy is to not bribe any node, yielding zero expected payoff. 7. Realizing the Simultaneous Game We present two alerting protocols that realize the simultaneous alerting game. The game requires all nodes to choose their actions simultaneously, i.e., no node can observe other nodes’ actions before choosing its own, and neither can the adversary. We identify three properties of alerting protocols and show that they are sufficient for a constant-time {{\lambda}} -alerting protocol to satisfy to implement the game (§ 7.1 ). To ensure these properties in practice, we design two protocols that work under a different sets of assumptions. The first protocol, Lockstep alerting (§ 7.2 ), works under a strong network assumption. We relax this assumption in the second protocol, TEE-based alerting (§ 7.3 ), by using trusted hardware components to implement a timed commitment scheme. 7.1. Sufficient Conditions We identify three properties that if a constant-time {{\lambda}} -alerting protocol satisfies, then it implements the simultaneous alerting game. Definition 0 (Alert Capability). Each node is able to raise an alert before the alerting period ends. Definition 0 (Deniability). For any execution E_{0} in which node i alerts (respectively, does not alert), there exists another execution E_{1} in which node i does not alert (respectively, alerts) such that no node j\neq i and no adversary can distinguish between E_{0} and E_{1} before choosing their own actions. Note that if a protocol achieves Deniability, in particular, node i cannot generate any message that would help others distinguish between the two executions before time t_{0}+1 . Definition 0 (Reward Distribution). The protocol distributes all slashed penalties symmetrically to the nodes that alerted. We prove that the three properties are sufficient. Proposition 0. Any constant-time {{\lambda}} -alerting protocol that satisfies the properties of Alert Capability, Deniability, and Reward Distribution implements the simultaneous alerting game. To prove this proposition, we show a mapping between the constraints enforced by the properties and the game-theoretic elements of the simultaneous alerting game. Proof. Let P be a {{\lambda}} -alerting protocol that runs in constant time and satisfies the three properties. Let n be the number of nodes participating in the protocol. First, the players in the game correspond to the nodes in the protocol and the adversary. Second, each node i can either follow the protocol and alert when needed, or do anything else which is considered as not alerting. By the Alert Capability property, each node can always alert before the alerting period ends. I.e., node i ’s possible actions are \mathsf{Alert} or \mathsf{NoAlert} as in the simultaneous alerting game. For the adversary, she can offer a bribe \beta_{i}\geq 0 to each node i . Third, by the Deniability property, no party can distinguish between an execution where a node i alerts and another execution where node i does not alert before the alerting period ends. Therefore, no party can observe other nodes’ actions before the alerting period ends. Thus, each node i chooses its action a_{i} without knowledge of any other node’s choice a_{j} . Similarly, the adversary offers bribes without prior knowledge of nodes’ actions. Finally, by the definition of a {{\lambda}} -alerting protocol, if a node deviates and does not alert when needed, it pays a penalty of {{\lambda}} . And by the Reward Distribution property, all nodes that alerted symmetrically share the slashed penalties. Therefore, if at least one node sends a valid alert, all non-alerting nodes pay a penalty of {{\lambda}} and all alerting nodes share the slashed value equally as a reward. For the adversary, if no node alerts, she gains G but pays all bribes. If at least one node alerts, she gains nothing but pays the bribes to non-alerting nodes. Thus, the node’s and adversary’s revenues in the protocol match the players’ utilities defined in Equations 1 and 2 , respectively. Since the protocol enforces the strategy space, information structure, and payoffs defined in the game, we conclude it implements the simultaneous alerting game. ∎ 7.2. Lockstep Alerting Protocol We present the Lockstep alerting protocol (illustrated in Figure 1 ) that realizes the simultaneous alerting game in the lockstep network model, where the time to write a transaction to the blockchain is a fixed constant \Delta_{\sf write} . This network model is a strong variant of the standard synchronous network model that serves two purposes: First, it allows us to illustrate the design of an alerting protocol that implements the simultaneous alerting game in a simple manner. Second, it serves as a building block for a more complex protocol that works under relaxed assumptions and uses trusted-hardware components to implement the same knowledge constraints. Figure 1. Lockstep protocol: nodes alert during the same timestep. 7.2.1. Protocol Description The Lockstep alerting protocol uses the smart contract AlertingContract to manage the alerting process. In this protocol, the alerting period is of length one time step. Nodes decide whether to alert or not prior to the alerting period and if a node decides to alert, it does so by sending an alert transaction during the alerting period. An alert transaction includes a hash of a proof \Pi_{\mathsf{Alert}} of the validity of her alert. Once \Delta_{\sf write} steps elapse after the alerting period, the smart contract checks if it received alert transactions. Denote the block produced \Delta_{\sf write} steps after the alerting period by B . By the lockstep assumption, any transaction sent during the alerting period is guaranteed to be included in block B , and any transaction sent after that time is guaranteed not to be included in the same block. If at least one node alerted, the protocol penalizes all non-alerting nodes with the constant penalty {{\lambda}} , and rewards all alerting nodes by sharing the slashed penalty symmetrically. So if yt_{0}+1 . Therefore, before the end of the alerting period at time t_{0}+1 , no party but node i itself can distinguish between executions E_{0} and E_{1} . In the same manner, for any execution E_{0} where node i does not alert, we can construct an execution E_{1} where node i alerts and no party can distinguish between the two executions before time t_{0}+1 , proving Deniability. ∎ Theorem 6. The Lockstep alerting protocol is a {{\lambda}} -alerting protocol that implements the simultaneous alerting game. Proof. We prove that the game induced by the Lockstep alerting protocol is the simultaneous alerting game. The players in the game correspond to the nodes in the protocol and a bribing adversary. In an execution of the protocol, we map the action of node i to {a_{i}:=\mathsf{Alert}} if node i sends an alert transaction during the alerting period, and {a_{i}:=\mathsf{NoAlert}} otherwise. A node can choose the action \mathsf{NoAlert} by simply not sending an alert transaction during the alerting period. A node that decides to alert can send a valid alert transaction during the alerting period, ensuring (due to the lockstep assumption) that it is included in the corresponding block. Therefore, the protocol achieves Alert Capability. By Lemma 5 , the protocol achieves Deniability. Finally, by definition of the protocol, if at least one node sends a valid alert transaction during the alerting period, all non-alerting nodes pay a penalty of {{\lambda}} , and all alerting nodes share the slashed value equally as a reward. Therefore, the protocol achieves Reward Distribution. To conclude, we proved that the Lockstep alerting protocol achieves the three sufficient properties and thus by Proposition 4 induces the simultaneous alerting game. ∎ The Lockstep protocol requires zero transactions when no alert is needed, and n transactions otherwise. The protocol runs in constant time, and the cost to bribe all nodes and cause its failure is {{\lambda}}n(n-1) as shown in Lemma 4 . Note 2 (On the Lockstep Network Model). We require the strict synchrony assumption that writing takes exactly \Delta_{\sf write} steps because the standard synchrony assumption does not specify a model, e.g., probability distribution, over write times less than \Delta_{\sf write} . One could consider a simple probabilistic model where a message sent at time t is included in the blockchain at time t+\Delta_{\sf write} with probability 1 , but messages sent at time tN_{\sf commit}} . Both phases are longer than the maximum network delay, i.e., assuming a block is added to the blockchain every \Delta_{\sf block} steps, we have {N_{\sf commit},N_{\sf reveal}\geq\lceil\Delta_{\sf write}/\Delta_{\sf block}\rceil} . Let H_{0} be the block height at the start of the alerting period, and define a reveal barrier to be {H^{\star}:=H_{0}+N_{\sf commit}} . Nodes submit their commitments during the commitment phase, and reveal their actions N_{\sf commit} blocks after they commit, during the reveal phase. Blockchain Structure and Block Headers. A blockchain is a chain of blocks, each containing transactions and a header that cryptographically commits to both the block’s transactions and the previous block’s header. Additionally, this structure allows to verify the presence of any specific transaction at a specific point in the blockchain. The TEE uses this structure to verify block progression and that a transaction was published at a particular block height. Proof of Publication (PoP) primitive. Upon first execution, the TEE program T loads a hardcoded trusted checkpoint, for example, the first block on the same chain as AlertingContract . The TEE updates this checkpoint as the node proves the addition of new blocks. This ensures that all subsequent block verifications are cryptographically tied to the correct blockchain where the checkpoint is. To verify that sufficient time has elapsed, the TEE validates a chain of block headers input by the node, where each header commits to its predecessor. This allows us to instantiate a proof-of-publication (PoP) protocol ( 11 ) , to prove a transaction was published before the end of the commitment phase. Specifically, to verify that at least k blocks have passed since a transaction tx reached the blockchain, before the node sends the transaction, the TEE stores a checkpoint header C_{B} and generates a random challenge r . The node creates the transaction tx that is cryptographically tied to r (e.g., includes a hash of r ) and sends the transaction tx to the blockchain. To prove that at least k blocks have elapsed since tx , the node sends to the TEE a sequence of block headers that starts from the checkpoint C_{B} , and includes all the block headers up to the block that includes tx and the next k headers. I.e., it sends a subchain {\Pi_{\textit{PoP}}=(C_{B},B_{1},\dots,B_{l})} , in which the transaction tx tied to r appears in block B_{i} and l-i\geq k , which the TEE verifies. This provides a TEE-verifiable guarantee that at least k blocks have elapsed since tx . After successfully verifying a PoP whose final header is B_{l} , the TEE updates its internal checkpoint to B_{l} . The TEE maintains this checkpoint monotonically. This prevents rollback across protocol rounds and ensures that all PoP verifications are performed with respect to a non-decreasing view of the blockchain. Crucially, the PoP must be bound to the same chain that hosts AlertingContract . An adversary could otherwise feed the TEE k headers from some other chain (e.g., a faster side chain) to claim that the deadline has passed, which says nothing about progress on the blockchain where AlertingContract is deployed. To prevent this, the TEE accepts only PoP instances tied to the same chain as AlertingContract : it verifies the chain’s identity via the checkpoint block hash and checks that the commitment transaction tx appears on that chain. This ties the notion of elapsed time to the same blockchain that enforces rewards and penalties. We assume that no single node nor the adversary can fork the blockchain after a sufficiently recent checkpoint block C_{B} . In proof-of-work blockchains, creating a fork requires significant computational resources that individual nodes lack. In proof-of-stake blockchains, creating a fork would result in slashing, which rational nodes avoid. In our case, nodes use the TEE to commit to their chosen action. We use PoP to ensure that a node can only reveal its committed action after N_{\sf commit} blocks have been added to the blockchain since it published its commitment. Since the reveal period is longer than the commit period ( N_{\sf reveal}>N_{\sf commit} ), all nodes have sufficient time to reveal their actions after the commitment phase ends. 7.3.2. Participants and Interfaces Each node runs a program T inside a TEE. We denote by \mathsf{Hash} a cryptographic hash function. The program maintains a trusted checkpoint of the blockchain (e.g., the hash of the first block) and exposes the following API: • Seal (m,N_{\sf commit}) : Takes a message m (the action and, if an alert is needed, a hash of a proof that it is, otherwise, \bot ) and the required delay in blocks N_{\sf commit} . It generates a random nonce r , and stores the tuple (m,r,N_{\sf commit}) in its sealed storage. It returns a public commitment handle {\gamma=\mathsf{Hash}(m,r,N_{\sf commit})} . • Unseal-After (\gamma,\Pi_{\textit{PoP}}) : Takes the commitment handle \gamma and a Proof of Publication \Pi_{\textit{PoP}} provided by the host. The proof \Pi_{\textit{PoP}} contains a sequence of headers and an inclusion proof of the commitment transaction. The TEE verifies that: (1) The headers form a valid chain extending from its trusted checkpoint; (2) The commitment \gamma is included in a block within this chain; and (3) At least N_{\sf commit} blocks have been appended after the inclusion block. If valid, it returns the secret opening (m,r) and a signed attestation A , then updates its checkpoint to the last header in \Pi_{\textit{PoP}} . The smart contract AlertingContract records commitments in an array commit , validates timed reveals, and stores valid reveals in an array reveal . Both arrays are indexed by node identifiers and initialized to \bot . It also verifies the TEEs’ remote attestations ( 9 ; 41 ; 34 ; 25 ) to ensure the node performed the time-check. 7.3.3. Protocol Description We detail the commitment and reveal phases of the TEE-based alerting protocol. The full protocol details can be found in Appendix F . Commitment Phase: Each node chooses an action {a\in\{\mathsf{Alert},\mathsf{NoAlert}\}} . If a=\mathsf{Alert} , it generates a validity proof \Pi_{\mathsf{Alert}} and computes its hash h_{\mathsf{Alert}}=\mathsf{Hash}(\Pi_{\mathsf{Alert}}) . If {a=\mathsf{NoAlert}} , it sets {h_{\mathsf{Alert}}=\bot} . The node calls {\textsf{Seal}(m=a\mathbin{\|}h_{\mathsf{Alert}},N_{\sf commit})} to generate the commitment handle {\gamma} and sends a transaction containing {\gamma} to the blockchain. Since the commitment phase length is greater than \Delta_{\sf write} , all nodes can ensure their commitments are included. Reveal Phase: After the commitment phase concludes, and after N_{\sf commit} blocks were added to the blockchain after the commitment transaction, the node constructs a Proof of Publication \Pi_{\textit{PoP}} consisting of the block headers added to the chain since the last checkpoint that the TEE maintains. It calls \textsf{Unseal-After}({\gamma},\Pi_{\textit{PoP}}) locally in the TEE. The TEE verifies the proof and, if sufficiently many blocks have been added to the blockchain, returns the tuple (m,r) containing the message and the nonce and an attestation A . The node then sends a reveal transaction containing the action a , the proof \Pi_{\mathsf{Alert}} , the nonce r , and the attestation A . On-Chain Verification: After the reveal phase ends, the smart contract AlertingContract verifies the following for the input from each node i : First, that the commitment {\gamma}_{i} was published during the commitment window, i.e., after height H_{0} and before height H^{\star} . Then that the attestation A is valid and signed by a trusted TEE (e.g., as in ( 9 ; 41 ; 34 ; 25 ) ). Finally, that the revealed values (a,h_{\mathsf{Alert}},r) match the commitment {\gamma}_{i} , and if a=\mathsf{Alert} , the hash of the full proof \Pi_{\mathsf{Alert}} matches h_{\mathsf{Alert}} and that the proof \Pi_{\mathsf{Alert}} itself is valid. Rewards, Penalties, and Triggering Alerts: If at least one valid alert is revealed, the protocol triggers an on-chain alert, penalizes all non-alerting nodes with penalty {{\lambda}} , and rewards all alerting nodes by sharing the slashed penalty symmetrically. If a node does not send a commitment during the commitment phase, does not reveal its action during the reveal phase, or sends an invalid reveal, the node is considered a non-alerter. In this case, the protocol triggers an alert on-chain regardless of other nodes’ actions. Note 3 (Missing and Incorrect Commitments/Reveals). If a node sends an incorrect commitment or reveal transaction, or does not send one at all, it triggers an alert on-chain regardless of other nodes’ actions. An adversary whose goal is to prevent alerts will not benefit from causing nodes to miss or incorrectly send their commitments or reveals and thus will not bribe nodes to do so. Instead it may bribe nodes to choose the \mathsf{NoAlert} action when an alert is needed. 7.3.4. Implementing the simultaneous alerting game We show that the TEE-based protocol implements the simultaneous alerting game. We start by mapping the participants in the protocol to the players in the game. The set of nodes in the protocol, each with its own TEE, corresponds to the set of nodes in the game and the adversary in the protocol corresponds to the adversary in the game. We then map the actions of nodes in the protocol to actions in the game and show that nodes can always commit and reveal within the respective phases. Then, we show that nodes’ actions remain private until the reveal phase ends, and that no transferable evidence of action choice exists before the reveal phase ends, proving that the protocol preserves the information structure of the game. Finally, we show that the payoffs in the protocol match those in the game. For each node i\in\mathcal{N} , we define its induced action {a_{i}\in\{\mathsf{Alert},\mathsf{NoAlert}\}} in an execution of the TEE-based alerting protocol as follows. If a node follows the protocol and sends an alert, its induced action is \mathsf{Alert} ; otherwise, its induced action is \mathsf{NoAlert} . To show that the two actions above are feasible, we prove that nodes can always commit and reveal within the respective phases. Lemma 0. The TEE-based protocol achieves Alert Capability. The proof relies on the length of the commitment and reveal phases being longer than the maximum network delay \Delta_{\sf write} , and the reveal phase being longer than the commitment phase. The proof is given in Appendix G . We now turn to show that the TEE-based alerting protocol preserves the information structure of the simultaneous alerting game. Lemma 0. The TEE-based alerting protocol achieves Deniability. Proof. Consider a node i and an execution E_{0} in which node i alerts. Consider another execution E_{1} where the adversary and all nodes but i behave as in E_{0} , but node i chooses not to alert. By definition of the two executions, before node i commits to its action, both executions are identical and thus indistinguishable. Recall that during the commitment phase, node i : (1) chooses an action a_{i}\in\{0,1\} , (2) forms the proof hash {h_{\mathsf{Alert}}=\mathsf{Hash}(\Pi_{\mathsf{Alert}})} , and (3) invokes the TEE to compute the commitment {{\gamma}_{i}} , the TEE samples a random nonce r , outputs a public handle {{\gamma}_{i}=\mathsf{Hash}(m,r,N_{\sf commit})} , and stores (m,r) in sealed state. The node then sends a commit transaction carrying {\gamma}_{i} to the contract. Denote the randomness and the resulting commitments in executions E_{0} and E_{1} by r^{0} , {\gamma}_{i}^{0} and r^{1} , {\gamma}_{i}^{1} , respectively. Since {\gamma}_{i}^{0} and {\gamma}_{i}^{1} are computed using a cryptographic hash function, they cannot help distinguish between executions E_{0} and E_{1} . By the integrity and confidentiality properties of the TEE, the internal state (including the action and randomness) is inaccessible to any party, including the host (node i ) in both executions. By the unforgeability of TEE attestations, in both executions, the node cannot fabricate a signature claiming to be from T . By the correctness property of program T , the only output path for the randomness and thus the action is the Unseal-After function, which strictly requires a valid PoP for time t>H^{\star} . The Unseal-After function takes the commitment handle {\gamma}_{i} and a Proof of Publication \Pi_{\textit{PoP}}=(C_{B},B_{1},\dots,B_{m}) , a sequence of headers starting from the checkpoint C_{B} , where {\gamma}_{i} is included in some block B_{j} and j+N_{\sf commit}\geq m . The TEE verifies that the headers form a valid chain extending from the checkpoint it has, that {\gamma}_{i} is included in a block within this chain, and that at least N_{\sf commit} blocks have been appended after the inclusion block. It returns the secret opening (m,r) only if all these checks pass. By our assumption that no single node nor the adversary can fork the blockchain after a sufficiently recent checkpoint block C_{B} , neither node i nor the adversary can create a faster path to revealing the node’s action. Therefore, before H^{\star} , no party can obtain the randomness or action from the TEE in either execution. Thus, in both executions, the only observable difference is the commitment {\gamma}_{i} , which is indistinguishable between the two executions. We conclude that no party can distinguish, with more than negligible advantage, between execution E_{0} in which node i chooses \mathsf{Alert} and E_{1} in which it chooses \mathsf{NoAlert} before the commitment phase ends. Since the contract checks that the commitment transactions are sent only during the commitment phase, and any commitment sent outside this phase is deemed invalid, no party can distinguish between E_{0} and E_{1} before choosing its action. The same argument applies when starting from an execution where node i does not alert and constructing an execution where it alerts. ∎ Finally, we prove that the payoffs in the TEE-based alerting protocol match those of the simultaneous alerting game. Lemma 0. The TEE-based protocol achieves Reward Distribution. The proof follows directly from the protocol description and can be found in Appendix H . Theorem 10. The TEE-based alerting protocol implements the simultaneous alerting game. Proof. We prove that the game induced by the TEE-based alerting protocol is the simultaneous alerting game. First, we map the participants in the protocol to the players in the game. By Lemma 7 , the protocol satisfies Alert Capability. Then, in Lemma 8 , we proved Deniability holds. Finally, in Lemma 9 , we proved that Reward Distribution holds. By Proposition 4 , the TEE-based alerting protocol implements the simultaneous alerting game. ∎ The TEE-based protocol requires 2n transactions per round. The protocol runs in constant time, and the cost to bribe all nodes and cause its failure is {{\lambda}}n(n-1) as shown in Lemma 4 . 8. Sequential Alerting Protocol While the Lockstep and TEE-based protocols both achieve optimal O(n^{2}) bribery resistance in constant time, they require linear on-chain storage incurring up to n or 2n transactions per alerting period. When alerts are infrequent or on-chain storage is expensive, this overhead may be undesirable. We now present a third protocol that trades constant-time execution for reduced storage costs. The sequential alerting protocol (§ 8.1 ) forces nodes to act in a specific order, one after the other, with full knowledge of all prior actions. In exchange for O(n) worst-case time, this protocol incurs zero on-chain storage when no alert is needed, making it suitable for scenarios where alerting is rare. When an alert is raised, the protocol terminates early with a single transaction. We analyze the game induced by this protocol (§ 8.2 ), characterize its equilibria under different bribe ranges (§ 8.3 ), and show that a pure Nash equilibrium always exists (§ 8.4 ). 8.1. Protocol Overview Instead of enforcing simultaneity, the sequential alerting (illustrated in Figure 3 ) breaks the alerting period into n equal time intervals called slots , each of length \Delta_{\sf slot}>\Delta_{\sf write} , and assigns each node a distinct slot in which it can raise an alert. The protocol assigns slots to nodes according to a permutation \pi . Denote by \pi(s) the node in slot 1\leq s\leq n . And by \pi^{-1} the inverse of the permutation \pi , such that \pi^{-1}(\pi(s))=s . The function \pi^{-1} maps the node to its assigned slot. In a slight abuse of notation, we write s_{i} instead of s_{\pi^{-1}(i)} for the slot assigned to node i . Each node can raise an alert only during its assigned slot. If a node raises an alert, the smart contract AlertingContract verifies the node acted during its assigned slot, and if so, it penalizes all nodes assigned to earlier slots with {{\lambda}} for not raising an alert. The alerting node gets the sum of these slashed penalties as a reward. 8.1.1. Protocol Properties The sequential alerting protocol departs from the simultaneous setting by relaxing the constant-time requirement. As a result, the original Deniability property no longer holds, but a relaxed version does hold. Definition 0 (Relaxed Deniability). For any execution E_{0} in which node i alerts (respectively, does not alert), there exists another execution E_{1} in which node i does not alert (respectively, alerts) such that no node j in a later slot than i (i.e., s_{j}s_{k} , receive no bribe, we write \beta_{i}=0 for all s_{i}\geq s_{k} . If no node alerts, we write k=\bot . Since node k is the first to alert, all nodes i such that s_{i}s_{k} are unaffected, and node k gets rewarded by the slashed value {{\lambda}}(s_{k}-1) . If no node alerts, i.e., k=\bot , then all nodes get their bribe and no one is slashed or rewarded. To summarize, the payoff of node i is given by (5) \rho_{i}(a_{1},\dots,a_{n},\beta_{i})=\begin{cases}{{\lambda}}(s_{k}-1),&i=k\\ \beta_{i}-{{\lambda}},&s_{i}s_{k}\\ \beta_{i},&k=\bot\\ \end{cases}\ . The adversary pays the bribe only to nodes that get the chance to alert and choose not to. If no node alerts, the adversary gains G but pays all bribes. Therefore, the adversary’s payoff is: \rho_{\text{adv}}(a_{1},\dots,a_{n},\beta)=\begin{cases}G-\sum_{i=1}^{n}\beta_{i},&k=\bot\\[6.0pt] -\sum_{i=1}^{s_{k}-1}\beta_{i},&a_{k}=\mathsf{Alert}\end{cases}. All players’ utilities are equal to their payoffs. 8.3. Equilibrium Analysis We start by showing that the adversary’s gain G must be greater than {{{\lambda}}\frac{n(n-1)}{2}} to prevent an alert. Proposition 0. If the adversary’s gain from an attack G satisfies G\leq{{\lambda}}\frac{n(n-1)}{2} , then there exists a node i\in\mathcal{N} that will alert. Proof. Consider the adversary’s utility. If she bribes all n nodes and none alert, then her utility is G-\sum_{i=1}^{n}\beta_{i} . If she bribes the first k\sum_{i=1}^{n}\beta_{i} . Assume for contradiction that G\leq{{\lambda}}\frac{n(n-1)}{2} and that no node alerts, meaning all nodes choose \mathsf{NoAlert} in their slot. Consider an arbitrary node i\in\mathcal{N} occupying slot s_{i} . From our assumption, all nodes in slots s{{\lambda}}(s_{i}-1) . Summing this requirement across all nodes i\in\mathcal{N} , the adversary’s total bribe must satisfy: \sum_{i=1}^{n}\beta_{i}\geq\sum_{i=1}^{n}{{\lambda}}(s_{i}-1)={{\lambda}}\frac{n(n-1)}{2}. However, by assumption, the adversary’s gain from the attack is limited to: G\leq{{\lambda}}\frac{n(n-1)}{2}. Therefore, the adversary’s total bribe exceeds her gain from the attack, and bribing all nodes to not alert yields a negative utility, lower than her utility if she chooses not to bribe at all. We conclude that the adversary does not bribe all nodes to not alert. Thus, at least one node must alert. ∎ Corollary 0. If the adversary’s gain from a missing alert G is smaller than {{\lambda}}\frac{n(n-1)}{2} , then the adversary’s optimal strategy is to not bribe any node. The proof can be found in Appendix K . 8.4. Subgame-Perfect Nash Equilibrium Analysis To analyze rational node behavior in the sequential alerting game, we employ the concept of Subgame Perfect Nash Equilibrium (SPNE). Since the game is sequential, each node observes previous actions. To characterize the SPNE, we apply backward induction starting from the last node in the permutation and working back to the first. We define the adversary’s remaining budget in slot s as the amount of bribes the adversary can still pay to nodes to prevent them from alerting while ensuring her total bribes do not exceed her gain, i.e., B(s)=G-\sum_{j=1}^{s-1}\beta_{\pi(j)} . Lemma 0 (Adversary’s Gain Threshold for Alerting). In an execution of the sequential alerting game, if the nodes assigned to the first s-1 slots did not alert, then the adversary can bribe nodes in slots s,\dots,n to not alert if and only if the adversary’s remaining budget B(s) is at least \sum_{j=s}^{n}{{\lambda}}(j-1) . Proof. We use backward induction over the sequentially ordered set of nodes from slot n to slot 1 to prove that if the nodes assigned to the first s-1 slots did not alert, then the adversary bribes nodes in slots s,\dots,n to not alert if and only if the adversary’s remaining budget B(s) is at least \sum_{j=s}^{n}{{\lambda}}(j-1) . Base Case: Consider the node i=\pi(n) assigned to the last slot n . If any previous node in slots 1 to n-1 alerted, then the game would have ended, and node i would not have the opportunity to alert. Otherwise, all previous nodes assigned to slots 1 to n-1 choose not to alert. Thus, by Equation 5 , node i ’s utility is {{\lambda}}(n-1) if it alerts, a_{i}=\mathsf{Alert} , or \beta_{\pi(n)} if it does not, {a_{i}=\mathsf{NoAlert}} . Hence, node i alerts if and only if {{\lambda}}(n-1)\geq\beta_{\pi(n)} . So the adversary bribes node i to not alert if and only if the adversary’s remaining budget {B(n)\geq{{\lambda}}(n-1)} . Inductive Step: Moving backward, consider an arbitrary slot s{{\lambda}}(s-1)+B(s+1)\\ =\sum_{j=s}^{n}{{\lambda}}(j-1). ∎ Corollary 0. The adversary bribes all nodes to not alert if and only if her gain from a missing alert G is larger than {{\lambda}}\frac{n(n-1)}{2} . And the required bribe grows quadratically with the number of nodes. We prove by applying Lemma 4 to all nodes. The proof is found in Appendix L 9. Conclusion We formalize the alerting problem in blockchain systems in a cryptoeconomic setting, where n nodes monitor off-chain events and raise alerts on-chain when certain conditions hold. We present an upper bound on the bribery resistance that any {{\lambda}} -alerting protocol can achieve, i.e., the total amount an adversary must pay in bribes to prevent any alert from being published on-chain. Then, we present a constant-time simultaneous alerting game that asymptotically achieves this upper bound. We present the Lockstep and the TEE-based alerting protocols that implement this game, each under different assumptions. Both protocols are constant-time, but require O(n) on-chain storage in the worst case. We relax the constant-time requirement and analyze the sequential alerting protocol that requires O(1) on-chain storage, at the cost of O(n) time, while also achieving asymptotically optimal bribery resistance. Acknowledgements. This paper was edited for grammar using ChatGPT. Ethical considerations This work studies the alerting problem in blockchain systems at the level of abstract models and incentive mechanisms. It does not evaluate, attack, or disclose vulnerabilities in any specific deployed protocol or implementation. Stakeholders. Relevant stakeholders include protocol designers, smart contract developers, and system operators who rely on off-chain alerting mechanisms, as well as end users whose assets depend on the correct and timely functioning of such systems. These stakeholders benefit from a clearer understanding of the economic limits of alerting mechanisms and from protocol designs with provable resistance to bribery-based suppression. Potential risks and misuse considerations. Our results characterize fundamental bounds on bribery resistance under explicit modeling assumptions. Our analysis is purely theoretical and does not provide system-specific parameters or attack implementations, and all results are presented alongside defensive constructions that achieve provably optimal resistance within the same model. Risk mitigation and justification. We believe that making these limitations explicit strengthens, rather than weakens, the security of real systems by preventing overconfidence in alerting mechanisms that do not meet the necessary economic criteria. By focusing on abstract models and provably robust designs, the paper aims to guide protocol designers toward safer constructions rather than enable practical exploitation. Human subjects and data. This research does not involve human subjects, personal data, or experimentation on live systems. No IRB approval was required. Open Science The results in this paper do not rely on experimental data or code. All proofs and analyses are included in the paper and its appendices. Appendix A Conditional Bribes In this section we consider an alternative adversary strategy where the bribe is conditional on the success of the attack. The game structure is the same as in section 6.1 . The only difference is the adversary’s bribe strategy. First, the adversary offers a bribe vector (\beta_{1},\dots,\beta_{n}) specifying how much each node would be paid for not alerting if no alert is raised. Otherwise, nodes will not be paid a bribe. The bribes are private information between the adversary and each node, meaning that no other node knows the bribe offered to a specific node. Then, given these offers, each node i\in\mathcal{N} decides whether to accept the bribe and skip alerting or to alert and not get the bribe, choosing an action a_{i}\in\{\mathsf{Alert},\mathsf{NoAlert}\} . At the end of the round, the adversary pays the bribe only if all nodes choose \mathsf{NoAlert} . Nodes that follow the protocol and alert when they should get rewarded. Similar to the original analysis, denote by {F} the set of players who chose \mathsf{Alert} . If {F} is not empty, all nodes j\notin{F} pays a penalty of {{\lambda}} and all nodes i\in{F} , share the slashed value equally as a reward. Each alerter gets {r({i})}=\frac{{{\lambda}}\cdot(n-|{F}|)}{|{F}|} . Node i may chooses not to alert in exchange for a bribe of \beta_{i} conditioned on the attack’s success. In summary, the utility of each node i is her payoff: \rho_{i}(a_{i},\beta_{i},{F})=\begin{cases}\begin{array}[]{ll}\dfrac{{{\lambda}}\cdot(n-|{F}|)}{|{F}|}&\text{if }a_{i}=\mathsf{Alert}\\ -{{\lambda}}&\text{if }a_{i}\neq\mathsf{Alert}\wedge{F}\neq\emptyset\\ \beta_{i}&\text{if }{F}=\emptyset\\ \end{array}\end{cases} And for the adversary, if the attack is successful, i.e., no alert is raised, she gains G but pays all bribes. If an alert is raised, she gains nothing but pays the bribes to nodes that did not alert. Thus, the adversary’s utility is her payoff: \rho_{\text{adv}}(\beta_{1},\dots,\beta_{n},{F})=\begin{cases}G-\sum\limits_{i\in\mathcal{N}}\beta_{i},&{F}=\emptyset\\ 0,&{F}\neq\emptyset\\ \end{cases} We now show that if the adversary’s gain from a successful attack is G<{{\lambda}}\,n(n-1) , there exists at least one node that will alert. Claim 5 ( \mathsf{Alert} is dominant when \beta_{i}<{{\lambda}}(n-1) ). Consider the second step of the simultaneous alerting game assuming conditional bribes. If node i ’s offered bribe satisfies \beta_{i}<{{\lambda}}(n-1) , then the action \mathsf{Alert} dominates \mathsf{NoAlert} . Proof. Consider a node i and let y\in\{0,1,\ldots,n-1\} be the number of other alerters. We consider two cases based on the value of y . (1) y=0 . If nobody else alerts, then u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i} and u_{i}(\mathsf{Alert},\beta_{i},{F})={{\lambda}}(n-1) . Since \beta_{i}<{{\lambda}}(n-1) , choosing \mathsf{Alert} is better. (2) y\geq 1 . If at least one other node alerts, then u_{i}(\mathsf{NoAlert},\beta_{i},{F})=-{{\lambda}}<0 and {u_{i}(\mathsf{Alert},\beta_{i},{F})={{\lambda}}\frac{n-1-y}{y+1}\geq 0} . Thus \mathsf{Alert} is better. Since \mathsf{Alert} yields a higher utility in every case, it dominates \mathsf{NoAlert} for all players. ∎ We showed that if the offered bribe \beta_{i}\leq{{\lambda}} , then the dominant strategy for the node i is to choose \mathsf{Alert} . Therefore, if the adversary’s gain from a successful attack is G<{{\lambda}}\,n(n-1) , there exists at least one node that will alert. Appendix B Early Reveal Attacks In this section, we sketch an example of an attack that an adversary can launch against a simultaneous alerting protocol if nodes can reveal their actions before other nodes have committed to theirs. We show the attack costs O(n\log n) . Consider the following adversarial strategy. First, the adversary chooses an arbitrary ordering of the nodes. For simplicity, assume the ordering is by node indices, i.e., node 1 goes first, then node 2 , and so on. The adversary offers bribes to one node at a time, starting from node 1 . The adversary offers the first node a bribe of \beta_{1}={{\lambda}}+\varepsilon>0 , in exchange for choosing \mathsf{NoAlert} and revealing its action immediately. If node 1 declines, the adversary stops the attack. In which case, all nodes will choose \mathsf{Alert} by Claim 3 . And node 1 ’s utility will be 0 since no other node is slashed. If, however, node 1 accepts the bribe, its utility becomes \varepsilon , which is strictly better. Therefore, it chooses not to alert, it reveals its action immediately, and the adversary proceeds to node 2 . The adversary proves to node 2 that node 1 chose \mathsf{NoAlert} , and offers node 2 a bribe of \beta_{2}=\frac{{{\lambda}}}{n-1}+{{\lambda}}+\varepsilon , in exchange for choosing \mathsf{NoAlert} and revealing its action immediately. If node 2 declines the bribe, then by Claim 3 , all nodes with higher indices will choose \mathsf{Alert} , and her utility will be \frac{{{\lambda}}}{n-1} . If, however, node 2 accepts the bribe, her utility is \beta_{2}=\frac{{{\lambda}}}{n-1}+{{\lambda}}+\varepsilon which is stricktly better. Thus, it chooses not to alert, it reveals its action immediately, and the adversary proceeds to node 3 . The adversary continues this process, for each node i , she proves that all previous i-1 nodes chose \mathsf{NoAlert} and offers node i a bribe of \beta_{i}={{\lambda}}\frac{i-1}{n-i+1}+{{\lambda}}+\varepsilon . If node i declines the bribe, then by Claim 3 , all nodes with higher indices will choose \mathsf{Alert} , and her utility will be {{\lambda}}\frac{i-1}{n-i+1} . If, however, node i accepts the bribe, her utility is \beta_{i}={{\lambda}}\frac{i-1}{n-i+1}+{{\lambda}}+\varepsilon which is stricktly better. Thus, it chooses not to alert, it reveals its action immediately, and the adversary proceeds to node i+1 . This process continues until the last node n , for which the adversary proves all previous nodes chose \mathsf{NoAlert} , and offers a bribe of \beta_{n}={{\lambda}}(n-1)+\varepsilon . Which is strictly higher than her utility if it were to alert, which equals {{\lambda}}(n-1) , so it chooses not to alert. The total bribe in this attack is: \sum_{i=1}^{n}\beta_{i}=\sum_{i=1}^{n}\left({{\lambda}}\frac{i-1}{n-i+1}+{{\lambda}}+\varepsilon\right)=O(n\log n) Overall, the adversary suppresses all alerts for a cost O(n\log n) by breaking the simultaneity assumption. Appendix C Simultaneous Alerting Game With Non-Zero Operator Cost We present an simultaneous alerting game and show it achieves quadratic bribery resistance. We start by defining the game as a Stackelberg game (§ C.1 ). We characterize its equilibria under different ranges of the adversary gain from a successful attack. First, we identify conditions under which either alerting or not alerting is a dominant strategy, leading to a symmetric pure equilibria in each case (§ C.2 ). We then show that in the intermediate range of bribes no symmetric pure equilibrium exists (§ C.2 ). Finally, we extend the analysis to mixed-strategy equilibria and study the adversary’s optimal bribe choice and expected utility (§ C.3 ). C.1. Game Definition We provide the full game analysis considering an operator cost of {c}\geq 0 . Again, two types of players are involved: the set of nodes \mathcal{N} and an adversary. The game proceeds in two stages. First, the adversary offers bribes by choosing a vector (\beta_{1},\dots,\beta_{n}) specifying how much each node would be paid for not alerting, regardless of the game outcome. The adversary pays the bribe to any node that chooses \mathsf{NoAlert} , regardless of the game’s final outcome. The bribes are private information between the adversary and each node, meaning that no other node knows the bribe offered to another node. Then, given these offers, each node i\in\mathcal{N} decides whether to accept the bribe and skip alerting or to alert and not get the bribe, choosing an action a_{i}\in\{\mathsf{Alert},\mathsf{NoAlert}\} . Afterwards, the adversary pays the bribe only to nodes whose on-chain behavior matches the \mathsf{NoAlert} action. The protocol rewards nodes that follow the protocol. In an execution of the game, denote by {F} the set of players who choose \mathsf{Alert} . If {F} is not empty, all nodes j\notin{F} pay a penalty of {{\lambda}} and all nodes i\in{F} share the slashed value equally as a reward. Each alerter gets \frac{{{\lambda}}\cdot(n-|{F}|)+{c}}{|{F}|} . Node i may choose not to alert in exchange for a bribe of \beta_{i} . A node that alerts receives no bribe. In summary, the utility of each node i is her payoff: (6) \rho_{i}(a_{i},\beta_{i},{F})=\begin{cases}\frac{{{\lambda}}\cdot(n-|{F}|)+{c}}{|{F}|},&a_{i}=\mathsf{Alert}\\ \beta_{i}-{{\lambda}},&a_{i}=\mathsf{NoAlert},{F}\neq\emptyset\\ \beta_{i},&{F}=\emptyset.\end{cases} For the adversary, if none of the nodes alert, she gains G but pays all bribes. If a node alerts, the adversary gains nothing but pays the bribes to nodes that did not alert. Thus, the adversary’s utility is her payoff: (7) \rho_{\text{adv}}(\beta_{1},\dots,\beta_{n},{F})=\begin{cases}G-\sum\limits_{i\in\mathcal{N}}\beta_{i},&{F}=\emptyset\\ -\sum\limits_{i\in\mathcal{N}\setminus{F}}\beta_{i},&{F}\neq\emptyset\end{cases} C.2. Pure Strategy Nash Equilibria We analyze the pure-strategy Nash equilibria of the simultaneous alerting game. We show that there are two cases where a pure dominant strategy exists. If the bribe is sufficiently high, then each node’s dominant strategy is to choose \mathsf{NoAlert} . And if the bribe is sufficiently low, then each node’s dominant strategy is to choose \mathsf{Alert} . In the latter case, the attacker’s optimal strategy is to not offer any bribe. Claim 6 ( \mathsf{NoAlert} dominance). In the simultaneous alerting game, if the adversary’s offered bribe for a node i is \beta_{i}\geq{{\lambda}}(n-1)+{c} , then the action \mathsf{NoAlert} weakly dominates \mathsf{Alert} for node i . And \mathsf{NoAlert} is strictly dominant if \beta_{i}>{{\lambda}}(n-1)+{c} . Proof. Consider a node i and let {y\in\{0,1,\ldots,n-1\}} denote the number of other alerters in an execution of the game. If i alerts while y others alert, i.e., {|{F}|=y+1} , its payoff is \frac{{{\lambda}}(n-y-1)+{c}}{y+1} . Otherwise, if i does not alert and someone alerts, its payoff is \beta_{i}-{{\lambda}} . Finally, if no one alerts i.e., y=0 , choosing \mathsf{NoAlert} earns node i the offered bribe \beta_{i} while a single alerter earns {{\lambda}}(n-1)+{c} . We divide into two cases based on the value of y . (1) y=0 . Comparing between \mathsf{NoAlert} and \mathsf{Alert} gives {u_{i}(\mathsf{NoAlert},\beta_{i},{F}=\varnothing)=\beta_{i}} and {u_{i}(\mathsf{Alert},\beta_{i},{F}=\{i\})={{\lambda}}(n-1)+{c}} . By assumption \beta_{i}\geq{{\lambda}}(n-1)+{c} , so \mathsf{NoAlert} is at least as good, and strictly better if {\beta_{i}>{{\lambda}}(n-1)+{c}} . (2) y\geq 1 . Again we compare the utility of the two actions. u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i}-{{\lambda}} , while u_{i}(\mathsf{Alert},\beta_{i},{F})=\frac{{{\lambda}}(n-1-y)+{c}}{y+1} . The function f(y):=\frac{{{\lambda}}(n-y-1)+{c}}{y+1} is decreasing in y for y\geq 1 , so its maximum over \{1,\ldots,n-1\} is at y=1 with {f(1)=\frac{{{\lambda}}(n-2)+{c}}{2}} . Thus it suffices to show \beta_{i}-{{\lambda}}\;\geq\;\frac{{{\lambda}}(n-2)+{c}}{2}. This holds whenever \beta_{i}\geq\frac{{{\lambda}}\,n+{c}}{2} , and in particular under our assumption \beta_{i}\geq{{\lambda}}(n-1)+{c} because {{{\lambda}}(n-1)+{c}\geq\frac{{{\lambda}}\,n+{c}}{2}} for all n\geq 2 . Therefore, for every {y\geq 1} , {u_{i}(\mathsf{NoAlert},{F})\geq u_{i}(\mathsf{Alert},{F})} , with strict inequality when {\beta_{i}>{{\lambda}}(n-1)+{c}} . Combining the two cases, \mathsf{NoAlert} dominates \mathsf{Alert} for all nodes i whose \beta_{i}\geq{{\lambda}}(n-1)+{c} , and is strictly dominant when \beta_{i}>{{\lambda}}(n-1)+{c} . ∎ Corollary 0 (Profitable bribery when G>{{\lambda}}\,n(n-1)+n\,{c} ). In the full two-stage alerting game, if the adversary’s gain from a successful attack is {G>{{\lambda}}\,n(n-1)+n\,{c}} , then there exists a profitable bribery strategy for the adversary that induces a unique pure-strategy equilibrium in the second stage of the game where all nodes choose \mathsf{NoAlert} . Proof. By Claim 6 , for every node i , if {\beta_{i}>{{\lambda}}\,(n-1)+{c}} then \mathsf{NoAlert} dominates \mathsf{Alert} . Hence, if the adversary offers \beta_{i}>{{\lambda}}(n-1)+{c} to all nodes, the nodes’ unique best-response profile is that all nodes choose \mathsf{NoAlert} . The adversary’s utility at these \beta_{i} values and nodes’ response is u_{\mathrm{adv}}=G-\sum_{i=1}^{n}\beta_{i} if she chooses to bribe the nodes, and u_{\mathrm{adv}}=0 if she does not. Thus, when the adversary’s gain from a successful attack is {G>{{\lambda}}\,n(n-1)+n\,{c}} , then bribery is profitable. ∎ We conclude that when the briber’s gain from a successful attack is over {{\lambda}}n(n-1)+n\,{c} , she can ensure that all nodes play \mathsf{NoAlert} and achieve a positive utility. We now consider the opposite case where the bribe is too low. Claim 7 ( \mathsf{Alert} is dominant when \beta_{i}\leq{{\lambda}}+\frac{{c}}{n} ). In the simultaneous alerting game, if the adversary’s offered bribe for a node i is \beta_{i}\leq{{\lambda}}+\frac{{c}}{n} , then the action \mathsf{Alert} weakly dominates \mathsf{NoAlert} for node i . And \mathsf{Alert} is strictly dominant if \beta_{i}<{{\lambda}}+\frac{{c}}{n} . Proof. Consider a node i and let y\in\{0,1,\ldots,n-1\} be the number of other alerters. We consider two cases based on the value of y . (1) y=0 . If nobody else alerts, then u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i} and u_{i}(\mathsf{Alert},\beta_{i},{F})={{\lambda}}(n-1)+{c} . Since n\geq 2 and \beta_{i}\leq{{\lambda}}+\frac{{c}}{n} , we have {{\lambda}}(n-1)+{c}\geq\beta_{i} , so \mathsf{Alert} is better, and is strictly better when \beta_{i}<{{\lambda}}+\frac{{c}}{n} . (2) y\geq 1 . If at least one other node alerts, then {u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i}-{{\lambda}}<\frac{{c}}{n}} and {u_{i}(\mathsf{Alert},\beta_{i},{F})=\frac{{{\lambda}}(n-1-y)+{c}}{y+1}\geq\frac{{c}}{n}} . Thus \mathsf{Alert} is better. Since \mathsf{Alert} yields a higher utility in every case, it dominates \mathsf{NoAlert} for all players, and is strictly dominant when \beta_{i}<{{\lambda}}+\frac{{c}}{n} . ∎ Corollary 0 (Bribery is unprofitable when G<{{\lambda}}\,n+{c} ). If the adversary’s gain from a successful attack is less than the total penalty incurred by all nodes G<{{\lambda}}\,n+{c} , then bribery is unprofitable, and the adversary’s optimal strategy is to not bribe any node. Proof. Assume the adversary’s gain from a successful attack is G<{{\lambda}}\,n+{c} . If she offers bribes {\beta_{i}>{{\lambda}}+\frac{{c}}{n}} to all nodes, then her expected utility is either {G-\sum_{i=1}^{n}\beta_{i}<0} or {-\sum_{i\in\mathcal{N}\setminus{F}}\beta_{i}<0} . In both cases, bribery is unprofitable. Therefore, her total bribery is smaller than {{\lambda}}\,n+{c} , and there exists at least one node i whose bribe satisfies \beta_{i}\leq{{\lambda}}+\frac{{c}}{n} . By Claim 7 node i ’s dominant strategy is to choose \mathsf{Alert} . In that case, the attack fails and the adversary’s expected utility is -\sum_{i\in\mathcal{N}\setminus{F}}\beta_{i} . Therefore, the optimal strategy for the adversary is to not bribe any nodes, i.e., to choose for all nodes i , \beta_{i}=0 . We showed that in both cases, bribery is unprofitable and the optimal strategy for the adversary is to not bribe any node. ∎ We showed that if the offered bribe \beta_{i}\leq{{\lambda}} , or \beta_{i}\geq{{\lambda}}(n-1) , then there exists a dominant strategy for the node i . However, we now show that if the bribes offered {{\lambda}}<\beta_{i}<{{\lambda}}(n-1) , then no symmetric pure Nash equilibrium exists. Lemma 0 (No symmetric pure equilibrium). Consider the second phase of the simultaneous alerting game with n\geq 2 and a {{\lambda}}>0 . If there exists a node i whose bribe \beta_{i} satisfies (8) {{\lambda}}+\frac{{c}}{n}\;<\;\beta_{i}\;<\;{{\lambda}}(n-1)+{c}, then there exists no symmetric pure Nash equilibrium. Proof. There are only two symmetric pure profiles: (1) All \mathsf{Alert} : {F}=\mathcal{N} . Then each node’s payoff is \frac{{c}}{n} (Equation 6 ). A unilateral deviation by node i to \mathsf{NoAlert} yields payoff \beta_{i}-{{\lambda}} (Equation 6 ) since {F}\setminus\{i\}\neq\emptyset . By the left inequality in Equation 8 , \beta_{i}-{{\lambda}}>\frac{{c}}{n} , so deviating is strictly profitable. Hence all \mathsf{Alert} is not a Nash equilibrium. (2) All \mathsf{NoAlert} : {F}=\emptyset . Node i ’s payoff is \beta_{i} . A unilateral deviation by node i to \mathsf{Alert} yields payoff {{\lambda}}\frac{|\,\mathcal{N}\setminus\{i\}\,|}{|\,\{i\}\,|}+{c}={{\lambda}}(n-1)+{c} . By the right inequality in Equation 8 , {{\lambda}}(n-1)+{c}>\beta_{i} , so deviating is strictly profitable. Hence all \mathsf{NoAlert} is not a Nash equilibrium. These are the only symmetric pure profiles and neither is a Nash equilibrium. ∎ C.3. Mixed Strategy Nash Equilibria By Lemma 3 , whenever a bribe satisfies {{{\lambda}}+\frac{{c}}{n}<\beta_{i}<{{\lambda}}(n-1)+{c}} , no symmetric pure Nash equilibrium exists. Since a node that is offered such a bribe has no dominant strategy, it may choose her action with some probability. We study the existence of mixed-strategy equilibria in this interior range of bribes, where the strategy of a node is her probability of choosing \mathsf{Alert} . In the next lemma, we give a lower bound on the adversary’s expected total bribe outlay that holds for any bribe vector and any strategy profile of the nodes. Lemma 0 (Lower bound on expected bribe). For any bribe vector (\beta_{1},\ldots,\beta_{n}) , let each node i alert with probability p_{i}\in[0,1] and not alert with probability q_{i}=1-p_{i} , and assume those probabilities are independent. Denote by Q\;:=\;\Pr({F}=\emptyset)\;=\;\prod_{i=1}^{n}q_{i} the probability that no node alerts. Then, in any mixed strategy equilibria, the expected total bribe paid by the adversary satisfies (9) \sum_{i=1}^{n}\beta_{i}\,q_{i}\;\geq\;({{\lambda}}\,n(n-1)+n\,{c})\,Q. Proof. Consider a node i and let Y_{-i} be the number of other alerters (whether or not i alerts). Denote by {Q_{-i}:=\Pr(Y_{-i}=0)=\prod_{j\neq i}q_{j}} the probability that other nodes do not alert. If i alerts while Y_{-i}=y , its payoff is {\frac{{{\lambda}}(n-(y+1))+{c}}{y+1}={{\lambda}}(\frac{n}{1+y}-1)+\frac{{c}}{1+y}} , so \displaystyle\mathbb{E}\!\big[\rho_{i}(a_{i}=\mathsf{Alert},\beta_{i},{F})\big] \displaystyle={{\lambda}}\!\left(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-1\right) \displaystyle+{c}\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]. We denote this expected payoff by U_{i}^{\mathsf{Alert}} . If i chooses \mathsf{NoAlert} , it always receives \beta_{i} and pays the penalty iff someone else alerts: \displaystyle\mathbb{E}[\rho_{i}(a_{i}=\mathsf{NoAlert},\beta_{i},{F})] \displaystyle=\beta_{i}-{{\lambda}}\,\Pr(Y_{-i}\geq 1) \displaystyle=\beta_{i}+{{\lambda}}\,Q_{-i}-{{\lambda}}. We denote this expected payoff by U_{i}^{\mathsf{NoAlert}}(\beta_{i}) . Notice that U_{i}^{\mathsf{Alert}} is independent of \beta_{i} while U_{i}^{\mathsf{NoAlert}}(\beta_{i}) is strictly increasing in \beta_{i} . In equilibrium, for each node i , its utility from alerting and not alerting must be equal. I.e., U_{i}^{\mathsf{Alert}}=U_{i}^{\mathsf{NoAlert}}(\beta_{i}) . Otherwise, a node would deviate to the action with the higher expected utility. Thus, in equilibrium, it holds that {{\lambda}}(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-1)+{c}\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]=\beta_{i}+{{\lambda}}\,Q_{-i}-{{\lambda}}. Equivalently, \beta_{i}={{\lambda}}\!\left(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-Q_{-i}\right)+{c}\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]. Since \tfrac{1}{1+y}\geq 1 when y=0 and \tfrac{1}{1+y}\geq 0 otherwise, we have \displaystyle\mathbb{E}\!\left[\frac{1}{1+Y_{-i}}\right] \displaystyle=\sum_{y=0}^{n-1}\frac{1}{1+y}\,\Pr(Y_{-i}=y) \displaystyle\geq\;1\cdot\Pr(Y_{-i}=0)+0\cdot\Pr(Y_{-i}\geq 1) \displaystyle=\Pr(Y_{-i}=0)=Q_{-i}, and thus (10) \beta_{i}\;\geq\;({{\lambda}}\,(n-1)+{c})\,Q_{-i} Multiplying Equation 10 by q_{i} and using {q_{i}Q_{-i}=\prod_{j=1}^{n}q_{j}=Q} yields \beta_{i}q_{i}\geq({{\lambda}}\,(n-1)+{c})\,Q for all such i . Summing over i=1,\ldots,n , we get \sum_{i=1}^{n}\beta_{i}q_{i}\;\geq\;({{\lambda}}\,(n-1)+{c})\,\sum_{i=1}^{n}Q\;=\;({{\lambda}}\,n(n-1)+{c}n)\,Q, concluding the proof. ∎ In the boundary cases where a dominant strategy exists, if all bribes are at least {{\lambda}}(n-1) , then all nodes choose \mathsf{NoAlert} , i.e., q_{i}=1 for all i and Q=1 . Inequality 9 holds. If all bribes are at most {{\lambda}} , then all nodes choose \mathsf{Alert} , i.e., q_{i}=0 for all i and Q=0 . Inequality 9 holds as well. To analyze the adversary’s optimal strategy, we consider her expected payoff. The adversary’s expected payoff is her gain from a successful attack times the probability that no node alerts, minus the expected total bribe paid to the nodes. I.e., {\mathbb{E}[\rho_{\text{adv}}]=G\,Q-\sum_{i}\beta_{i}q_{i}} . By Lemma 4 , we get the upper bound {\mathbb{E}[\rho_{\text{adv}}]\leq(G-{{\lambda}}\,n(n-1))\,Q} , which is nonpositive for G\leq{{\lambda}}\,n(n-1) . Therefore, if the adversary’s gain from a successful attack is less than {{\lambda}}\,n(n-1) , then her expected payoff is nonpositive for any bribe vector at any mixed strategy equilibrium of the nodes. So her optimal strategy is to not bribe any node, yielding zero expected payoff. Appendix D Simultaneous Alerting Game - \mathsf{Alert} Dominance for Low Bribes Claim 3 (restated) . In the simultaneous alerting game, if the adversary’s offered bribe for a node i is \beta_{i}\leq{{\lambda}} , then the action \mathsf{Alert} weakly dominates \mathsf{NoAlert} for node i . And \mathsf{Alert} is strictly dominant if \beta_{i}<{{\lambda}} . Proof. Consider a node i and let y\in\{0,\ldots,n-1\} be the number of other alerters. We consider two cases based on the value of y . (1) y=0 . If nobody else alerts, then u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i} and u_{i}(\mathsf{Alert},\beta_{i},{F})={{\lambda}}(n-1) . Since n\geq 2 and \beta_{i}\leq{{\lambda}} , we have {{\lambda}}(n-1)\geq\beta_{i} , so \mathsf{Alert} is better, and is strictly better when \beta_{i}<{{\lambda}} . (2) y\geq 1 . If at least one other node alerts, then {u_{i}(\mathsf{NoAlert},\beta_{i},{F})=\beta_{i}-{{\lambda}}<0} and {u_{i}(\mathsf{Alert},\beta_{i},{F})={{\lambda}}\frac{n-1-y}{y+1}\geq 0} . Thus \mathsf{Alert} is better. Since \mathsf{Alert} yields a higher utility in every case, it dominates \mathsf{NoAlert} for all players, and is strictly dominant when \beta_{i}<{{\lambda}} . ∎ Claim 2 (restated) . If the adversary’s gain from a successful attack is less than the total penalty incurred by all nodes G<{{\lambda}}\,n , then bribery is unprofitable, and the adversary’s optimal strategy is to not bribe any node. Proof. Assume the adversary’s gain from a successful attack is G<{{\lambda}}\,n . If she offers bribes {\beta_{i}>{{\lambda}}} to all nodes, then her expected utility is either {G-\sum_{i=1}^{n}\beta_{i}<0} or {-\sum_{i\in\mathcal{N}\setminus{F}}\beta_{i}<0} . In both cases, bribery is unprofitable. Therefore, her total bribery is smaller than {{\lambda}}\,n , and there exists at least one node i whose bribe satisfies \beta_{i}\leq{{\lambda}} . By Claim 3 node i ’s dominant strategy is to choose \mathsf{Alert} . In that case, the attack fails and the adversary’s expected utility is -\sum_{i\in\mathcal{N}\setminus{F}}\beta_{i} . Therefore, the optimal strategy for the adversary is to not bribe any nodes, i.e., to choose for all nodes i , \beta_{i}=0 . We showed that in both cases, bribery is unprofitable and the optimal strategy for the adversary is to not bribe any node. ∎ Appendix E Simultanious Alerting Game - Mixed Strategy Equilibria Lemma 4 (restated) . For any bribe vector (\beta_{1},\ldots,\beta_{n}) , let each node i alert with probability p_{i}\in[0,1] and not alert with probability q_{i}=1-p_{i} , and assume those probabilities are independent. Denote the probability that no node alerts by Q\;:=\;\Pr({F}=\emptyset)\;=\;\prod_{i=1}^{n}q_{i}. Then, in any mixed strategy equilibria, the expected total bribe paid by the adversary satisfies (11) \sum_{i=1}^{n}\beta_{i}\,q_{i}\;\geq\;{{\lambda}}\,n(n-1)\,Q. Proof. Consider a node i and let Y_{-i} be the number of other alerters (whether or not i alerts). Denote by {Q_{-i}:=\Pr(Y_{-i}=0)=\prod_{j\neq i}q_{j}} the probability that other nodes do not alert. If i alerts while Y_{-i}=y , its payoff is {{{\lambda}}\,\frac{n-(y+1)}{y+1}={{\lambda}}(\frac{n}{1+y}-1)} , so \mathbb{E}[\rho_{i}(a_{i}=\mathsf{Alert},\beta_{i},{F})]={{\lambda}}(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-1). We denote this expected payoff by U_{i}^{\mathsf{Alert}} . If i chooses \mathsf{NoAlert} , it always receives \beta_{i} and pays the penalty iff someone else alerts: \displaystyle\mathbb{E}[\rho_{i}(a_{i}=\mathsf{NoAlert},\beta_{i},{F})] \displaystyle=\beta_{i}-{{\lambda}}\,\Pr(Y_{-i}\geq 1) \displaystyle=\beta_{i}+{{\lambda}}\,Q_{-i}-{{\lambda}}. We denote this expected payoff by U_{i}^{\mathsf{NoAlert}}(\beta_{i}) . Notice that U_{i}^{\mathsf{Alert}} is independent of \beta_{i} while U_{i}^{\mathsf{NoAlert}}(\beta_{i}) is strictly increasing in \beta_{i} . In equilibrium, for each node i , its utility from alerting and not alerting must be equal. I.e., U_{i}^{\mathsf{Alert}}=U_{i}^{\mathsf{NoAlert}}(\beta_{i}) . Otherwise, a node would deviate to the action with the higher expected utility. Thus, in equilibrium, it holds that {{\lambda}}(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-1)=\beta_{i}+{{\lambda}}\,Q_{-i}-{{\lambda}}. Equivalently, \beta_{i}={{\lambda}}\!\left(n\,\mathbb{E}\!\Big[\frac{1}{1+Y_{-i}}\Big]-Q_{-i}\right). Since \tfrac{1}{1+y}\geq 1 when y=0 and \tfrac{1}{1+y}\geq 0 otherwise, we have \displaystyle\mathbb{E}\!\left[\frac{1}{1+Y_{-i}}\right] \displaystyle=\sum_{y=0}^{n-1}\frac{1}{1+y}\,\Pr(Y_{-i}=y) \displaystyle\geq\;1\cdot\Pr(Y_{-i}=0)+0\cdot\Pr(Y_{-i}\geq 1) \displaystyle=\Pr(Y_{-i}=0)=Q_{-i}, and thus (12) \beta_{i}\;\geq\;{{\lambda}}\,(n-1)\,Q_{-i} Multiplying Equation 12 by q_{i} and using {q_{i}Q_{-i}=\prod_{j=1}^{n}q_{j}=Q} yields \beta_{i}q_{i}\geq{{\lambda}}\,(n-1)\,Q for all such i . Summing over i=1,\ldots,n , we get \sum_{i=1}^{n}\beta_{i}q_{i}\;\geq\;{{\lambda}}\,(n-1)\,\sum_{i=1}^{n}Q\;=\;{{\lambda}}\,n(n-1)\,Q, concluding the proof. ∎ Input: N_{\sf commit}=\lceil\Delta_{\sf commit}/\Delta_{\sf block}\rceil , N_{\sf reveal}=\lceil\Delta_{\sf reveal}/\Delta_{\sf block}\rceil with N_{\sf commit}0 // some nodes committed but did not reveal 31 Invoke Alert() 32 33 34 Algorithm 1 {{\lambda}} -Trusted-Hardware-Based Alerting: Contract Side ( AlertingContract ) Input: Reveal barrier H^{\star} from AlertingContract ; N_{\sf commit} ; reveal window [H^{\star},H^{\star}+N_{\sf reveal}) ; chain headers; PoP parameters. Commit phase ( [H_{0},H^{\star}) ): Choose action a_{i}\in\{\mathsf{Alert},\mathsf{NoAlert}\} 1 if a_{i}=\mathsf{Alert} 2 form alert proof \Pi_{\mathsf{Alert}} and h_{\mathsf{Alert}}\leftarrow\text{Hash}(\Pi_{\mathsf{Alert}}) 3 else 4 set \Pi_{\mathsf{Alert}}\leftarrow\bot and h_{\mathsf{Alert}}\leftarrow\text{Hash}(\bot) 5 6 7 {\gamma}_{i}\leftarrow{\color[rgb]{0,0,1}{\text{TEE\_}\textit{Seal}({m=(a_{i}\mathbin{\|}h_{\mathsf{Alert}}),N_{\sf commit}})}} // outputs commitment {\gamma}_{i} Send commit tx carrying {\gamma}_{i} to AlertingContract 8 9 PoP anchoring: Node invokes TEE to update internal checkpoint to C_{B} . 10 Reveal phase ( [H^{\star},H^{\star}+N_{\sf reveal}) ): Obtain a PoP \Pi_{\textit{PoP}}=(C_{B},B_{1},\dots,B_{n}) s.t. {\gamma}_{i} is included in some B_{j} and n-j\geq N_{\sf commit} 11 (m,r),A\leftarrow{\color[rgb]{0,0,1}{\text{TEE\_}\textit{UnsealAfter}({{\gamma}_{i},N_{\sf commit},\Pi_{\textit{PoP}}})}} 12 if TEE returns failure 13 abort (penalized as non-revealer) 14 15 Send reveal tx carrying (a_{i},\Pi_{\mathsf{Alert}},r,A) 16 Algorithm 2 Per-Node i Procedure Appendix F TEE-based Protocol - Algorithms In Algorithm 1 , we present the smart contract AlertingContract that implements the TEE-based alerting protocol described in Section 7.3 . And in Algorithm 2 , we present the node-side algorithm that implements the TEE-based alerting protocol described in Section 7.3 . Appendix G TEE-based protocol - Alert Capability Lemma 7 (restated) . The TEE-based protocol achieves Alert Capability. Proof. We show that all nodes i can have a commit transaction included in the chain during the commit window [H_{0},H^{\star}) and can later obtain a valid PoP for its commitment and have a reveal transaction included during the reveal window [H^{\star},H^{\star}+N_{\sf reveal}) . We prove separately for the commit and reveal phases (see Figure 2 ). The commit window lasts for N_{\sf commit} blocks: it starts at height H_{0} and ends just before height H^{\star}=H_{0}+N_{\sf commit} . In time, the commit window is {[t_{0},t_{0}+\Delta_{\sf commit})} , where t_{0} is the time corresponding to height H_{0} . Recall, \Delta_{\sf commit}\geq\Delta_{\sf write} . Consider any node i . Local computation to form a commitment {\gamma}_{i} is negligible compared to \Delta_{\sf write} . If node i sends her transaction at any time {t\in[t_{0},\,t_{0}+\Delta_{\sf commit}-\Delta_{\sf write}]} , then by the synchrony assumption the transaction is included in some block by time {t+\Delta_{\sf write}\leq t_{0}+\Delta_{\sf commit}} , i.e., before the end of the commit window. For the reveal phase, consider node i that committed successfully at some height h_{c} with H_{0}\leq h_{c}H_{0}+2N_{\sf commit}. Hence h_{c}+N_{\sf commit}