Vipul Goyal E-mail: vipul at vipulgoyal.org  Senior Scientist, NTT Research, CA

---

About Me.

I am currently a Senior Scientist at the Cryptography and Information Security group at NTT Research in California. I joined NTT in June 2020 after taking a leave from CMU. Prior to CMU, I spent 7 happy years at Microsoft Research.

More content to come soon…

---

Research Interests. Cryptography, Security & Privacy, Theoretical Computer Science

My Research has been generously supported by NSF, DARPA, Department of Energy NETL, JP Morgan, Cisco, PNC, Ripple, DoS Networks, and various Cylab initiatives.

---

Teaching.

Check out my YouTube full semester Crypto course and associated lecture notes.

Introduction to Cryptography (15356 and 15856)

Great Ideas in Theoretical Computer Science (15251)

Developing Blockchain Use Cases (15621, cross-listed at Tepper Business School, and Heinz College)

Special Topics in Cryptography: A seminar course on Blockchains and Cryptocurrencies

---

Students and Postdocs.

Postdocs:

Xiao Liang (Feb 2023 – Present)

Naresh Boddu (March 2023 – Present)

Chen-Da Liu Zhang (July 2021 – June 2023, now Assistant Professor at Luzern University, Switzerland)

Joao Ribeiro (August 2021 – Feb 2023, now Assistant Professor at Universidade Nova de Lisboa, Portugal)

Pratik Soni (Oct 2020 – June 2022, now Assistant Professor at Univ of Utah)

Giulio Malavolta (Feb 2019 – Aug 2020, now Assistant Professor at Max Plank Institute, Bochum)

Nils Fleischhacker (Feb 2017 – May 2018, now Assistant Professor at Ruhr-University Bochum)

PhD students:

Yifan Song (Assistant Professor at Tsinghua University)

Elisa Masserova (co-advised with Bryan Parno)

Justin Raizes

Alper Çakan

PhD Student Interns at NTT Research/CMU:

Bhaskar Roberts (Berkeley): Summer 2023

Hao Chung (CMU): Summer 2023

Jiahui Liu (UT Austin): Spring 2023

Jesse Goodman (Cornell): Summer 2022, 2019

Mingyuan Wang (Purdue): Summer 2021

Erica Blum (U. of Maryland): Summer 2021

Visiting Scientists at NTT Research:

Prabhanjan Ananth (UCSB, June 2023 – July 2023)

Omkant Pandey (SUNY Stony Brook, April 2023 – June 2023)

Full time Research Assistants:

Hanjun Li: Jan 2020 – July 2020: Now PhD student at UW

Ashutosh Kumar: Aug 2015 to Dec 2016: Now PhD student at UCLA

Aayush Jain: July 2013 to Aug 2015: Now Assistant Professor at CMU

Prabhanjan Ananth: July 2011 to April 2013: Now Assistant Professor at UCSB

Masters/Undergrad students/Interns at CMU:

Anirudh Baddepudi Sai

Rebecca Stevens

Xiaoqi Duan

Florian Breuer

Mingjia Huo

Chenzhi Zhu

Chen Xiwen

Hanjun Li

Kartik Chitturi

George Lu

Yanyi Liu

I have been fortunate enough to work with fantastic students in past. Here is a list of past Interns and Research Fellows at Microsoft Research.

---

Recent Program Committees. FOCS 2024, Crypto 2024, IEEE S&P 2024, Eurocrypt 2023

Editorial Board. IACR Communications in Cryptology

Older Program Committees here

---

Publications

2024

• James Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta, Justin Raizes, Bhaskar Roberts

Software with Certified Deletion

Eurocrypt 2024

2023

• Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, Joao Ribeiro

Unbounded Leakage-Resilience and Leakage-Detection in a Quantum World

Eprint 2023

• Vipul Goyal, Xiao Liang, Giulio Malavolta

On Concurrent Multi-Party Quantum Computation

Crypto 2023, Qcrypt 2023

• Vipul Goyal, Akshayaram Srinivasan, Mingyuan Wang

Reusable Secure Computation in the Plain Model

Crypto 2023

• Daniel Escudero, Vipul Goyal, Antigoni Polychroniadou, Yifan Song, Chenkai Weng

SuperPack: Dishonest Majority MPC with Constant Online Communication

Eurocrypt 2023

• Naresh Goud Boddu, Vipul Goyal, Rahul Jain, Joao Ribeiro

