publications | Varun Maram

2026

Succinct Lattice-Based Polynomial Commitments with Straight-Line Extractability

Varun Maram , Ngoc Khanh Nguyen , and George O’Rourke

In ASIACRYPT 2026: 32nd International Conference on the Theory and Application of Cryptology and Information Security (To Appear) , 2026

Bib

@inproceedings{AC:MarNguORo26,
  author = {Maram, Varun and Nguyen, Ngoc Khanh and O{’}Rourke, George},
  title = {Succinct Lattice-Based Polynomial Commitments with Straight-Line Extractability},
  booktitle = {{ASIACRYPT} 2026: 32nd International Conference on the Theory and Application of Cryptology and Information Security (To Appear)},
  year = {2026},
  recent = {true}
}

Feistel Tools: Reprogramming and Query-Recording for QRPs

Yu-Hsuan Huang , Andreas Hülsing , Varun Maram , Silvia Ritsch , and Abishanka Saha

In TCC 2026: 24th International Conference on Theory of Cryptography (To Appear) , 2026

Bib PDF

@inproceedings{TCC:HHMRS26,
  author = {Huang, Yu{-}Hsuan and H{\"{u}}lsing, Andreas and Maram, Varun and Ritsch, Silvia and Saha, Abishanka},
  title = {Feistel Tools: Reprogramming and Query-Recording for QRPs},
  booktitle = {{TCC} 2026: 24th International Conference on Theory of Cryptography (To Appear)},
  year = {2026},
  url = {https://eprint.iacr.org/2026/146},
  recent = {true},
}

2025

Invited

Quantum CCA-Secure PKE, Revisited

Navid Alamati , and Varun Maram

Journal of Cryptology, 2025

Bib PDF

@article{JC:AlaMar25,
  author = {Alamati, Navid and Maram, Varun},
  title = {Quantum CCA-Secure PKE, Revisited},
  journal = {Journal of Cryptology},
  volume = {38},
  number = {4},
  pages = {33},
  year = {2025},
  url = {https://doi.org/10.1007/s00145-025-09555-4},
  doi = {10.1007/S00145-025-09555-4},
}

Post-quantum Cryptographic Analysis of SSH

Benjamin Benčina , Benjamin Dowling , Varun Maram , and Keita Xagawa

In SP 2025: 46th IEEE Symposium on Security and Privacy , 2025

Bib PDF Slides

@inproceedings{SP:BDMX25,
  author = {Benčina, Benjamin and Dowling, Benjamin and Maram, Varun and Xagawa, Keita},
  editor = {Enck, William and Nita-Rotaru, Cristina},
  title = {Post-quantum Cryptographic Analysis of SSH},
  booktitle = {{SP} 2025: 46th {IEEE} Symposium on Security and Privacy},
  publisher = {{IEEE}},
  year = {2025},
  recent = {true},
}

2024

Best Paper

Quantum CCA-Secure PKE, Revisited

Navid Alamati , and Varun Maram

In PKC 2024: 27th IACR International Conference on Practice and Theory of Public-Key Cryptography , 2024

Bib PDF Video Slides

@inproceedings{PKC:AlaMar24,
  author = {Alamati, Navid and Maram, Varun},
  editor = {Tang, Qiang and Teague, Vanessa},
  title = {Quantum CCA-Secure PKE, Revisited},
  booktitle = {{PKC} 2024: 27th {IACR} International Conference on Practice and Theory of Public-Key Cryptography},
  series = {Lecture Notes in Computer Science},
  volume = {14604},
  pages = {193--226},
  publisher = {Springer},
  url = {https://doi.org/10.1007/978-3-031-57728-4\_7},
  doi = {10.1007/978-3-031-57728-4\_7},
  year = {2024},
  recent = {true},
}

2023

Generic Enhancements of Post-Quantum Public-Key Encryption

Varun Maram

ETH Zürich , 2023

Doctoral Thesis

Bib PDF

@phdthesis{Maram23,
  title = {Generic Enhancements of Post-Quantum Public-Key Encryption},
  author = {Maram, Varun},
  year = {2023},
  school = {ETH Zürich},
  doi = {10.3929/ethz-b-000651254},
  note = {Doctoral Thesis}
}

Quantum Cryptanalysis of OTR and OPP: Attacks on Confidentiality, and Key-Recovery

Melanie Jauch , and Varun Maram

In SAC 2023: 30th International Conference on Selected Areas in Cryptography , 2023

Bib PDF Slides

@inproceedings{SAC:JauMar23,
  author = {Jauch, Melanie and Maram, Varun},
  editor = {Carlet, Claude and Mandal, Kalikinkar and Rijmen, Vincent},
  title = {Quantum Cryptanalysis of OTR and OPP: Attacks on Confidentiality, and Key-Recovery},
  booktitle = {{SAC} 2023: 30th International Conference on Selected Areas in Cryptography},
  series = {Lecture Notes in Computer Science},
  volume = {14201},
  publisher = {Springer},
  year = {2023},
  doi = {10.1007/978-3-031-53368-6_14},
}

Non-Observable Quantum Random Oracle Model

Navid Alamati , Varun Maram , and Daniel Masny

In PQCrypto 2023: 14th International Conference on Post-Quantum Cryptography , 2023

Bib PDF Video Slides

@inproceedings{PQCRYPTO:AlaMarMas23,
  author = {Alamati, Navid and Maram, Varun and Masny, Daniel},
  editor = {Johansson, Thomas and Smith{-}Tone, Daniel},
  title = {Non-Observable Quantum Random Oracle Model},
  booktitle = {PQCrypto 2023: 14th International Conference on Post-Quantum Cryptography},
  series = {Lecture Notes in Computer Science},
  volume = {14154},
  pages = {417--444},
  publisher = {Springer},
  year = {2023},
  url = {https://doi.org/10.1007/978-3-031-40003-2\_16},
  doi = {10.1007/978-3-031-40003-2\_16},
}

Best Paper

Post-quantum Anonymity of Kyber

Varun Maram , and Keita Xagawa

In PKC 2023: 26th IACR International Conference on Practice and Theory of Public-Key Cryptography , 2023

Bib PDF Video Slides

@inproceedings{PKC:MarXag23,
  author = {Maram, Varun and Xagawa, Keita},
  editor = {Boldyreva, Alexandra and Kolesnikov, Vladimir},
  title = {Post-quantum Anonymity of Kyber},
  booktitle = {{PKC} 2023: 26th {IACR} International Conference on Practice and Theory of Public-Key Cryptography},
  series = {Lecture Notes in Computer Science},
  volume = {13940},
  pages = {3--35},
  publisher = {Springer},
  year = {2023},
  url = {https://doi.org/10.1007/978-3-031-31368-4\_1},
  doi = {10.1007/978-3-031-31368-4\_1},
}

2022

On the Quantum Security of OCB

Varun Maram , Daniel Masny , Sikhar Patranabis , and Srinivasan Raghuraman

IACR Trans. Symmetric Cryptol., 2022

Bib PDF Video Slides

@article{ToSC:MMPR22,
  author = {Maram, Varun and Masny, Daniel and Patranabis, Sikhar and Raghuraman, Srinivasan},
  title = {On the Quantum Security of {OCB}},
  journal = {{IACR} Trans. Symmetric Cryptol.},
  volume = {2022},
  number = {2},
  pages = {379--414},
  year = {2022},
  url = {https://doi.org/10.46586/tosc.v2022.i2.379-414},
  doi = {10.46586/TOSC.V2022.I2.379-414},
}

Anonymous, Robust Post-quantum Public Key Encryption

Paul Grubbs , Varun Maram , and Kenneth G. Paterson

In EUROCRYPT 2022: 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques , 2022

Bib PDF Video Slides

@inproceedings{EC:GruMarPat22,
  author = {Grubbs, Paul and Maram, Varun and Paterson, Kenneth G.},
  editor = {Dunkelman, Orr and Dziembowski, Stefan},
  title = {Anonymous, Robust Post-quantum Public Key Encryption},
  booktitle = {{EUROCRYPT} 2022: 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques},
  series = {Lecture Notes in Computer Science},
  volume = {13277},
  pages = {402--432},
  publisher = {Springer},
  year = {2022},
  url = {https://doi.org/10.1007/978-3-031-07082-2\_15},
  doi = {10.1007/978-3-031-07082-2\_15},
}

2021

Gladius: LWR Based Efficient Hybrid Public Key Encryption with Distributed Decryption

Kelong Cong , Daniele Cozzo , Varun Maram , and Nigel P. Smart

In ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security , 2021

Bib PDF Video

@inproceedings{AC:CCMS21,
  author = {Cong, Kelong and Cozzo, Daniele and Maram, Varun and Smart, Nigel P.},
  editor = {Tibouchi, Mehdi and Wang, Huaxiong},
  title = {Gladius: {LWR} Based Efficient Hybrid Public Key Encryption with Distributed Decryption},
  booktitle = {{ASIACRYPT} 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security},
  series = {Lecture Notes in Computer Science},
  volume = {13093},
  pages = {125--155},
  publisher = {Springer},
  year = {2021},
  url = {https://doi.org/10.1007/978-3-030-92068-5\_5},
  doi = {10.1007/978-3-030-92068-5\_5},
}

2020

On Broadcast in Generalized Network and Adversarial Models

Chen-Da Liu-Zhang , Varun Maram , and Ueli Maurer

In OPODIS 2020: 24th International Conference on Principles of Distributed Systems , 2020

Bib PDF Video Slides

@inproceedings{OPODIS:LiuMarMau20,
  author = {Liu{-}Zhang, Chen{-}Da and Maram, Varun and Maurer, Ueli},
  editor = {Bramas, Quentin and Oshman, Rotem and Romano, Paolo},
  title = {On Broadcast in Generalized Network and Adversarial Models},
  booktitle = {{OPODIS} 2020: 24th International Conference on Principles of Distributed Systems},
  series = {LIPIcs},
  volume = {184},
  pages = {25:1--25:16},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year = {2020},
  url = {https://doi.org/10.4230/LIPIcs.OPODIS.2020.25},
  doi = {10.4230/LIPICS.OPODIS.2020.25},
}

On the Security of NTS-KEM in the Quantum Random Oracle Model

Varun Maram

In CBCrypto 2020: 8th International Workshop on Code-Based Cryptography , 2020

Bib PDF Video Slides

@inproceedings{CBCrypto:Maram20,
  author = {Maram, Varun},
  editor = {Baldi, Marco and Persichetti, Edoardo and Santini, Paolo},
  title = {On the Security of {NTS-KEM} in the Quantum Random Oracle Model},
  booktitle = {CBCrypto 2020: 8th International Workshop on Code-Based Cryptography},
  series = {Lecture Notes in Computer Science},
  volume = {12087},
  pages = {1--19},
  publisher = {Springer},
  year = {2020},
  url = {https://doi.org/10.1007/978-3-030-54074-6\_1},
  doi = {10.1007/978-3-030-54074-6\_1},
}

2019

Brief Announcement: Towards Byzantine Broadcast in Generalized Communication and Adversarial Models

Chen-Da Liu-Zhang , Varun Maram , and Ueli Maurer

In DISC 2019: 33rd International Symposium on Distributed Computing , 2019

Bib PDF

@inproceedings{DISC:LiuMarMau19,
  author = {Liu{-}Zhang, Chen{-}Da and Maram, Varun and Maurer, Ueli},
  editor = {Suomela, Jukka},
  title = {Brief Announcement: Towards Byzantine Broadcast in Generalized Communication and Adversarial Models},
  booktitle = {DISC 2019: 33rd International Symposium on Distributed Computing},
  series = {LIPIcs},
  volume = {146},
  pages = {47:1--47:3},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year = {2019},
  url = {https://doi.org/10.4230/LIPIcs.DISC.2019.47},
  doi = {10.4230/LIPICS.DISC.2019.47},
}

Broadcast Achievability in Incomplete Minicast Models

Varun Maram

ETH Zürich , 2019

Master’s Thesis

Bib PDF

@mastersthesis{Maram19,
  title = {Broadcast Achievability in Incomplete Minicast Models},
  author = {Maram, Varun},
  year = {2019},
  doi = {10.3929/ethz-b-000343050},
  school = {ETH Zürich},
  note = {Master's Thesis}
}

2017

Enhanced Personalized Targeting Using Augmented Reality

Gaurush Hiranandani , Kumar Ayush , Varsha Chinnaobireddy , Atanu R. Sinha , Pranav Maneriker , and Sai Varun Reddy Maram

In ISMAR 2017: IEEE International Symposium on Mixed and Augmented Reality , 2017

Bib PDF

@inproceedings{ISMAR:HACSMM17,
  author = {Hiranandani, Gaurush and Ayush, Kumar and Chinnaobireddy, Varsha and Sinha, Atanu R. and Maneriker, Pranav and Maram, Sai Varun Reddy},
  title = {Enhanced Personalized Targeting Using Augmented Reality},
  booktitle = {ISMAR 2017: {IEEE} International Symposium on Mixed and Augmented Reality},
  pages = {69--74},
  publisher = {{IEEE} Computer Society},
  year = {2017},
  url = {https://doi.org/10.1109/ISMAR-Adjunct.2017.34},
  doi = {10.1109/ISMAR-ADJUNCT.2017.34},
}