Naresh Goud Boddu

Naresh Goud Boddu

Senior Research Fellow

Department of Computer Science, National University of Singapore

About

I am a researcher in quantum information and (post-)quantum cryptography, with experience spanning both academia and industry. My research centers on tamper-resilient quantum cryptography: non-malleable codes, secret sharing, and extractors secure against quantum adversaries, as well as quantum communication complexity.

I am currently a Senior Research Fellow in the Department of Computer Science at the National University of Singapore. My postdoctoral research at NTT Research was mentored by Prof. Vipul Goyal and Prof. Dakshita Khurana.

My work has been recognised by a Singapore NRF Postdoctoral Award, a Best Early-Career Paper Award at AsiaCrypt 2025, and an INSPIRE Faculty Fellowship from the Government of India.

Experience
Senior Research Fellow
School of Computing, National University of Singapore · 2026 – present
Vice President & Applied Research Lead
Global Technology Applied Research, JPMorgan Chase · Nov 2024 – Jan 2026
Postdoctoral Fellow
Cryptography & Information Security Lab, NTT Research · Mar 2023 – Nov 2024
Education
Ph.D., Computer Science
Centre for Quantum Technologies, National University of Singapore · 2017–2022 · Advisor: Prof. Rahul Jain
Graduate exchange, Quantum Information
Institute for Quantum Computing, University of Waterloo · 2018 · Host: Prof. Ashwin Nayak
B.Tech., Electrical Engineering (Minor: Mathematics for Computer Science)
Indian Institute of Technology Madras · 2010–2014

Research

My research is unified by one theme: security under quantum adversaries. It spans foundational questions in tamper-resilient and non-malleable cryptography, quantum randomness extraction, and quantum communication complexity, together with applied post-quantum zero-knowledge for real financial systems. My broader goal is a coherent theory of quantum tamper-resilient cryptography and lattice-based zero-knowledge, and to turn these methods into deployable, quantum-resistant systems. I am always glad to hear from students and collaborators interested in these directions.

Tamper-resilient & non-malleable quantum cryptography
Non-malleable codes, secret sharing, and tamper-detection schemes that stay secure when both the message and the tampering are quantum, including the first general treatment of quantum tamper detection against unitary operators, and split-state constructions where entanglement overcomes classical impossibility barriers (Best Early-Career Paper Award, AsiaCrypt 2025).
Quantum randomness extraction & privacy amplification
Extractors that withstand adversaries holding quantum side information: the first explicit quantum-secure non-malleable extractors, a two-round privacy-amplification protocol secure against active quantum adversaries, and the unifying “quantum measurement adversary” model.
Post-quantum zero-knowledge for confidential finance
Lattice-based zero-knowledge proofs (from LWE/SIS, via Fiat–Shamir in the QROM) for privacy-preserving, auditable, quantum-resistant transactions on distributed ledgers, developed and patented during my work at JPMorgan Chase.
Quantum communication complexity
Lower bounds and separations for quantum protocols: refuting the quantum log-approximate-rank conjecture (FOCS 2019) and relating one-way classical and quantum communication complexities.

Publications

Authors are listed in alphabetical order, per the convention in theoretical computer science and cryptography. See also Google Scholar, DBLP, and arXiv.

Journal & conference publications
1
On Split-State Quantum Tamper Detection
Thiago Bergamaschi, Naresh Goud Boddu
AsiaCrypt 2025 · invited to the Journal of Cryptology
★ Best Early-Career Paper Award Springer arXiv
2
Quantum-secure non-malleable randomness encoder and its applications
Rishabh Batra, Naresh Goud Boddu, Rahul Jain
IEEE Transactions on Information Theory, 2025 · QCrypt 2023
3
Split-state non-malleable codes and secret sharing schemes for quantum messages
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
TCC 2024 · IEEE Transactions on Information Theory, 2025 · QCrypt 2023
4
Tamper Detection against Unitary Operators
Naresh Goud Boddu, Upendra S. Kapshikar
Quantum, 2023
5
Quantum Measurement Adversary
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski
IEEE Transactions on Information Theory, 2023
6
Quantum-secure non-malleable codes in the split-state model
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain
IEEE Transactions on Information Theory, 2023
7
On relating one-way classical and quantum communication complexities
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin
Quantum, 2023 · AQIS 2021
8
Graph-theoretic approach to dimension witnessing
Maharshi Ray, Naresh Goud Boddu, Kishor Bharti, Leong-Chuan Kwek, Adán Cabello
New Journal of Physics, 2021 · AQIS 2020
9
Quantum Log-Approximate-Rank Conjecture is also False
Anurag Anshu, Naresh Goud Boddu, Dave Touchette
FOCS 2019 · QIP 2020
Preprints & manuscripts
10
Quantum-secure non-malleable extractors
Naresh Goud Boddu, Rahul Jain, Upendra S. Kapshikar
TQC 2022 (contributed talk)
11
A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions
Wei-Zhu Yeoh, Naresh Goud Boddu, Yao Ma, Shaltiel Eloul, Giulio Golinelli, Yash Satsangi, Rob Otter, Kaushik Chakraborty
Manuscript
12
Rate-1 Computational Split-State Non-malleable Codes Against Quantum Adversaries
Naresh Goud Boddu, Kaushik Chakraborty, Charles Lim, Marco Pistoia
Manuscript
Ph.D. thesis
Problems in Quantum Tamper-Resilient Cryptography and Quantum Communication Complexity
Centre for Quantum Technologies, National University of Singapore, 2022 · Advisor: Rahul Jain

Awards & Honors

Teaching & Mentoring

Teaching Assistant, NUS
CS4268 Quantum Computing (four terms, 2019–2022) · CS3230 Design & Analysis of Algorithms · CS3236 Introduction to Information Theory (scribed the full lecture notes).
Mentoring & outreach
Mentored research interns at CQT (from IIT Bombay, IIT Kanpur, and elsewhere), several now in Ph.D. programs; instructor and organizer for QCamp quantum-information camps; volunteer teaching for educational-equity initiatives.

Professional Service

Program Committee member
AsiaCrypt 2026 IndoCrypt 2026 QCrypt 2024
Reviewing & organizing
Reviewer
FOCS, STOC, ITCS, Eurocrypt, QIP, QCrypt, TQC, FSTTCS, and Physical Review A.
Seminar organizing
Organizer, CQT Theoretical Computer Science seminar series (2019–2022); co-organizer, QCamp 2021.

Personal

Outside of research, I love spending time outdoors, especially hiking. A few snapshots from trails I have explored.

Contact

AffiliationSchool of Computing, National University of Singapore