Seminars

View all Seminars  |  Download ICal for this event

Security in the Presence of Quantum Adversaries: Extraction, Tamper Resilience, and Communication Limits

Series: Department Seminar

Speaker: Dr. Naresh Goud Boddu, NUS, Singapore

Date/Time: Mar 17 14:00:00

Location: CSA Lecture Hall (Room No. 117, Ground Floor)

Abstract:
Quantum information is reshaping our understanding of both computation and security. Quantum algorithms challenge widely used cryptographic assumptions, while quantum systems introduce new adversarial capabilities based on entanglement and measurement. This shift raises foundational questions in cryptography: how do classical notions of security and information evolve in the presence of quantum adversaries?

In this talk, I will present a research program focused on developing cryptographic primitives that remain secure against quantum side information and quantum tampering. I will describe constructions of quantum-secure non-malleable extractors and non-malleable codes, and show how quantum information enables tamper-detecting codes in the split-state model, a task provably impossible in the classical setting. These results demonstrate that entanglement can function not only as an attack resource, but also as a defensive tool that enables fundamentally new forms of protection.

I will also discuss results in quantum communication complexity that clarify fundamental limitations of quantum communication relative to classical communication.

Together, these results contribute to a unified theory of security and information in the presence of quantum adversaries, bridging quantum information theory and modern cryptography.

Speaker Bio:
Naresh Goud Boddu is a researcher in quantum information, working at the intersection of post-quantum cryptography, quantum cryptography, and communication complexity. He most recently served as Vice President and Applied Research Lead at JPMorgan Chase in Singapore, where he led work on post-quantum cryptographic applications for industry. Previously, he was a Postdoctoral Fellow at NTT Research in California in the Cryptography and Information Security Laboratories, mentored by Prof. Vipul Goyal and Prof. Dakshita Khurana. Naresh received his Ph.D. in Computer Science from the Centre for Quantum Technologies at the National University of Singapore under the supervision of Prof. Rahul Jain. His doctoral research focused on quantum tamper-resilient cryptography and quantum communication complexity. His work develops cryptographic primitives secure against quantum adversaries, including quantum-secure non-malleable extractors, split-state non-malleable codes, and split-state tamper-detecting codes that uniquely leverage quantum phenomena. He has also contributed to understanding structural limitations of quantum communication relative to classical communication. His work has appeared in leading venues including FOCS, TCC, Asiacrypt, IEEE Transactions on Information Theory, and Quantum, and has been presented at major quantum conferences such as QIP, TQC, QCrypt, and AQIS. He is a recipient of the Best Early Career Paper Award at Asiacrypt 2025. Naresh has served on the program committee of QCrypt 2024 and will serve on the program committee of Asiacrypt 2026.

Host Faculty: R Govindarajan