Addressing the Quantum Threat: Post Quantum Cryptography in Blockchain

Karolina

07 Jun 2023
Addressing the Quantum Threat: Post Quantum Cryptography in Blockchain

In today's increasingly digital world, the demand for secure and dependable cryptographic systems is at an all-time high. Blockchain technology has emerged as a revolutionary force in many industries, thanks to its decentralized and unchangeable characteristics. However, existing cryptographic algorithms face significant security threats from the advancing quantum computer technology. This article will discuss the significance of post-quantum cryptography in protecting blockchain networks against the impending quantum challenges.

Understanding the Quantum Threat

Quantum computers, employing quantum mechanics principles, promise unprecedented computational capabilities that may render existing cryptographic algorithms ineffective. Conventional encryption techniques, such as RSA and ECC (Elliptic Curve Cryptography), depend on the complexity of specific mathematical problems for security. Quantum computers, however, hold the potential to solve these problems exponentially faster, consequently dismantling the cryptographic foundation that supports blockchain networks.

Various risks are associated with quantum computers' impact on blockchain networks. The most prominent risk includes compromising the security of digital assets managed within blockchain systems. Transactions, smart contracts, and private keys that depend on cryptographic algorithms might become susceptible to quantum computer attacks. As quantum technology progresses, adversaries may decrypt encrypted information, tamper with transactions or counterfeit digital signatures – leading to severe financial and reputational damage for those relying on blockchain networks.

Additionally, blockchain's decentralized and transparent nature makes it particularly prone to quantum attacks. Given that blockchain transactions are publicly accessible, a quantum computer-equipped attacker could retroactively decrypt past transactions. This undermines the core principles of immutability and trust that underpin blockchain technology.

To address this urgent and critical challenge posed by the quantum threat, it's vital to take a proactive approach. Incorporating post-quantum cryptography into blockchain systems is crucial for maintaining long-term security and sustainability of these networks. By utilizing cryptographic algorithms that can withstand quantum computer attacks, blockchain networks can preserve data confidentiality, integrity, and the authenticity of transactions and digital assets. Even in light of quantum advancements.

The subsequent sections of this article will investigate the practicality of implementing post-quantum cryptography in blockchain systems. We will explore specific solutions, evaluate their performance implications, and emphasize the initiatives being taken towards standardization and compatibility. Through this examination, we seek to contribute to the comprehensive understanding and adoption of post-quantum cryptography as a vital defense against the quantum threat within the blockchain environment.

Foto: Eric Lukero/Google

Read more about this topic!!

Exploring the Viability of Post-Quantum Cryptography in Blockchain

Implementing post-quantum cryptography within blockchain systems is a multifaceted effort demanding a thorough examination of numerous aspects. With the impending emergence of quantum computers, shifting to post-quantum cryptographic algorithms entails its own set of challenges. This section delves into the practicality of incorporating post-quantum cryptography into blockchain and scrutinizes the advancements in this domain.

Investigations and Progress in Algorithms

Intensive investigations are being undertaken by cryptographic researchers and organizations to explore post-quantum cryptographic algorithms that can withstand attacks from quantum computers. Lattice-based, code-based, and multivariate-based schemes are some examples that aim to preserve security even against quantum adversaries. Meticulous research and evaluations are performed to assess the mathematical underpinnings, security attributes, and practicality of these algorithms for actual implementation.

Concerns about Performance

A significant hurdle while adopting post-quantum cryptography in blockchain lies in the performance costs arising from these novel algorithms. Frequently, post-quantum cryptographic algorithms demand higher computational power and memory compared to conventional cryptographic algorithms. Such heightened computational requirements can influence blockchain networks' efficiency and scalability, possibly altering transaction throughput and consensus mechanisms. Nevertheless, ongoing investigations and optimization endeavors seek to address these performance issues, making post-quantum cryptography more practical for blockchain systems.

Integration with Current Blockchain Protocols

Modifications and revisions to existing protocols may be essential for integrating post-quantum cryptography into blockchain networks. Blockchain platforms like Ethereum proactively investigate incorporating post-quantum cryptographic algorithms through initiatives such as EIP-2938. The objectives include ensuring congruity and consensus among network users while establishing a trajectory towards quantum-resistant security.

