A dishonest majority refers to a scenario in a distributed system where more than half of the participating nodes act maliciously. This concept is critical in understanding the security of consensus mechanisms, particularly in proof-of-work blockchains where it relates to a 51% attack. If a majority of computing power or staked assets is controlled by malicious actors, they can manipulate transactions or disrupt network integrity. Such an occurrence fundamentally compromises the trust and immutability of the blockchain.
Context
The threat of a dishonest majority is a foundational security consideration in the design and analysis of decentralized networks. While often theoretical for large, established blockchains due to prohibitive costs, it remains a relevant concern for smaller networks or those with less distributed control. News occasionally reports on attempts or discussions surrounding 51% attacks, particularly following significant changes in network hash rate distribution. Ongoing research into alternative consensus mechanisms seeks to bolster resilience against such coordinated attacks.
New theoretical bounds and a sub-quadratic protocol fundamentally redefine the communication cost for Byzantine broadcast in dishonest-majority networks.
This research establishes fundamental communication lower bounds for randomized Byzantine broadcast in dishonest-majority networks, framing the ultimate scalability limits.
New protocols drastically reduce communication overhead in secure multi-party computation with selective aborts, enhancing practicality for decentralized applications.
We use cookies to personalize content and marketing, and to analyze our traffic. This helps us maintain the quality of our free resources. manage your preferences below.
Detailed Cookie Preferences
This helps support our free resources through personalized marketing efforts and promotions.
Analytics cookies help us understand how visitors interact with our website, improving user experience and website performance.
Personalization cookies enable us to customize the content and features of our site based on your interactions, offering a more tailored experience.
