Saikrishna Badrinarayanan Smiley face

I'm a 3rd 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, Security and more broadly, Theoretical Computer Science.

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.

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. Round Optimal Concurrent MPC via Strong Simulation
    with Vipul Goyal, Abhishek Jain, Dakshita Khurana and Amit Sahai [pdf]
  2. A note on VRFs from Verifiable Functional Encryption
    with Vipul Goyal, Aayush Jain and Amit Sahai [pdf]


  1. 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]
  2. Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs
    with Dakshita Khurana, Rafail Ostrovsky and Ivan Visconti
    EUROCRYPT 2017 [pdf]
  3. Verifiable Functional Encryption
    with Vipul Goyal, Aayush Jain and Amit Sahai
    ASIACRYPT 2016 [pdf]
  4. 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]
  5. Post-Zeroizing Obfuscation: new mathematical tools, and the case of evasive circuits
    with Eric Miles, Amit Sahai and Mark Zhandry
    EUROCRYPT 2016 [pdf]
  6. Multi-Input Functional Encryption for Unbounded Arity Functions
    with Divya Gupta, Abhishek Jain and Amit Sahai
    ASIACRYPT 2015 [pdf]
  7. 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.
  8. 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:

  • 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).


#3771 Boelter Hall,
570 Westwood Plaza,
Los Angeles, CA - 90024


saikrishna AT cs DOT ucla DOT edu