Split-State Non-Malleable Codes for Quantum Messages

Qcrypt 2023

• Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, Joao Ribeiro

Computational Quantum Secret Sharing

TQC 2023 proceedings

• Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky

Asymmetric Multi-Party Computation

ITC 2023

• Vipul Goyal, Chen-Da Liu-Zhang, Justin Raizes, Joao Ribeiro

Asynchronous Multi-Party Quantum Computation

ITCS 2023

2022

• Daniel Escudero, Vipul Goyal, Antigoni Polychroniadou, Yifan Song

TurboPack: Honest Majority MPC with Constant Online Communication

ACM CCS 2022

• Vipul Goyal, Antigoni Polychroniadou, Yifan Song
  Sharing Transformation and Dishonest Majority MPC with Packed Secret Sharing
  Crypto 2022

• Vipul Goyal, Yuval Ishai, Yifan Song
  Tight Bounds on the Randomness Complexity of Secure Multiparty Computation
  Crypto 2022

• Diana Ghinea, Vipul Goyal, Chen-Da Liu-Zhang
  Round-Optimal Byzantine Agreement
  Eurocrypt 2022

• Vipul Goyal, Yuval Ishai, Yifan Song
  Private Circuits with Quasilinear Randomness
  Eurocrypt 2022

• Vipul Goyal, Justin Raizes, Pratik Soni
  Time-Traveling Simulators Using Blockchains and Their Applications
  ITCS 2022

• Nico Döttling, Vipul Goyal, Giulio Malavolta, Justin Raizes
  Interaction Preserving Compilers for Secure Computation
  ITCS 2022

• Vipul Goyal, Abhiram Kothapalli, Elisaweta Masserova, Bryan Parno, Yifan Song
  Storing and Retrieving Secrets on a Blockchain
  PKC 2022

2021

• Vipul Goyal, Elisaweta Masserova, Bryan Parno, Yifan Song
  Blockchains Enable Non-Interactive MPC
  TCC 2021

• Amit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta
  Two-Round Maliciously Secure Computation with Super-Polynomial Simulation
  TCC 2021

• Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
  Oblivious Transfer from Trapdoor Permutations in Minimal Rounds
  TCC 2021

• Vipul Goyal, Antigoni Polychroniadou, Yifan Song
  Unconditional Communication-Efficient MPC via Hall's Marriage Theorem
  Crypto 2021

• Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
  ATLAS: Efficient and Scalable MPC in the Honest Majority Setting
  Crypto 2021

• Vipul Goyal, Yifan Song, Akshayaram Srinivasan
  Traceable Secret Sharing and Applications
  Crypto 2021

• Florian Breuer, Vipul Goyal, Giulio Malavolta
  Cryptocurrencies with Security Policies and Two-Factor Authentication
  EuroS&P 2021

• Amit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta
  Post-Quantum MPC in Constant Rounds
  Eurocrypt 2021

• Vipul Goyal, Akshayaram Srinivasan, Chenzhi Zhu
  Multi-Source Non-Malleable Extractors and Applications
  Eurocrypt 2021

• Prabhanjan Ananth, Gilad Asharov, Hila Dahari, Vipul Goyal
  Towards Accountability in CRS Generation
  Eurocrypt 2021

• Michele Ciampi, Vipul Goyal, Rafail Ostrovsky
  Threshold Garbled Circuits and Ad Hoc Secure Computation
  Eurocrypt 2021

• Vipul Goyal, Hanjun Li, Justin Raizes
  Instant Block Confirmation in the Sleepy Model
  FC 2021

2020

• Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
  Round Optimal Secure Multiparty Computation from Minimal Assumptions
  TCC 2020

• Eshan Chattopadyay, Jesse Goodman, Vipul Goyal, Xin Li
  Leakage-Resilient Extractors and Secret-Sharing against Bounded Collusion Protocols
  FOCS 2020

Conference version merged with this paper

• Raymond Cheng, William Scott, Elisaweta Masserova, Irene Zhang, Vipul Goyal, Thomas Anderson, Arvind Krishnamurthy, Bryan Parno
  Talek: Private Group Messaging with Hidden Access Patterns
  ACSAC 2020

• Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain
  The Round Complexity of Secure Computation Against Covert Adversaries
  SCN 2020

• Vipul Goyal, Yifan Song, Chenzhi Zhu
  Guaranteed Output Delivery Comes Free in Honest-Majority MPC
  Crypto 2020

