Saikrishna Badrinarayanan

Staff Research Scientist

Research Areas: Cryptography, Security, and Privacy

Visa Researcher Saikrishna Badrinarayanan.

Biography

Dr. Saikrishna Badrinarayanan joined Visa Research as a Staff Research Scientist in October 2019. He received his Ph.D. and M.S. in Computer Science from University of California, Los Angeles in 2019 and 2016, respectively. The focus of his Ph.D. thesis was on building secure computation protocols with optimal number of rounds of interaction. He received his Bachelor of Technology (with Honors) in Computer Science at Indian Institute of Technology, Madras in 2014. Prior to joining Visa Research, he worked as an intern at Microsoft Research and Visa Research.

As a member of the Security team, his research interests are in Cryptography, Security, and Privacy. His current research focus is on secure multiparty computation (MPC) and its applications to various domains, including secure machine learning, private set intersection, and biometric authentication. He has over 400 citations and has published 18 papers in several international conferences and journals, including Crypto, Eurocrypt, Asiacrypt, Theory of Cryptography Conference (TCC), and Symposium on Theory of Computing (STOC). He is the recipient of numerous awards, including the 2018 IBM Ph.D. Fellowship Award.

Publications

  • Badrinarayanan, S., Fernando, R., Jain, A., Khurana, D., & Sahai, A. (2020). Statistical ZAP Arguments. EUROCRYPT.
  • Badrinarayanan, S., Jain, A., Ostrovsky, R., & Visconti, I. (2019). UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens. ASIACRYPT.
  • Badrinarayanan, S., Fernando, R., Koppula, V., Sahai, A., & Waters, B. (2019). Output Compression, MPC, and iO for Turing Machines. ASIACRYPT.
  • Ananth, P., Badrinarayanan, S., Jain, A., Manohar, N., & Sahai, A. (2019). From fe combiners to secure mpc and back. Theory of Cryptography Conference (TCC).
  • Badrinarayanan, S., & Srinivasan, A. (2019). Revisiting non-malleable secret sharing. EUROCRYPT.
  • Badrinarayanan, S., Jain, A., Ostrovsky, R., & Visconti, I. (2018). Non-interactive Secure Computation from One-Way Functions. ASIACRYPT.
  • Badrinarayanan, S., Khurana, D., Sahai, A., & Waters, B. (2018). Upgrading to Functional Encryption. Theory of Cryptography Conference (TCC).
  • Badrinarayanan, S., Goyal, V., Jain, A., Kalai, Y. T., Khurana, D., & Sahai, A. (2018). Promise zero knowledge and its applications to round optimal MPC. CRYPTO.
  • Badrinarayanan, S., Kalai, Y. T., Khurana, D., Sahai, A., & Wichs, D. (2018). Succinct delegation for low-space non-deterministic computation. STOC.
  • Badrinarayanan, S., Khurana, D., Ostrovsky, R., & Visconti, I. (2017). Unconditional UC-secure computation with (stronger-malicious) PUFs. EUROCRYPT.
  • Badrinarayanan, S., Goyal, V., Jain, A., Khurana, D., & Sahai, A. (2017). Round optimal concurrent MPC via strong simulation. Theory of Cryptography Conference (TCC).
  • Badrinarayanan, S., Garg, S., Ishai, Y., Sahai, A., & Wadia, A. (2017). Two-message witness indistinguishability and secure computation in the plain model from new assumptions. ASIACRYPT.
  • Badrinarayanan, S., Miles, E., Sahai, A., & Zhandry, M. (2016). Post-zeroizing obfuscation: New mathematical tools, and the case of evasive circuits. EUROCRYPT.
  • Badrinarayanan, S., Goyal, V., Jain, A., & Sahai, A. (2016). Verifiable functional encryption. ASIACRYPT.
  • Papadimitriou, A., Bhagwan, R., Chandran, N., Ramjee, R., Haeberlen, A., Singh, H., Modi, M., & Badrinarayanan, S. (2016). Big data analytics over encrypted datasets with seabed. Operating Systems Design and Implementations (OSDI).
  • Badrinarayanan, S., Gupta, D., Jain, A., & Sahai, A. (2015). Multi-input functional encryption for unbounded arity functions. ASIACRYPT
  • Agrawal, S., Agrawal, S., Badrinarayanan, S., Kumarasubramanian, A., Prabhakaran, M., & Sahai, A. (2015). On the practical security of inner product functional encryption. Public Key Cryptography Conference (PKC).
  • Badrinarayanan, S., & Rangan, C. P. (2014). Pairing-free single round certificateless and identity based authenticated key exchange protocols. SECRYPT.

Issued Patents

  • Bhagwan, R., Chandran, N., Ramjee, R., Singh, H., Papadimitriou, A., & Badrinarayanan, S. (2020). Aggregation of Encrypted Data. U.S. Patent No. 10,554,384. U.S. Patent and Trademark Office.

Patent Applications and Provisional Patent Applications

  • Agrawal, S., Badrinarayanan, S., Mohassel, P., & Mukherjee, P., Privacy Preserving Biometric Authentication. U.S. Patent Application No. 16,738,978. U.S. Patent and Trademark Office.
  • Agrawal, S., Badrinarayanan, S., Mohassel, P., & Mukherjee, P., Leveraging Multiple Devices to Enhance Security of Biometric Authentication. U.S. Patent Application No. PCT/US2019/054666. U.S. Patent and Trademark Office.
  • Badrinarayanan, S., Miao, P, Mukherjee, P., & Ravi, D., On the Round Complexity of Fully Secure Solitary MPC with Honest Majority. U.S. Patent Application No. 63,030,133. U.S. Patent and Trademark Office.