A Formulation of the Trilemma in Proof of Work Blockchain

The blockchain trilemma, introduced in 2017 on a blog post authored by Vitalik Buterin, one of Ethereum's co-founders, asserts that achieving decentralization, scalability, and security simultaneously within a blockchain is unattainable. While this concept has garnered empirical support through...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access 2024, Vol.12, p.80559-80578
Hauptverfasser: Nakai, Taishi, Sakurai, Akira, Hironaka, Shiori, Shudo, Kazuyuki
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 80578
container_issue
container_start_page 80559
container_title IEEE access
container_volume 12
creator Nakai, Taishi
Sakurai, Akira
Hironaka, Shiori
Shudo, Kazuyuki
description The blockchain trilemma, introduced in 2017 on a blog post authored by Vitalik Buterin, one of Ethereum's co-founders, asserts that achieving decentralization, scalability, and security simultaneously within a blockchain is unattainable. While this concept has garnered empirical support through extensive analyses of blockchain performance, it remains unproven theoretically. In this study, we establish a formula representing the trilemma within a Proof of Work blockchain and validate it through theoretical and experimental analyses. Additionally, we explore the correlation between a formula term denoting decentralization and established decentralization indices, finding a strong correlation with the Herfindahl-Hirschman Index. Moreover, our analysis reveals that strategies to enhance trilemma properties within the trilemma's constraints can be classified into two distinct categories. The first strategy is to reduce the block header or transaction size. The second strategy is to optimize the propagation time per byte between nodes.
doi_str_mv 10.1109/ACCESS.2024.3410025
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_ACCESS_2024_3410025</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10549891</ieee_id><doaj_id>oai_doaj_org_article_394abfdf9b774a2993b6a7c66794585c</doaj_id><sourcerecordid>3066917256</sourcerecordid><originalsourceid>FETCH-LOGICAL-c288t-12fdbafe0cb93b8ac1a9a6990ee09dcbc11fbfa6e8b866e254f67666249555873</originalsourceid><addsrcrecordid>eNpNUF1LwzAULaLgmPsF-lDwuTPfTR5n2XQwUNjEx5CkievWNjPtHvz3ZnbILhfu5XDPOZeTJPcQTCEE4mlWFPP1eooAIlNMIACIXiUjBJnIMMXs-mK_TSZdtwOxeIRoPkrELF340Bxr1Ve-Tb1L-61NN6GqbdOotGrT9-AjGvvTh336XHuzN1tVtXfJjVN1ZyfnOU4-FvNN8Zqt3l6WxWyVGcR5n0HkSq2cBUYLrLkyUAnFhADWAlEabSB02ilmueaMWUSJYzljDBFBKeU5HifLQbf0aicPoWpU-JFeVfIP8OFLqtBXprYSC6K0K53QeU4UEtGQqdwwlgtCOTVR63HQOgT_fbRdL3f-GNr4vsSAMQFzRFm8wsOVCb7rgnX_rhDIU-RyiFyeIpfnyCPrYWBV1toLBiWCC4h_Ab20ex8</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3066917256</pqid></control><display><type>article</type><title>A Formulation of the Trilemma in Proof of Work Blockchain</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Nakai, Taishi ; Sakurai, Akira ; Hironaka, Shiori ; Shudo, Kazuyuki</creator><creatorcontrib>Nakai, Taishi ; Sakurai, Akira ; Hironaka, Shiori ; Shudo, Kazuyuki</creatorcontrib><description>The blockchain trilemma, introduced in 2017 on a blog post authored by Vitalik Buterin, one of Ethereum's co-founders, asserts that achieving decentralization, scalability, and security simultaneously within a blockchain is unattainable. While this concept has garnered empirical support through extensive analyses of blockchain performance, it remains unproven theoretically. In this study, we establish a formula representing the trilemma within a Proof of Work blockchain and validate it through theoretical and experimental analyses. Additionally, we explore the correlation between a formula term denoting decentralization and established decentralization indices, finding a strong correlation with the Herfindahl-Hirschman Index. Moreover, our analysis reveals that strategies to enhance trilemma properties within the trilemma's constraints can be classified into two distinct categories. The first strategy is to reduce the block header or transaction size. The second strategy is to optimize the propagation time per byte between nodes.</description><identifier>ISSN: 2169-3536</identifier><identifier>EISSN: 2169-3536</identifier><identifier>DOI: 10.1109/ACCESS.2024.3410025</identifier><identifier>CODEN: IAECCG</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Bitcoin ; Blockchain ; Blockchains ; decentralization ; Decentralized control ; Indexes ; Proof of Work ; Scalability ; Security ; Throughput ; trilemma</subject><ispartof>IEEE access, 2024, Vol.12, p.80559-80578</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c288t-12fdbafe0cb93b8ac1a9a6990ee09dcbc11fbfa6e8b866e254f67666249555873</cites><orcidid>0009-0007-3270-6103 ; 0000-0002-3939-9800 ; 0009-0003-5147-5487</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10549891$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,864,2102,4024,27633,27923,27924,27925,54933</link.rule.ids></links><search><creatorcontrib>Nakai, Taishi</creatorcontrib><creatorcontrib>Sakurai, Akira</creatorcontrib><creatorcontrib>Hironaka, Shiori</creatorcontrib><creatorcontrib>Shudo, Kazuyuki</creatorcontrib><title>A Formulation of the Trilemma in Proof of Work Blockchain</title><title>IEEE access</title><addtitle>Access</addtitle><description>The blockchain trilemma, introduced in 2017 on a blog post authored by Vitalik Buterin, one of Ethereum's co-founders, asserts that achieving decentralization, scalability, and security simultaneously within a blockchain is unattainable. While this concept has garnered empirical support through extensive analyses of blockchain performance, it remains unproven theoretically. In this study, we establish a formula representing the trilemma within a Proof of Work blockchain and validate it through theoretical and experimental analyses. Additionally, we explore the correlation between a formula term denoting decentralization and established decentralization indices, finding a strong correlation with the Herfindahl-Hirschman Index. Moreover, our analysis reveals that strategies to enhance trilemma properties within the trilemma's constraints can be classified into two distinct categories. The first strategy is to reduce the block header or transaction size. The second strategy is to optimize the propagation time per byte between nodes.</description><subject>Bitcoin</subject><subject>Blockchain</subject><subject>Blockchains</subject><subject>decentralization</subject><subject>Decentralized control</subject><subject>Indexes</subject><subject>Proof of Work</subject><subject>Scalability</subject><subject>Security</subject><subject>Throughput</subject><subject>trilemma</subject><issn>2169-3536</issn><issn>2169-3536</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNUF1LwzAULaLgmPsF-lDwuTPfTR5n2XQwUNjEx5CkievWNjPtHvz3ZnbILhfu5XDPOZeTJPcQTCEE4mlWFPP1eooAIlNMIACIXiUjBJnIMMXs-mK_TSZdtwOxeIRoPkrELF340Bxr1Ve-Tb1L-61NN6GqbdOotGrT9-AjGvvTh336XHuzN1tVtXfJjVN1ZyfnOU4-FvNN8Zqt3l6WxWyVGcR5n0HkSq2cBUYLrLkyUAnFhADWAlEabSB02ilmueaMWUSJYzljDBFBKeU5HifLQbf0aicPoWpU-JFeVfIP8OFLqtBXprYSC6K0K53QeU4UEtGQqdwwlgtCOTVR63HQOgT_fbRdL3f-GNr4vsSAMQFzRFm8wsOVCb7rgnX_rhDIU-RyiFyeIpfnyCPrYWBV1toLBiWCC4h_Ab20ex8</recordid><startdate>2024</startdate><enddate>2024</enddate><creator>Nakai, Taishi</creator><creator>Sakurai, Akira</creator><creator>Hironaka, Shiori</creator><creator>Shudo, Kazuyuki</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>8BQ</scope><scope>8FD</scope><scope>JG9</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>DOA</scope><orcidid>https://orcid.org/0009-0007-3270-6103</orcidid><orcidid>https://orcid.org/0000-0002-3939-9800</orcidid><orcidid>https://orcid.org/0009-0003-5147-5487</orcidid></search><sort><creationdate>2024</creationdate><title>A Formulation of the Trilemma in Proof of Work Blockchain</title><author>Nakai, Taishi ; Sakurai, Akira ; Hironaka, Shiori ; Shudo, Kazuyuki</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c288t-12fdbafe0cb93b8ac1a9a6990ee09dcbc11fbfa6e8b866e254f67666249555873</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Bitcoin</topic><topic>Blockchain</topic><topic>Blockchains</topic><topic>decentralization</topic><topic>Decentralized control</topic><topic>Indexes</topic><topic>Proof of Work</topic><topic>Scalability</topic><topic>Security</topic><topic>Throughput</topic><topic>trilemma</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Nakai, Taishi</creatorcontrib><creatorcontrib>Sakurai, Akira</creatorcontrib><creatorcontrib>Hironaka, Shiori</creatorcontrib><creatorcontrib>Shudo, Kazuyuki</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE access</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Nakai, Taishi</au><au>Sakurai, Akira</au><au>Hironaka, Shiori</au><au>Shudo, Kazuyuki</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Formulation of the Trilemma in Proof of Work Blockchain</atitle><jtitle>IEEE access</jtitle><stitle>Access</stitle><date>2024</date><risdate>2024</risdate><volume>12</volume><spage>80559</spage><epage>80578</epage><pages>80559-80578</pages><issn>2169-3536</issn><eissn>2169-3536</eissn><coden>IAECCG</coden><abstract>The blockchain trilemma, introduced in 2017 on a blog post authored by Vitalik Buterin, one of Ethereum's co-founders, asserts that achieving decentralization, scalability, and security simultaneously within a blockchain is unattainable. While this concept has garnered empirical support through extensive analyses of blockchain performance, it remains unproven theoretically. In this study, we establish a formula representing the trilemma within a Proof of Work blockchain and validate it through theoretical and experimental analyses. Additionally, we explore the correlation between a formula term denoting decentralization and established decentralization indices, finding a strong correlation with the Herfindahl-Hirschman Index. Moreover, our analysis reveals that strategies to enhance trilemma properties within the trilemma's constraints can be classified into two distinct categories. The first strategy is to reduce the block header or transaction size. The second strategy is to optimize the propagation time per byte between nodes.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/ACCESS.2024.3410025</doi><tpages>20</tpages><orcidid>https://orcid.org/0009-0007-3270-6103</orcidid><orcidid>https://orcid.org/0000-0002-3939-9800</orcidid><orcidid>https://orcid.org/0009-0003-5147-5487</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2169-3536
ispartof IEEE access, 2024, Vol.12, p.80559-80578
issn 2169-3536
2169-3536
language eng
recordid cdi_crossref_primary_10_1109_ACCESS_2024_3410025
source IEEE Open Access Journals; DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
subjects Bitcoin
Blockchain
Blockchains
decentralization
Decentralized control
Indexes
Proof of Work
Scalability
Security
Throughput
trilemma
title A Formulation of the Trilemma in Proof of Work Blockchain
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-03T10%3A14%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Formulation%20of%20the%20Trilemma%20in%20Proof%20of%20Work%20Blockchain&rft.jtitle=IEEE%20access&rft.au=Nakai,%20Taishi&rft.date=2024&rft.volume=12&rft.spage=80559&rft.epage=80578&rft.pages=80559-80578&rft.issn=2169-3536&rft.eissn=2169-3536&rft.coden=IAECCG&rft_id=info:doi/10.1109/ACCESS.2024.3410025&rft_dat=%3Cproquest_cross%3E3066917256%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3066917256&rft_id=info:pmid/&rft_ieee_id=10549891&rft_doaj_id=oai_doaj_org_article_394abfdf9b774a2993b6a7c66794585c&rfr_iscdi=true