• Vipul Goyal, Yifan Song
  Malicious Security Comes Free in Honest-Majority MPC
  Merged with the Crypto 2020 paper above

• Xiaoqi Duan, Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
  ACCO: Algebraic Computation with COmparison
  Crypto 2020 Privacy Preserving Machine Learning Workshop

• Eshan Chattopadyay, Jesse Goodman, Vipul Goyal, Xin Li
  Extractors for Adversarial Sources via Extremal Hypergraphs
  STOC 2020

• Vipul Goyal, Giulio Malavolta, Abhishek Jain, Zhengzhong Jin
  Statistical Zaps and New Oblivious Transfer Protocols
  Eurocrypt 2020

2019

• Nils Fleischhacker, Vipul Goyal, Abhishek Jain, Anat Paskin-Cherniavsky, Slava Radune
  Interactive Non-Malleable Codes
  TCC 2019

• Vipul Goyal, Silas Richelson
  Non-Malleable Commitments using Goldreich-Levin List Decoding
  FOCS 2019

• Nico Döttling, Sanjam Garg, Vipul Goyal, Giulio Malavolta
  Laconic Conditional Disclosure of Secrets and Applications
  FOCS 2019

• Vipul Goyal, Yanyi Liu, Yifan Song,
  Communication-Efficient Unconditional MPC with Guaranteed Output Delivery
  Crypto 2019

• Vipul Goyal, Aayush Jain, Amit Sahai,
  Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge
  Crypto 2019

• Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain
  Founding Secure Computation on Blockchains
  Eurocrypt 2019

• Vipul Goyal, Yifan Song
  Correlated-Source Extractors, and, Cryptography for Correlated Random Tapes
  Eurocrypt 2019

2018

• Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
  Promise Zero Knowledge and its Applications to Round Optimal MPC
  Crypto 2018

• Vipul Goyal, Ashutosh Kumar
  Non-Malleable Secret Sharing for General Access Structures
  Crypto 2018

• Vipul Goyal, Ashutosh Kumar
  Non-Malleable Secret Sharing
  STOC 2018

• Nils Fleischhacker, Vipul Goyal, Abhishek Jain
  On the Existence of Three Round Zero-Knowledge Proofs
  Eurocrypt 2018

2017

• Rishab Goyal, Vipul Goyal
  Overcoming Cryptographic Impossibility Results using Blockchains
  TCC 2017

• Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai
  Round Optimal Concurrent MPC via Strong Simulation
  TCC 2017

• Zvika Brakerski, Nishanth Chandran, Aayush Jain, Vipul Goyal, Amit Sahai, Gil Segev
  Hierarchical Functional Encryption
  ITCS 2017

• Kartik Nayak, Christopher W Fletcher, Ling Ren, Nishanth Chandran, Satyanarayana V. Lokam, Elaine Shi, Vipul Goyal
  HOP: Hardware makes Obfuscation Practical
  NDSS 2017

• Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
  A note on VRFs from Verifiable Functional Encryption
  Crypto ePrint Archive

2016

• Vipul Goyal, Dakshita Khurana, Amit Sahai
  Breaking the Three Round Barrier for Non-Malleable Commitments
  FOCS 2016

• Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander Sherstov
  Bounded-Communication Leakage Resilience via Parity-Resilient Circuits
  FOCS 2016

• Vipul Goyal, Omkant Pandey, Silas Richelson
  Textbook Non-Malleable Commitments
  STOC 2016

• Eshan Chattopadhyay, Vipul Goyal, Xin Li
  Non-Malleable Extractors and Codes, with their Many Tampered Extensions
  STOC 2016

See a follow up by Chattopadhyay-Zuckerman and comments by Oded Goldreich

• Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
  Verifiable Functional Encryption
  Asiacrypt 2016

• Vipul Goyal, Aayush Jain, Adam ONeill
  Unbounded Message Multi-Input Functional Encryption
  Asiacrypt 2016

• Vipul Goyal, Dakshita Khurana, Ilya Mironov, Omkant Pandey, Amit Sahai
  Do Distributed Differentially-Private Protocols Require Oblivious Transfer?
  ICALP 2016

• Nishanth Chandran, Vipul Goyal, Pratyay Mukherjee, Omkant Pandey, Jalaj Upadhyay
  Block-wise Non-Malleable Codes
  ICALP 2016

