What's Happening?
Quang Dao, a Ph.D. Student in the Computer Science Department at Carnegie Mellon University, is scheduled to present his doctoral thesis proposal on November 20, 2026. The proposal, titled "Efficient, Post-Quantum, and Formally Verified Cryptographic
Proof Systems," addresses the challenges of slow proving times, vulnerability to quantum computers, and potential bugs in current cryptographic proof systems. Dao's research focuses on two main directions: designing faster proof systems secure against quantum computers and ruling out bugs through machine-checked proofs. His work introduces Akita, a lattice-based polynomial commitment scheme, which is the first to combine small proof sizes, fast verification, and post-quantum security. He also plans to integrate zero-knowledge features and binary-field data commitments into Akita to enhance its efficiency for hash functions like SHA-3.
Why It's Important?
This doctoral thesis proposal is highly significant for the field of cybersecurity and the broader digital economy. The development of cryptographic proof systems that are both faster and secure against quantum computers is crucial as quantum computing advances pose a threat to existing encryption methods. Dao's work on Akita, with its focus on post-quantum security and efficiency, could provide foundational elements for future secure digital transactions and data protection. The application of Akita in areas like proving correct execution of RISC-V programs and compressing Falcon signatures demonstrates its practical utility. Furthermore, the emphasis on formally verified cryptographic protocols, using tools like the Lean proof assistant, is vital for ensuring the reliability and security of these complex systems, preventing vulnerabilities that could lead to significant financial or data breaches.
What's Next?
Following the thesis proposal presentation, Quang Dao will continue his research and development in cryptographic proof systems. The next steps involve further refining Akita, adding zero-knowledge capabilities, and extending its application to other post-quantum signature standards like ML-DSA. His work on formally verifying protocols using the VCVio framework and ArkLib will also progress, aiming to prove the security of critical transformations and the correctness of Jolt's core protocol. The outcomes of this research could lead to new standards and implementations for secure communication and computation in a post-quantum world. Collaboration with institutions like a16z Frontier and Georgetown University, as indicated by his thesis committee, suggests potential for broader adoption and impact of his findings in both academic and industry settings.
Beyond the Headlines
The implications of Quang Dao's research extend beyond immediate cryptographic applications. The pursuit of post-quantum security highlights a proactive approach to future technological threats, emphasizing the need for continuous innovation in cybersecurity. The concept of formally verified cryptographic systems addresses a fundamental challenge in software and protocol development: ensuring correctness and security through rigorous mathematical proof. This approach could significantly reduce the incidence of critical vulnerabilities, fostering greater trust in digital infrastructure. Moreover, the ability to verify computations faster and with zero-knowledge properties has profound implications for privacy-preserving technologies and the scalability of blockchain systems, potentially enabling more secure and efficient digital interactions across various sectors, from finance to personal data management.
