A Comment on “e-PoS: Making PoS Decentralized and Fair”

Suhyeon Lee and Seungjoo Kim · 2025

Read A Comment on “e-PoS: Making PoS Decentralized and Fair” by Suhyeon Lee and Seungjoo Kim (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-17256.txt.

Introduction

Suhyeon Lee and Seungjoo Kim write a 2025 comment paper disputing a claim in an earlier blockchain paper. The earlier work proposed a protocol called e-PoS, meant to make proof of stake systems more decentralized and fair. Proof of stake is a way for blockchains to agree on records, where validators lock up coins as a bond.

The comment's charge is narrow and specific. The fairness problem in the earlier paper rests on a model of conventional proof of stake, the authors argue. That model, they say, does not match the general concept of proof of stake. Nor does it match the actual proof of stake cryptocurrencies the earlier paper named. If the model is off, the problem the new protocol solves may be misstated. The comment asks readers to recheck the baseline before judging the fix. It adds no new protocol of its own.

Catalog record

CREATORSuhyeon Lee and Seungjoo Kim
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE9 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-17256

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Comment on “e-PoS: Making PoS Decentralized and Fair” Suhyeon Lee and Seungjoo Kim Abstract Proof-of-Stake (PoS) is a prominent Sybil control mechanism for blockchain-based systems. In “e-PoS: Making PoS Decentralized and Fair,” Saad et al. (TPDS’21) introduced a new Proof-of-Stake protocol, e-PoS, to enhance PoS applications’ decentralization and fairness. In this comment paper, we address a misunderstanding in the work of Saad et al. The conventional Proof-of-Stake model that causes the fairness problem does not align with the general concept of Proof-of-Stake nor the Proof-of-Stake cryptocurrencies mentioned in their paper. \DeclareCaptionType mycapequ[][List of equations] I Introduction Consensus mechanisms in blockchain prevent Sybil attacks but are also related to fairness and decentralization. Among them, Proof-of-Stake (PoS) is a notable mechanism in the blockchain industry since it provides economically and environmentally beneficial aspects. It is based on a deposit made by miners to pick a block proposer. Staking is the act of securing tokens as a deposit. As a result, a number of cryptocurrencies, like Ethereum, Cardano, Tezos, and Blackcoin, have included PoS in their Sybil control mechanism. In 2021, M. Saad et al. [ 1 ] proposed a new PoS scheme, named e-PoS, as a solution to decentralization and fairness issues of the conventional PoS in their paper titled “e-PoS: Making PoS Decentralized and Fair”. In this comment paper, we present that the description of PoS in [ 1 ] does not match the general definition used in PoS-based coins. Thus, we conclude that the issues of decentralization and fairness they seek to address do not exist in the conventional PoS. II Misunderstanding of PoS Leading to a False Questioning In this section, we demonstrate that the conventional PoS concept in Saad et al. is significantly different from real-world cryptocurrencies including PoS-based cryptocurrencies mentioned in their paper. II-A Approach to Conventional PoS Concept In Saad et al., the authors attempted to address two main issues with the conventional PoS, namely, fairness and decentralization. For the conventional PoS, they mentioned Blackcoin and Nxt as PoS-based cryptocurrencies. We regard the conventional PoS to be the PoS concept which is already in use for real-world PoS applications and which is shared among these PoS applications. Therefore, we propose to refer to additional real-world cryptocurrencies to understand the conventional concept of PoS. We analyze 6 PoS-based cryptocurrencies including 2 cryptocurrencies (Nxt and Blackcoin) mentioned in [ 1 ] . We selected Cosmos (ATOM) [ 2 ] , Tezos (XTZ) [ 3 ] , Cardano (ADA) [ 4 ] , and Algorand (ALGO) [ 5 ] without loss of generality. Table I shows the search results in Google Scholar and market ranks of PoS cryptocurrencies. We searched the full name of each cryptocurrency with blockchain in quotation marks to avoid irrelevant results. For example, we searched “Algorand”, and “blockchain” with the AND condition. The PoS cryptocurrencies that we introduced in this paper show equal or higher market ranks 1 1 1 https://coinmarketcap.com/ May 3, 2022 and citations. We could find the common probability concept in these PoS applications. TABLE I: Proof-of-Stake cryptocurrencies with search results and market ranks Coin BLK NXT ATOM ADA XTZ ALGO # of Search 638 1710 2070 2640 1540 1890 Market Rank 1486 1020 26 9 42 28 II-B Comparison of the PoS next-block probability in Saad et al. and real-world PoS cryptocurrencies First of all, the description of the conventional PoS in [ 1 ] is the basis of their problem statement and evaluation. It is clearly given in the equation in Saad et al. (Eq. 1 ) where \alpha is a miner’s stake, and \beta is the total amount of stake in the blockchain. According to the equation, it is similar to an auction system. A 51% attacker is always selected as a block proposer in the conventional PoS. It is the main reason which brings unfairness and centralization issues in the conventional PoS [ 1 ] . Second, based on the conventional PoS concept, we provide the revised equation (Eq. 2 ). The miner’s probability of being a block proposer is proportional in the range [0,1] in Eq. 2 . It always provides an opportunity to be a block proposer for a miner in real-world PoS cryptocurrencies while a 51% miner is always a block proposer in Eq. 1 . Equation in Saad et al. . The probability to mint a next block in the conventional PoS Pr(\alpha,\beta)=\left\{\begin{array}[]{lr}\alpha/\beta&\text{, $\alpha/\beta<0.5$}\\ 1&\text{, $\alpha/\beta\geq 0.5$}\end{array}\right\} (1) Revised Equation . The probability to mint a next block in the conventional PoS Pr(\alpha,\beta)=\alpha/\beta (2) TABLE II: PoS leader selection processes and their probabilities under attackers can distribute their stakes into the minimum scale for the leader election PoS Leader selection Probability Peercoin [ 6 ] \textsf{hash}(M_{i},T)<D\times C\times A p_{i}=\frac{s_{i}a_{i}}{\sum^{n}_{k=1}s_{k}a_{k}} Blackcoin [ 7 ] \textsf{hash}(M_{i},T)<D\times C p_{i}=\frac{s_{i}}{\sum^{n}_{k=1}s_{k}} Nxt [ 8 ] \textsf{hash}(M_{i},T)<D\times C p_{i}=\frac{s_{i}}{\sum^{n}_{k=1}s_{k}} Ouroborous [ 4 ] \text{leader}=\mathcal{F}(S,M) p_{i}=\frac{s_{i}}{\sum^{n}_{k=1}s_{k}} Algorand [ 5 ] \text{leader}=\mathop{\mathrm{argmin}}\limits_{\text{participant }k}H(M_{k}) p_{i}=\frac{s_{i}}{\sum^{n}_{k=1}s_{k}} To get this revised equation, we double-checked formal descriptions and implementations of PoS coins. Table II shows leader selection processes and their consequent probabilities to be selected as a block proposer. In the table, hash denotes a one-way cryptographic hash function. Let M_{i} be a miner i ’s unique seed value, T be a timestamp, and D be a current difficulty in PoS. C is the number of ages of staked coins by a miner. A is a coin age. p_{i} is the probability of being a leader for a miner i . s_{i} is a miner i ’s stake amount. a_{i} is a miner i ’s coin age. Peercoin is the first cryptocurrency to adopt PoS. It applied PoW and PoS at the same time. It uses the concept of coin age which is the time duration from the coin reception. A miner can check if the miner can be a block proposer every second by comparing a hash value named proofhashOfStake [ 6 ] and \textit{difficulty}\times\textit{stake amount}\times\textit{coin age} . The hash value is the output of a cryptographic hash function with a miner’s unique seed and the time value as inputs. The unique seed refers to former blocks and the miner’s staking transactions. Therefore, it is hard to modify the seed value. Assuming that every seed value is unique and unmodifiable, the cryptographic hash function outputs a random value from a uniform distribution. The probability to be a block proposer at every second is proportional to the miner’s stake and coin age. Blackcoin and Nxt are PoS cryptocurrencies mentioned in Saad et al. [ 1 ] . They are early PoS coins and followed Peercoin’s PoS without the concept of coin age because of security. Blackcoin [ 7 ] described its PoS mechanism as \textit{proofhash}<\textit{coins}\times\textit{target} . The proofhash corresponds to the hash value in Peercoin. The target is the difficulty to control block generation speed. In the same way, if proofhash is given randomly, the probability to be a proposer is proportional only to a miner’s stake amount. It is similarly designed in Nxt [ 8 ] . Ouroborous and Algorand more directly select a block proposer. For example, Ouroboros [ 4 ] has a special election function \mathcal{F} which outputs a leader miner using a current stake distribution. It is designed to select a

Read the complete text