The Role of Standardization and Interoperability

Standardization holds paramount importance when adopting and executing post-quantum cryptography within blockchain systems. Institutions like the National Institute of Standards and Technology have introduced competitions and evaluations to pinpoint and standardize post-quantum cryptographic algorithms. This standardization process confirms interoperability, cultivates trust, and facilitates widespread utilization of these algorithms across varied blockchain networks.

Test Implementations and Real-Life Evaluation

Multiple pilot projects and initiatives are launched to gauge the feasibility and practicability of p-q cryptography in actual blockchain settings. These implementations aid in pinpointing potential difficulties, performance consequences, and security considerations associated with merging post-quantum cryptography into existing blockchain infrastructures. The knowledge acquired from these pilot projects contributes to refining and enhancing post-quantum cryptographic algorithms for appropriateness within blockchain networks.

Evaluating Solutions for Post Quantum Cryptography Signature Verification

Hash-Based Signatures

Signature schemes based on hash functions, such as Lamport and Winternitz one-time signature schemes, provide post-quantum security due to the computational difficulty of hash functions. Although these schemes offer robust security assurances against quantum attacks, their large signature sizes make them less practical for bandwidth-restricted blockchain networks. Hash-based signatures are appropriate for situations where signature size is not a major concern, like in offline or low-bandwidth contexts.

Lattice-Based Signatures

BLISS and Dilithium schemes are examples of lattice-based signature schemes that leverage the difficulty of specific mathematical problems on lattices to ensure post-quantum security. These schemes have smaller signature sizes than hash-based signatures, rendering them more appropriate for resource-limited blockchain networks. Lattice-based signatures strike a good balance between security and efficiency; however, lattice operations' complexity can affect their performance.

Code-Based Signatures

Error-correcting codes are utilized in code-based signature schemes like McEliece and Niederreiter to provide quantum attack resistance. These schemes have small signature sizes and rapid signature generation capabilities, making them appealing for high-throughput blockchain systems. Nevertheless, code-based signatures may have larger public key sizes compared to other p-q cryptography signature schemes. This can influence storage requirements.

Multivariate-Based Signatures

Rainbow and HFE are multivariate-based signature schemes that rely on the difficulty of solving multivariate polynomial equation systems for post-quantum security. These schemes provide compact signature sizes and efficient signature verification, making them suitable for resource-limited blockchain networks. However, multivariate-based signatures can be prone to specific attacks, such as the Gröbner basis attack, necessitating cautious parameter selection and security analysis.

Hybrid Approaches

The integration of multiple post-quantum cryptography signature schemes characterizes hybrid approaches to capitalize on their respective benefits and address their shortcomings. A hybrid scheme can, for instance, merge a hash-based signature scheme for initial verification with a lattice-based or code-based signature scheme for additional validation. Hybrid approaches strive to deliver a sturdy and adaptable solution that harmonizes security, efficiency, and compatibility with existing cryptographic infrastructure.

When choosing a post-quantum cryptography signature verification solution for blockchain, it is critical to evaluate factors like security, signature size, computational efficiency, storage requirements, and protocol compatibility. The selection of a particular scheme will be determined by the blockchain network's specific demands and limitations.

It is important to note that it remains a developing field, with ongoing research and progress constantly enhancing signature schemes' efficiency and security. Keeping abreast of the latest developments and seeking advice from cryptographic experts is essential when making informed decisions regarding the adoption and implementation of it signature verification solutions in blockchain systems.

Blockchain developers and organizations can choose suitable post-quantum cryptography signature verification schemes by meticulously evaluating and comparing available options, ensuring robust defense against quantum attacks while maintaining optimal performance and scalability levels.

Moving Towards Standardization and Compatibility in Post-Quantum Cryptography:

The significance of standardization grows, enabling interoperability and compatibility among diverse blockchain networks. The adoption of post-quantum cryptographic algorithms and secure digital communication relies heavily on standardization. In this section, we will explore standardization's importance and the developments made thus far.