2015

• Vipul Goyal, Divya Gupta and Amit Sahai
  Concurrent Secure Computation via Non-Black Box Simulation
  Crypto 2015

• Ran Canetti, Vipul Goyal and Abhishek Jain,
  Concurrent Secure Computation with Optimal Query Complexity
  Crypto 2015

• Hai Brenner, Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
  Fast Non-Malleable Commitments
  ACM CCS 2015

• Vipul Goyal, Abhishek Jain, Venkata Koppula and Amit Sahai
  Functional Encryption for Randomized Functionalities
  TCC 2015

• Vipul Goyal, Huijia Lin, Omkant Pandey, Rafael Pass, and, Amit Sahai
  Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma
  TCC 2015

2014

• Vipul Goyal, Silas Richelson, Alon Rosen and Margarita Vald
  An Algebraic Approach to Non-Malleability
  FOCS 2014

Appeared in SICOMP (vol. 50, Issue 5) 2021

• Prabhanjan Ananth, Vipul Goyal, and, Omkant Pandey
  Interactive Proofs under Continual Memory Leakage
  Crypto 2014

• Vipul Goyal, Rafail Ostrovsky, Alessandra Scafuro, and, Ivan Visconti
  Black-Box Non-Black-Box Zero Knowledge
  STOC 2014

• Shafi Goldwasser, Vipul Goyal, Abhishek Jain and Amit Sahai
  Multi-Input Functional Encryption
  Eurocrypt 2014

Merged with this paper by S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, and, Hong-Sheng Zhou

• Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal, Manoj Prabhakaran and Alon Rosen
  Lower Bounds in the Hardware Token Model
  TCC 2014

• Prabhanjan Ananth, Nishanth Chandran, Vipul Goyal, Bhavana Kanukurthi, Rafail Ostrovsky
  Achieving privacy in verifiable computation with multiple servers - without FHE and without pre-processing
  PKC 2014

2013

• Vipul Goyal, Divya Gupta and Abhishek Jain
  What Information is Leaked under Concurrent Composition?
  Crypto 2013

Invited to Journal of Cryptology

• Vipul Goyal, Ilya Mironov, Omkant Pandey and Amit Sahai
  Accuracy-Privacy Tradeoffs for Two-party Differentially-Private Protocols
  Crypto 2013

• Vipul Goyal
  Non-Black-Box Simulation in the Fully Concurrent Setting
  STOC 2013

• Vipul Goyal and Abhishek Jain
  On Concurrently Secure Computation in the Multiple Ideal Query Model
  Eurocrypt 2013

• Prabhanjan Ananth, Raghav Bhaskar, Vipul Goyal and Vanishree Rao
  On the (In)security of Fischlin's Paradigm
  TCC 2013

• Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, and Ivan Visconti
  Concurrent Zero Knowledge in the Bounded Player Model
  TCC 2013

• Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson and Ivan Visconti
  Constant-Round Concurrent Zero Knowledge in the Bounded Player Model
  Asiacrypt 2013

2012

• Vipul Goyal
  Positive Results for Concurrently Secure Computation in the Plain Model
  FOCS 2012
  
  
• Vipul Goyal, Chen Lee, Rafail Ostrovsky and Ivan Visconti
  Constructing Non-Malleable Commitments: A Black-Box Approach
  FOCS 2012
  
  
• Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran and Amit Sahai
  New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation
  CRYPTO 2012
  
  
• Sanjam Garg, Vipul Goyal, Abhishek Jain and Amit Sahai
  Concurrently Secure Computation in Constant Rounds
  EUROCRYPT 2012
  
  
• Vipul Goyal, Virendra Kumar, Satya Lokam and Mohammad Mahmoody
  On Black-Box Reductions between Predicate Encryption Schemes
  TCC 2012

• Chaya Ganesh, Vipul Goyal and Satya Lokam
  On-Line/Off-Line Leakage Resilient Secure Computation Protocols
  Indocrypt 2012

2011

• Vipul Goyal and Hemanta K. Maji
  Stateless Cryptographic Protocols (full version coming soon)
  FOCS 2011
  
  
• Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky and Christian Schaffner
  Position-Based Quantum Cryptography: Impossibility and Constructions
  Crypto 2011
  QIP 2011 (selected as one of 3 plenary papers out of 183 submissions)

Appeared in SICOMP (Vol. 43, Issue 1) 2014

