Surendra Ghentiyala

I am a third-year PhD student in theoretical computer science at Cornell University. I am advised Noah Stephens-Davidowitz. My research is centered around post-quantum cryptography and the mathematical structures that enable the construction post-quantum cryptosystems, namely lattices and error-correcting codes.

I completed my Bachelors of Science at the University of California, Santa Barbara. There, I was advised by Tevfik Bultan. Under his guidance, I used program verification techniques to study the problem of information leakage.

Shoot me an email if you want to talk!

Publications

New constructions of pseudorandom codes
Surendra Ghentiyala, Venkatesan Guruswami
In submission
[Arxiv]

The more the merrier! On total coding and lattice problems and the complexity of finding multicollisions
Huck Bennett,Surendra Ghentiyala, Noah Stephens-Davidowitz
In submission
[ECCC]

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
Surendra Ghentiyala, Noah Stephens-Davidowitz
In APPROX 2024
[Arxiv]

Obtaining Information Leakage Bounds via Approximate Model Counting
Seemanta Saha(*), Surendra Ghentiyala(*), Shihua Lu, Lucas Bang, Tevfik Bultan
In PLDI 2023
[ACM]
(*) Equal Contribution