Standardization of Post-Quantum Cryptography by NIST

  • The National Institute of Standards and Technology (NIST) is at the forefront of standardizing post-quantum cryptography.
  • In 2017, NIST launched a public contest inviting submissions for post-quantum cryptography candidate algorithms across various categories, such as encryption, signature, and key exchange.
  • This contest seeks to pinpoint and select quantum-resistant algorithms that are efficient, robust, and can be widely implemented across various applications and sectors.
  • Currently in its final stages, the competition is narrowing down several algorithms for potential post-quantum cryptography standards.

Challenges in Interoperability and Compatibility:

  • Attaining compatibility and interoperability among different cryptographic algorithms and blockchain networks is a complicated feat.
  • Current blockchain systems often depend on specific cryptographic protocols and primitives that may not align with post-quantum algorithms.
  • A seamless shift demands thorough examination of backward compatibility, migration strategies, and consensus from participants.
  • Collaborative initiatives are essential for creating standards and protocols capable of smoothly integrating post-quantum cryptographic algorithms into existing blockchain networks.

Advantages of Standardization for Blockchain Networks:

  • The adoption of post-quantum cryptography by blockchain networks brings numerous benefits through standardization.
  • A common framework for cryptographic operations ensures interoperability, enabling secure communication among various blockchain platforms.
  • Algorithms undergoing standardization are rigorously assessed by the cryptography community, instilling confidence in their reliability and security.
  • Additionally, standardized frameworks simplify the integration of new cryptographic technologies and future enhancements.

Expanding Post-Quantum Cryptography to Additional Blockchain Networks:

The implementation of post-quantum cryptography spans beyond any single blockchain network or protocol. To guarantee long-term security and robustness of their systems, multiple blockchain platforms investigate ways to integrate post-quantum cryptographic algorithms as the quantum threat emerges. In this section, we will examine ongoing efforts to introduce post-quantum cryptography to other blockchain networks.

Ethereum and Post-Quantum Cryptography:

  • As one of the most prevalent blockchain platforms, Ethereum actively investigates the adoption of post-quantum cryptographic algorithms.
  • The Ethereum Foundation and its community engage in ongoing dialogue and partnerships with experts to evaluate the feasibility and appropriateness of various post-quantum algorithms for Ethereum's infrastructure.
  • Developing a roadmap for incorporating post-quantum cryptography that considers the potential impact on performance, scalability, and backward compatibility is the ultimate goal.

Other Blockchain Networks:

  • Outside of Ethereum, additional blockchain networks recognize the value of post-quantum cryptography.
  • Platforms like Hyperledger, Corda, and Polkadot proactively explore how quantum-resistant algorithms can be integrated into their protocols to counter emerging threats.
  • Collaborative work focuses on assessing and testing different post-quantum cryptographic solutions within real-world blockchain settings, taking into account factors such as performance, security, and infrastructure compatibility.

By expanding post-quantum cryptography to various blockchain networks, the goal is to construct a more secure and future-proof foundation for decentralized applications and digital asset transactions. Collaboration between standardization organizations, cryptographic experts, and blockchain platforms is vital in achieving

Conclusion

In conclusion, post-quantum cryptography offers a promising solution to address the quantum threat in blockchain. Efforts are underway to develop efficient and secure algorithms for post-quantum signature verification. Standardization and compatibility initiatives are crucial for seamless integration across different blockchain networks. The industry is actively working towards extending pq cryptography to ensure the security of blockchain transactions.

Looking for exceptional Web3 & Blockchain developers for your project? Contact us!

Most viewed


Never miss a story

Stay updated about Nextrope news as it happens.

You are subscribed

Aethir Tokenomics – Case Study

Kajetan Olas

22 Nov 2024
Aethir Tokenomics – Case Study

Authors of the contents are not affiliated to the reviewed project in any way and none of the information presented should be taken as financial advice.

In this article we analyze tokenomics of Aethir - a project providing on-demand cloud compute resources for the AI, Gaming, and virtualized compute sectors.
Aethir aims to aggregate enterprise-grade GPUs from multiple providers into a DePIN (Decentralized Physical Infrastructure Network). Its competitive edge comes from utlizing the GPUs for very specific use-cases, such as low-latency rendering for online games.
Due to decentralized nature of its infrastructure Aethir can meet the demands of online-gaming in any region. This is especially important for some gamer-abundant regions in Asia with underdeveloped cloud infrastructure that causes high latency ("lags").
We will analyze Aethir's tokenomics, give our opinion on what was done well, and provide specific recommendations on how to improve it.