See media review: Gilles Brassard, "Quantum information: The conundrum of secure positioning", Nature, 479, pages 307-308, 2011

See article in MIT Technology Review and Other media coverage

• Vipul Goyal
  Constant Round Non-Malleable Protocols using One Way Functions  (Improved 2015 SICOMP submission)
  STOC 2011
  
  
• Vipul Goyal, Adam O'Neill and Vanishree Rao
  Correlated-Input Secure Hash Functions  (Full version; proc version here)
  TCC 2011
  
  
• Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai
  Bringing People of Different Beliefs Together to do UC (proceedings version)
  TCC 2011

• Vipul Goyal
  Secure Composition of Cryptographic Protocols (Abstract is here)
  Slides + paper for ProvSec 2011 invited talk
  
  
• Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai and Moti Yung
  Resettable Cryptography in Constant Rounds - the Case of Zero Knowledge
  ASIACRYPT 2011
  
  
• Raghav Bhaskar, Abhishek Bhowmick, Vipul Goyal, Srivatsan Laxman and Abhradeep Thakurta
  Noiseless Database Privacy
  ASIACRYPT 2011
  
  

2010

• Vipul Goyal, Abhishek Jain and Rafail Ostrovsky
  Concurrent Password-Authenticated Key Exchange in the Plain Model
  CRYPTO 2010
  
  
• Vipul Goyal, Yuval Ishai, Mohammad Mahmoody and Amit Sahai
  Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography
  CRYPTO 2010
  
  
• Vipul Goyal and Abhishek Jain
  On the Round Complexity of Covert Computation (full version)
  STOC 2010
  
  
• Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan and Akshay Wadia

Founding Cryptography on Tamper-Proof Hardware Tokens

TCC 2010
Invited to Journal of Cryptology

2009

• Yi Deng, Vipul Goyal and Amit Sahai
  Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy
  FOCS 2009
  Invited to SICOMP FOCS 2009 special issue
  
  
• Nishanth Chandran, Vipul Goyal, Ryan Moriarty and Rafail Ostrovsky
  Position Based Cryptography (Full Version)
  CRYPTO 2009

Appeared in SICOMP (vol. 43, Issue 4) 2014

• Vipul Goyal and Amit Sahai
  Resettably Secure Computation (Proceedings version)
  EUROCRYPT 2009
  Submission version with more proofs
  
  

2008

• Vipul Goyal, Steve Lu, Amit Sahai and Brent Waters
  Black-Box Accountable Authority Identity Based Encryption (full version; proc version here)
  ACM CCS 2008
  
  
• Alexandra Boldyreva, Vipul Goyal and Virendra Kumar
  Identity Based Encryption with Efficient Revocation (full version; proc version here)
  ACM CCS 2008
  
  
• Vipul Goyal, Payman Mohassel and Adam Smith

Efficient Two Party and Multi Party Computation against Covert Adversaries (Proceedings Version)
EUROCRYPT 2008
Submission version with more proofs (but less polished with a lot more typos)

• Nishanth Chandran, Vipul Goyal and Amit Sahai
  New Constructions for UC Secure Computation using Tamper-proof Hardware
  EUROCRYPT 2008
  
  
• Vipul Goyal, Abhishek Jain, Omkant Pandey and Amit Sahai
  Bounded Ciphertext-Policy Attribute based Encryption (Proceedings Version)
  ICALP 2008
  Submission version with more with more proofs (but less polished)

• Vipul Goyal and Jonathan Katz
  Universally Composable Multi-Party Computation with an Unreliable Common Reference String
  TCC 2008
  
  

2007

• Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky and Amit Sahai
  Covert Muli-Party Computation
  FOCS 2007

• Vipul Goyal
  Reducing Trust in the PKG in Identity Based Cryptosystems (Full Version)
  CRYPTO 2007
  
  
• Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky and Amit Sahai
  Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions
  ASIACRYPT 2007
  
  
• Vipul Goyal
  Certificate Revocation using Fine Grained Certificate Space Partitioning
  FC 2007
  
  

2006

• Vipul Goyal, Omkant Pandey, Amit Sahai and Brent Waters
  Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data
  ACM CCS 2006

Winner of 2016 ACM CCS Test of Time Award

• Vipul Goyal, Virendra Kumar, Mayank Singh, Ajith Abraham, Sugata Sanyal:

A new protocol to counter online dictionary attacks.

Computers & Security Journal