Loading...

The discrepancy attack on polyshard-ed blockchains

Abadi Khooshemehr, N ; Sharif University of Technology | 2021

206 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISIT45174.2021.9517994
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2021
  4. Abstract:
  5. Sharding, i.e. splitting the miners or validators to form and run several subchains in parallel, is known as one of the main solutions to the scalability problems of blockchains. The drawback is that as the number of miners expanding each subchain becomes small, it becomes vulnerable to security attacks. To solve this problem, a framework, named as Ployshard, has been proposed in which each validator verifies a coded combination of the blocks introduced by different subchains, thus helping to protect the security of all subchains. In this paper, we introduce an attack on Ployshard, called the discrepancy attack, which is the result of malicious nodes controlling a few subchains and dispersing different blocks to different nodes. We show that this attack undermines the security of Polyshard and is undetectable in its current setting. © 2021 IEEE
  6. Keywords:
  7. Information theory ; Miners ; Malicious nodes ; Scalability problems ; Security attacks ; Subchains ; Blockchain
  8. Source: 2021 IEEE International Symposium on Information Theory, ISIT 2021, 12 July 2021 through 20 July 2021 ; Volume 2021-July , 2021 , Pages 2672-2677 ; 21578095 (ISSN); 9781538682098 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/9517994