Evaluation Summary

Aethir Tokenomics Structure

The total supply of ATH tokens is capped at 42 billion ATH. This fixed cap provides a predictable supply environment, and the complete emissions schedule is listed here. As of November 2024 there are approximately 5.2 Billion ATH in circulation. In a year from now (November 2025), the circulating supply will almost triple, and will amount to approximately 15 Billion ATH. By November 2028, today's circulating supply will be diluted by around 86%.

From an investor standpoint the rational decision would be to stake their tokens and hope for rewards that will balance the inflation. Currently the estimated APR for 3-year staking is 195% and for 4-year staking APR is 261%. The rewards are paid out weekly. Furthermore, stakers can expect to get additional rewards from partnered AI projects.

Staking Incentives

Rewards are calculated based on the staking duration and staked amount. These factors are equally important and they linearly influence weekly rewards. This means that someone who stakes 100 ATH for 2 weeks will have the same weekly rewards as someone who stakes 200 ATH for 1 week. This mechanism greatly emphasizes long-term holding. That's because holding a token makes sense only if you go for long-term staking. E.g. a whale staking $200k with 1 week lockup. will have the same weekly rewards as person staking $1k with 4 year lockup. Furthermore the ATH staking rewards are fixed and divided among stakers. Therefore Increase of user base is likely to come with decrease in rewards.
We believe the main weak-point of Aethirs staking is the lack of equivalency between rewards paid out to the users and value generated for the protocol as a result of staking.

Token Distribution

The token distribution of $ATH is well designed and comes with long vesting time-frames. 18-month cliff and 36-moths subsequent linear vesting is applied to team's allocation. This is higher than industry standard and is a sign of long-term commitment.

  • Checkers and Compute Providers: 50%
  • Ecosystem: 15%
  • Team: 12.5%
  • Investors: 11.5%
  • Airdrop: 6%
  • Advisors: 5%

Aethir's airdrop is divided into 3 phases to ensure that only loyal users get rewarded. This mechanism is very-well thought and we rate it highly. It fosters high community engagement within the first months of the project and sets the ground for potentially giving more-control to the DAO.

Governance and Community-Led Development

Aethir’s governance model promotes community-led decision-making in a very practical way. Instead of rushing with creation of a DAO for PR and marketing purposes Aethir is trying to make it the right way. They support projects building on their infrastructure and regularly share updates with their community in the most professional manner.

We believe Aethir would benefit from implementing reputation boosted voting. An example of such system is described here. The core assumption is to abandon the simplistic: 1 token = 1 vote and go towards: Votes = tokens * reputation_based_multiplication_factor.

In the attached example, reputation_based_multiplication_factor rises exponentially with the number of standard deviations above norm, with regard to user's rating. For compute compute providers at Aethir, user's rating could be replaced by provider's uptime.

Perspectives for the future

While it's important to analyze aspects such as supply-side tokenomics, or governance, we must keep in mind that 95% of project's success depends on demand-side. In this regard the outlook for Aethir may be very bright. The project declares $36M annual reccuring revenue. Revenue like this is very rare in the web3 space. Many projects are not able to generate any revenue after succesfull ICO event, due to lack fo product-market-fit.

If you're looking to create a robust tokenomics model and go through institutional-grade testing please reach out to contact@nextrope.com. Our team is ready to help you with the token engineering process and ensure your project’s resilience in the long term.

Quadratic Voting in Web3

Kajetan Olas

04 Dec 2024
Quadratic Voting in Web3

Decentralized systems are reshaping how we interact, conduct transactions, and govern online communities. As Web3 continues to advance, the necessity for effective and fair voting mechanisms becomes apparent. Traditional voting systems, such as the one-token-one-vote model, often fall short in capturing the intensity of individual preferences, which can result in centralization. Quadratic Voting (QV) addresses this challenge by enabling individuals to express not only their choices but also the strength of their preferences.

