The a16z Show

Can AI Break Cryptography? What the Experts Actually Think

· Summarized

Share this episode
Anyone with this link can open it.
Share Link
Start at 0:00

Key takeaways

  • Recent AI breakthroughs have not yet demonstrated the ability to break current cryptographic standards, but the potential remains a concern.
  • Cryptography relies on complex mathematical assumptions that have resisted attacks for decades, and failure to break them so far actually increases confidence in their security.
  • AI could either validate our cryptographic assumptions if it fails to find vulnerabilities or threaten them if it discovers new attack methods.
  • Current industry practices such as cryptographic agility and responsible disclosure are crucial for maintaining security in the face of unknown threats.
  • AI can be a tool for improving security by helping identify bugs and vulnerabilities faster and more thoroughly than traditional methods.
  • While the AI threat is broader than the quantum threat, many measures proposed to combat quantum risks are already being implemented.
  • Individuals should not panic or change their behavior until more concrete evidence of vulnerability emerges.
  • Startups and software developers have opportunities to leverage AI for security testing, bug detection, and improving cryptographic robustness.

Summary

Introduction: The Growing Concerns About AI and Cryptography

The episode opens with Liz Harkaby framing a current debate about whether AI advancements could compromise cryptographic security—a concern sparked by recent breakthroughs in AI-driven mathematics. The hosts clarify that the conversation is focusing on a new type of threat, distinct from ongoing fears about quantum computing, which has traditionally been seen as the main challenge to cryptography. They discuss how recent AI research, such as the efforts from OpenAI, has yielded impressive mathematical results, raising questions about whether similar techniques could be used to crack encryption systems. Dan Bonet emphasizes that the core concern lies in AI's potential to quickly solve complex mathematical problems that undergird cryptographic assumptions. The episode stresses the importance of separating this AI threat from the quantum threat, which involves different underlying assumptions. The panel reassures listeners that the world’s cryptographic standards remain largely unchanged at present, urging calm and a focus on obtaining more information before panic ensues.

Current State of AI and Cryptography: What We Know and Don't Know

Dan Bonet discusses the recent surge of approximately 700 research papers in mathematics and computer science that highlight AI's progress. However, he points out that none of these problems directly threaten cryptography, as the topics covered were not focused on breaking cryptographic assumptions. The hosts debate why this omission is significant: it could mean either AI models are not yet effective at attacking cryptography, or that the labs haven't tried and failed, which would itself be valuable information. The panel emphasizes that cryptography relies on complexity assumptions rooted in problems like elliptic curve discrete log or lattice-based challenges, which have resisted attacks after decades of research. They agree that recent AI progress does not currently threaten these assumptions, but acknowledge that AI's potential to discover novel solutions cannot be dismissed outright. The conversation focuses on how further testing by AI models might strengthen confidence in existing cryptography or reveal their vulnerabilities.

Distinguishing Between Quantum and AI Threats and How to Prepare

The discussion shifts to clarify differences between the threats posed by quantum computing and by AI. Dan Bonet notes that current cryptographic standards are based on complexity assumptions tied to problems like elliptic curves, which are also vulnerable to quantum attacks in the future. The panel emphasizes that these protocols are already being transitioned to alternative algorithms, such as lattice-based or hash-based cryptography, which are believed to be more resistant. The group underscores the importance of maintaining cryptographic agility, which involves deploying systems capable of quick updates or switches as new threats emerge. They stress that while a potential AI breakthrough could be devastating, the existing infrastructure is designed with backup schemes, and responsible disclosure as well as gradual migration are standard practices. They also talk about how AI might even help strengthen cryptography and software security over time by uncovering bugs or vulnerabilities that would otherwise remain hidden, ultimately making systems more secure.

Implications and Action Steps for Industry and Users

The hosts discuss the concrete actions that enterprises and individual users should consider amid these evolving threats. They advise that for now, there is no need to panic—current systems remain secure, and practices like avoiding public key exposure on blockchain are already standard. They note that institutions such as Coinbase are already adopting measures like bunker mode, which involves minimizing exposed sensitive data. The panel highlights that the real opportunity for startups lies in leveraging AI tools for security improvements, such as automated code audits and bug detection—capabilities that can dramatically enhance software quality and cryptographic robustness. They argue that AI not only presents risks but also offers a chance to accelerate the deployment of stronger, more adaptable security measures. Overall, they call for increased transparency and readiness, emphasizing that if a cryptographic scheme were compromised, responsible disclosure and swift upgrades would be essential.

Conclusion: Reassurance, Preparedness, and Future Outlook

In closing, the speakers reiterate that the current threat landscape does not warrant immediate alarm. They stress that the fundamental cryptographic assumptions in use today remain valid, but ongoing research by AI models could either bolster confidence or reveal vulnerabilities. The panel advocates for proactive measures like cryptographic agility and careful planning for rapid responses if a breach occurs. They also reflect on how evolving AI capabilities might ultimately improve security, by enabling more thorough testing of systems and reducing bugs that could be exploited. The episode concludes with an optimistic outlook that, through responsible research, transparency, and technological adaptation, both industry and users can navigate these challenges effectively.

Sponsors

  • Simplecast · Hosted by Simplecast, an AdsWizz company. See pcm.adswizz.com for information about our collection and use of personal data for advertising.

Show notes

Could AI break the cryptography protecting everything from crypto wallets and banking to private messages? Recent advances in AI-driven mathematical research have sparked new warnings about the security of today's encryption systems, but how much of the concern is supported by evidence?

a16z crypto's Liz Harkavy is joined by Stanford cryptographer Dan Boneh, a16z crypto General Partner Eddy Lazzarin, and Research Partner Justin Thaler to separate what we know from what remains speculation. They explain why modern cryptography relies on mathematical assumptions, what OpenAI's recent results do and don't demonstrate, and how the potential threat from AI differs from quantum computing.

They also discuss why existing security practices and cryptographic alternatives offer reasons for confidence, the importance of building systems that can adapt if an assumption fails, and how AI could ultimately help researchers and developers make software more secure.


Resources:

Watch the original a16z crypto discussion: https://www.youtube.com/watch?v=k_CoOoDsZ5Y

Follow Eddy Lazzarin on X: https://x.com/eddylazzarin

Follow Dan Boneh: https://x.com/danboneh

Follow Justin Thaler: https://x.com/SuccinctJT

Follow Liz Harkavy: https://x.com/liz_harkavy

Learn more about a16z crypto: https://a16zcrypto.com/

 

Stay Updated:

Find a16z on YouTube: YouTube

Find a16z on X

Find a16z on LinkedIn

Listen to the a16z Show on Spotify

Listen to the a16z Show on Apple Podcasts

Follow our host: https://twitter.com/eriktorenberg

Please note that the content here is for informational purposes only; should NOT be taken as legal, business, tax, or investment advice or be used to evaluate any investment or security; and is not directed at any investors or potential investors in any a16z fund. a16z and its affiliates may maintain investments in the companies discussed. For more details please see a16z.com/disclosures.


Hosted by Simplecast, an AdsWizz company. See pcm.adswizz.com for information about our collection and use of personal data for advertising.

Follow this show on AudioBrevity and new episodes get summarized for you. Create a free account

Couldn't load the audio. A blocker may be stopping the show's tracking links. Open the file