Saikrishna Badrinarayanan Smiley face

I'm a 4th year PhD student in the Computer Science Department at The University of California, Los Angeles (UCLA). I'm advised by Prof. Rafail Ostrovsky and Prof. Amit Sahai. My research interests are Cryptography and Security.

Previously, I spent 4 wonderful years at The Indian Institute of Technology, Madras (IIT-M) where I obtained a B.Tech(Hons) in Computer Science in 2014. I was advised by Prof. C. Pandu Rangan for my Bachelor's Project. I also received a Masters Degree in Computer Science from UCLA in 2016.

Thanks to IBM for the 2018 IBM PhD Fellowship Award.

Summer Internships: I spent the Summer of 2017 working with Prof. Daniel Wichs at Northeastern University, Boston. In Summer 2015, I did an internship at Microsoft Research, India where I worked with Dr. Nishanth Chandran. I spent the Summer of 2013 working with Prof. Manoj Prabhakaran at The University of Illinois, Urbana-Champaign.



  1. Secure MPC: Laziness Leads to GOD
    with Aayush Jain, Nathan Manohar and Amit Sahai [pdf]
  2. From FE Combiners to Secure MPC and Back
    with Prabhanjan Ananth, Aayush Jain, Nathan Manohar and Amit Sahai [pdf]
  3. Upgrading to Functional Encryption
    with Dakshita Khurana, Amit Sahai and Brent Waters [pdf]
  4. A note on VRFs from Verifiable Functional Encryption
    with Vipul Goyal, Aayush Jain and Amit Sahai [pdf]


  1. Promise Zero Knowledge and its Applications to Round Optimal MPC
    with Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana and Amit Sahai
    CRYPTO 2018 [pdf]
  2. Succinct Delegation for Low-Space Non-Deterministic Computation
    with Yael Kalai, Dakshita Khurana, Amit Sahai and Daniel Wichs
    STOC 2018 [pdf]
  3. Round Optimal Concurrent MPC via Strong Simulation
    with Vipul Goyal, Abhishek Jain, Dakshita Khurana and Amit Sahai
    TCC 2017 [pdf]
  4. Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions
    with Sanjam Garg, Yuval Ishai, Amit Sahai and Akshay Wadia
    ASIACRYPT 2017 [pdf]
  5. Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs
    with Dakshita Khurana, Rafail Ostrovsky and Ivan Visconti
    EUROCRYPT 2017 [pdf]
  6. Verifiable Functional Encryption
    with Vipul Goyal, Aayush Jain and Amit Sahai
    ASIACRYPT 2016 [pdf]
  7. Big Data Analytics over Encrypted Datasets with Seabed
    with Antonis Papadimitriou, Ranjita Bhagwan, Nishanth Chandran, Ramachandran Ramjee, Andreas Haeberlen, Harmeet Singh and Abhishek Modi
    OSDI 2016 [pdf]
  8. Post-Zeroizing Obfuscation: new mathematical tools, and the case of evasive circuits
    with Eric Miles, Amit Sahai and Mark Zhandry
    EUROCRYPT 2016 [pdf]
  9. Multi-Input Functional Encryption for Unbounded Arity Functions
    with Divya Gupta, Abhishek Jain and Amit Sahai
    ASIACRYPT 2015 [pdf]
  10. On the Practical Security of Inner Product Functional Encryption
    with Shashank Agrawal, Shweta Agrawal, Abishek Kumarasubramanian, Manoj Prabhakaran and Amit Sahai
    PKC 2015 [pdf]
    A full version with several additional results can be found here.
  11. Pairing-Free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols
    with Pandu Rangan Chandrasekaran
    SECRYPT 2014 [pdf]


I've had the pleasure of being a teaching assistant for the following courses:

  • Introduction to Cryptography (UCLA)
    Instructor: Prof. Rafail Ostrovsky

  • Formal Languages and Automata Theory (UCLA)
    Instructor: Prof. Amit Sahai

  • Paradigms of Programming (IIT Madras)
    Instructor: Prof. Narayanaswamy NS


Feel free to contact me (preferably via email).


#497 Engineering VI,
404 Westwood Plaza,
Los Angeles, CA - 90024


saikrishna AT cs DOT ucla DOT edu