In QV, voters are allocated a budget of credits that they can spend to cast votes on various issues. The cost of casting multiple votes on a single issue increases quadratically, meaning that each additional vote costs more than the last. This system allows for a more precise expression of preferences, as individuals can invest more heavily in issues they care deeply about while conserving credits on matters of lesser importance.

Understanding Quadratic Voting

Quadratic Voting (QV) is a voting system designed to capture not only the choices of individuals but also the strength of their preferences. In most DAO voting mechanisms, each person typically has one vote per token, which limits the ability to express how strongly they feel about a particular matter. Furthermore, QV limits the power of whales and founding team who typically have large token allocations. These problems are adressed by making the cost of each additional vote increase quadratically.

In QV, each voter is given a budget of credits or tokens that they can spend to cast votes on various issues. The key principle is that the cost to cast n votes on a single issue is proportional to the square of n. This quadratic cost function ensures that while voters can express stronger preferences, doing so requires a disproportionately higher expenditure of their voting credits. This mechanism discourages voters from concentrating all their influence on a single issue unless they feel very strongly about it. In the context of DAOs, it means that large holders will have a hard-time pushing through with a proposal if they'll try to do it on their own.

Practical Example

Consider a voter who has been allocated 25 voting credits to spend on several proposals. The voter has varying degrees of interest in three proposals: Proposal A, Proposal B, and Proposal C.

  • Proposal A: High interest.
  • Proposal B: Moderate interest.
  • Proposal C: Low interest.

The voter might allocate their credits as follows:

Proposal A:

  • Votes cast: 3
  • Cost: 9 delegated tokens

Proposal B:

  • Votes cast: 2
  • Cost: 4 delegated tokens

Proposal C:

  • Votes cast: 1
  • Cost: 1 delegated token

Total delegated tokens: 14
Remaining tokens: 11

With the remaining tokens, the voter can choose to allocate additional votes to the proposals based on their preferences or save for future proposals. If they feel particularly strong about Proposal A, they might decide to cast one more vote:

Additional vote on Proposal A:

  • New total votes: 4
  • New cost: 16 delegated tokens
  • Additional cost: 16−9 = 7 delegated tokens

Updated total delegated tokens: 14+7 = 21

Updated remaining tokens: 25−21 = 425 - 21 = 4

This additional vote on Proposal A costs 7 credits, significantly more than the previous vote, illustrating how the quadratic cost discourages excessive influence on a single issue without strong conviction.

Benefits of Implementing Quadratic Voting

Key Characteristics of the Quadratic Cost Function

  • Marginal Cost Increases Linearly: The marginal cost of each additional vote increases linearly. The cost difference between casting n and n−1 votes is 2n−1.
  • Total Cost Increases Quadratically: The total cost to cast multiple votes rises steeply, discouraging voters from concentrating too many votes on a single issue without significant reason.
  • Promotes Egalitarian Voting: Small voters are encouraged to participate, because relatively they have a much higher impact.

Advantages Over Traditional Voting Systems

Quadratic Voting offers several benefits compared to traditional one-person-one-vote systems:

  • Captures Preference Intensity: By allowing voters to express how strongly they feel about an issue, QV leads to outcomes that better reflect the collective welfare.
  • Reduces Majority Domination: The quadratic cost makes it costly for majority groups to overpower minority interests on every issue.
  • Encourages Honest Voting: Voters are incentivized to allocate votes in proportion to their true preferences, reducing manipulation.

By understanding the foundation of Quadratic Voting, stakeholders in Web3 communities can appreciate how this system supports more representative governance.

Conclusion

Quadratic voting is a novel voting system that may be used within DAOs to foster decentralization. The key idea is to make the cost of voting on a certain issue increase quadratically. The leading player that makes use of this mechanism is Optimism. If you're pondering about the design of your DAO, we highly recommend taking a look at their research on quadratic funding.

If you're looking to create a robust governance model and go through institutional-grade testing please reach out to contact@nextrope.com. Our team is ready to help you with the token engineering process and ensure that your DAO will stand out as a beacon of innovation and resilience in the long term.