Vinod Vaikuntanathan

According to our database, Vinod Vaikuntanathan authored at least 189 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Indistinguishability Obfuscation from Bilinear Maps and LPN Variants.

Seyoon Ragavan, Neekon Vafa, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Cloning Games, Black Holes and Cryptography.

Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Adaptively Sound Zero-Knowledge SNARKs for UP.

Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

How Fast Does the Inverse Walk Approximate a Random Permutation?

Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Layout Graphs, Random Walks and the t-wise Independence of SPN Block Ciphers.

Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

SNARGs under LWE via Propositional Proofs.

Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

How to Construct Quantum FHE, Generically.

Aparna Gupte, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Quantum One-Time Programs, Revisited.

Aparna Gupte, Jiahui Liu, Justin Raizes, Bhaskar Roberts, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Somewhat Homomorphic Encryption from Linear Homomorphism and Sparse LPN.

Henry Corrigan-Gibbs, Alexandra Henzinger, Yael Kalai, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Pseudorandom Obfuscation and Applications.

Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Quantum State Obfuscation from Classical Oracles.

James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

A system capable of verifiably and privately screening global DNA synthesis.

Carsten Baum, Jens Berlips, Walther Chen, Hongrui Cui, Ivan Damgård, Jiangbin Dong, Kevin M. Esvelt, Mingyu Gao, Dana Gretton, Leonard Foner, Martin Kysel, Kaiyi Zhang, Juanru Li, Xiang Li, Omer Paneth, Ronald L. Rivest, Francesca Sage-Ling, Adi Shamir, Yue Shen, Meicen Sun, Vinod Vaikuntanathan, Lynn Van Hauwe, Theia Vogel, Benjamin Weinstein-Raun, Yun Wang, Daniel Wichs, Stephen Wooster, Andrew C. Yao, Yu Yu, Haoling Zhang

CoRR, 2024

Efficient Maliciously Secure Oblivious Exponentiations.

Carsten Baum, Jens Berlips, Walther Chen, Ivan Bjerre Damgård, Kevin M. Esvelt, Leonard Foner, Dana Gretton, Martin Kysel, Ronald L. Rivest, Lawrence Roy, Francesca Sage-Ling, Adi Shamir, Vinod Vaikuntanathan, Lynn Van Hauwe, Theia Vogel, Benjamin Weinstein-Raun, Daniel Wichs, Stephen Wooster, Andrew C. Yao, Yu Yu

IACR Commun. Cryptol., 2024

Sparse Linear Regression and Lattice Problems.

Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

SoK: Learning with Errors, Circular Security, and Fully Homomorphic Encryption.

Daniele Micciancio, Vinod Vaikuntanathan

Proceedings of the Public-Key Cryptography - PKC 2024, 2024

Space-Efficient and Noise-Robust Quantum Factoring.

Seyoon Ragavan, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Optimizing Space in Regev's Factoring Algorithm.

Seyoon Ragavan, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2023

Collaborative Privacy-Preserving Analysis of Oncological Data using Multiparty Homomorphic Encryption.

Ravit Geva, Alexander Gusev, Yuriy Polyakov, Lior Liram, Oded Rosolio, Andreea Alexandru, Nicholas Genise, Marcelo Blatt, Zohar Duchin, Barliz Waissengrin, Dan Mirelman, Felix Bukstein, Deborah T. Blumenthal, Ido Wolf, Sharon Pelles-Avraham, Tali Schaffer, Lee A. Lavi, Daniele Micciancio, Vinod Vaikuntanathan, Ahmad Al Badawi, Shafi Goldwasser

IACR Cryptol. ePrint Arch., 2023

Revocable Cryptography from Learning with Errors.

Prabhanjan Ananth, Alexander Poremba, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2023

Succinct Computational Secret Sharing.

Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2023

PEOPL: Characterizing Privately Encoded Open Datasets with Public Labels.

Homa Esfahanizadeh, Adam Yala, Rafael G. L. D'Oliveira, Andrea J. D. Jaba, Victor Quach, Ken R. Duffy, Tommi S. Jaakkola, Vinod Vaikuntanathan, Manya Ghobadi, Regina Barzilay, Muriel Médard

CoRR, 2023

Lattice Problems beyond Polynomial Time.

Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

MAD: Memory-Aware Design Techniques for Accelerating Fully Homomorphic Encryption.

Rashmi Agrawal, Leo de Castro, Chiraag Juvekar, Anantha P. Chandrakasan, Vinod Vaikuntanathan, Ajay Joshi

Proceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture, 2023

FAB: An FPGA-based Accelerator for Bootstrappable Fully Homomorphic Encryption.

Rashmi Agrawal, Leo de Castro, Guowei Yang, Chiraag Juvekar, Rabia Tugce Yazicigil, Anantha P. Chandrakasan, Vinod Vaikuntanathan, Ajay Joshi

Proceedings of the IEEE International Symposium on High-Performance Computer Architecture, 2023

2022

Witness Encryption and Null-IO from Evasive LWE.

Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs

IACR Cryptol. ePrint Arch., 2022

Quantum Advantage from Any Non-Local Game.

Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang

IACR Cryptol. ePrint Arch., 2022

Boosting Batch Arguments and RAM Delegation.

Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs

IACR Cryptol. ePrint Arch., 2022

SNARGs and PPAD Hardness from the Decisional Diffie-Hellman Assumption.

Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2022

One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval.

Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2022

Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures.

Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2022

Locally Verifiable Signature and Key Aggregation.

Rishab Goyal, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2022

Rate-1 Non-Interactive Arguments for Batch-NP and Applications.

Lalita Devadas, Rishab Goyal, Yael Kalai, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2022

Succinct Classical Verification of Quantum Computation.

James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang

IACR Cryptol. ePrint Arch., 2022

OpenFHE: Open-Source Fully Homomorphic Encryption Library.

Ahmad Al Badawi, Jack Bates, Flávio Bergamaschi, David Bruce Cousins, Saroja Erabelli, Nicholas Genise, Shai Halevi, Hamish Hunt, Andrey Kim, Yongwoo Lee, Zeyu Liu, Daniele Micciancio, Ian Quah, Yuriy Polyakov, R. V. Saraswathy, Kurt Rohloff, Jonathan Saylor, Dmitriy Suponitsky, Matthew Triplett, Vinod Vaikuntanathan, Vincent Zucca

IACR Cryptol. ePrint Arch., 2022

Planting Undetectable Backdoors in Machine Learning Models.

Shafi Goldwasser, Michael P. Kim, Vinod Vaikuntanathan, Or Zamir

CoRR, 2022

Correlation-Intractable Hash Functions via Shift-Hiding.

Alex Lombardi, Vinod Vaikuntanathan

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Planting Undetectable Backdoors in Machine Learning Models : [Extended Abstract].

Shafi Goldwasser, Michael P. Kim, Vinod Vaikuntanathan, Or Zamir

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Asymptotically Quasi-Optimal Cryptography.

Leo de Castro, Carmit Hazay, Yuval Ishai, Vinod Vaikuntanathan, Muthuramakrishnan Venkitasubramaniam

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Structure Versus Hardness Through the Obfuscation Lens.

Nir Bitansky, Akshay Degwekar, Vinod Vaikuntanathan

SIAM J. Comput., 2021

The t-wise Independence of Substitution-Permutation Networks.

Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2021

Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs for P.

Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang

IACR Cryptol. ePrint Arch., 2021

Succinct LWE Sampling, Random Polynomials, and Obfuscation.

Lalita Devadas, Willy Quach, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs

IACR Cryptol. ePrint Arch., 2021

Does Fully Homomorphic Encryption Need Compute Acceleration?

Leo de Castro, Rashmi Agrawal, Rabia Tugce Yazicigil, Anantha P. Chandrakasan, Vinod Vaikuntanathan, Chiraag Juvekar, Ajay Joshi

IACR Cryptol. ePrint Arch., 2021

The Fine-Grained Hardness of Sparse Linear Regression.

Aparna Gupte, Vinod Vaikuntanathan

CoRR, 2021

NeuraCrypt: Hiding Private Health Data via Random Neural Networks for Public Training.

Adam Yala, Homa Esfahanizadeh, Rafael G. L. D'Oliveira, Ken R. Duffy, Manya Ghobadi, Tommi S. Jaakkola, Vinod Vaikuntanathan, Regina Barzilay, Muriel Médard

CoRR, 2021

Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs.

Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

On the Hardness of Average-Case k-SUM.

Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Proceedings of the Approximation, 2021

2020

Statistical ZAPR Arguments from Bilinear Maps.

Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs

IACR Cryptol. ePrint Arch., 2020

Multi-Input Correlation-Intractable Hash Functions via Shift-Hiding.

Alex Lombardi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

Fiat-Shamir for Repeated Squaring with Applications to PPAD-Hardness and VDFs.

Alex Lombardi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

Oblivious Transfer is in MiniQCrypt.

Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

Fast Vector Oblivious Linear Evaluation from Ring Learning with Errors.

Leo de Castro, Chiraag Juvekar, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

Cryptography from Information Loss.

Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2020

Data structures meet cryptography: 3SUM with preprocessing.

Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

2-Message Publicly Verifiable WI from (Subexponential) LWE.

Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs

IACR Cryptol. ePrint Arch., 2019

Lattice Trapdoors and IBE from Middle-Product LWE.

Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong

IACR Cryptol. ePrint Arch., 2019

Extracting Randomness from Extractor-Dependent Sources.

Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs

IACR Cryptol. ePrint Arch., 2019

Computational Limitations in Robust Classification and Win-Win Results.

Akshay Degwekar, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2019

Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation.

Yilei Chen, Minki Hhan, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2019

Optimized Homomorphic Encryption Solution for Secure Genome-Wide Association Studies.

Marcelo Blatt, Alexander Gusev, Yuriy Polyakov, Kurt Rohloff, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2019

Optimal Bounded-Collusion Secure Functional Encryption.

Prabhanjan Ananth, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2019

Homomorphic Encryption Standard.

Martin R. Albrecht, Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Shai Halevi, Jeffrey Hoffstein, Kim Laine, Kristin E. Lauter, Satya Lokam, Daniele Micciancio, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2019

SETH-hardness of Coding Problems.

Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2019

3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications.

Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan

CoRR, 2019

Computational Limitations in Robust Classification and Win-Win Results.

Akshay Degwekar, Preetum Nakkiran, Vinod Vaikuntanathan

Proceedings of the Conference on Learning Theory, 2019

2018

Watermarking Cryptographic Capabilities.

Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs

SIAM J. Comput., 2018

Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings.

Nir Bitansky, Ran Canetti, Sanjam Garg, Justin Holmgren, Abhishek Jain, Huijia Lin, Rafael Pass, Sidharth Telang, Vinod Vaikuntanathan

SIAM J. Comput., 2018

Indistinguishability Obfuscation from Functional Encryption.

Nir Bitansky, Vinod Vaikuntanathan

J. ACM, 2018

Breaking the Circuit-Size Barrier in Secret Sharing.

Tianren Liu, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2018

GAZELLE: A Low Latency Framework for Secure Neural Network Inference.

Chiraag Juvekar, Vinod Vaikuntanathan, Anantha P. Chandrakasan

IACR Cryptol. ePrint Arch., 2018

How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts.

Thibaut Horel, Sunoo Park, Silas Richelson, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2018

Traitor-Tracing from LWE Made Simple and Attribute-Based.

Yilei Chen, Vinod Vaikuntanathan, Brent Waters, Hoeteck Wee, Daniel Wichs

IACR Cryptol. ePrint Arch., 2018

GGH15 Beyond Permutation Branching Programs: Proofs, Attacks, and Candidates.

Yilei Chen, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2018

Reusable Non-Interactive Secure Computation.

Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2018

Adversarially Robust Property Preserving Hash Functions.

Elette Boyle, Rio LaVigne, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2018

Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing.

Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs

Electron. Colloquium Comput. Complex., 2018

2017

Fast Proxy Re-Encryption for Publish/Subscribe Systems.

Yuriy Polyakov, Kurt Rohloff, Gyana Sahu, Vinod Vaikuntanathan

ACM Trans. Priv. Secur., 2017

Multikey Fully Homomorphic Encryption and Applications.

Adriana López-Alt, Eran Tromer, Vinod Vaikuntanathan

SIAM J. Comput., 2017

On the Non-Existence of Blockwise 2-Local PRGs with Applications to Indistinguishability Obfuscation.

Alex Lombardi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2017

Minimizing the Complexity of Goldreich's Pseudorandom Generator.

Alex Lombardi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2017

Towards Breaking the Exponential Barrier for General Secret Sharing.

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2017

Private Constrained PRFs (and More) from LWE.

Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2017

Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.

Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2017

Zero-Knowledge Proofs of Proximity.

Itay Berman, Ron D. Rothblum, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2017

New Protocols for Conditional Disclosure of Secrets (and More).

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee

Electron. Colloquium Comput. Complex., 2017

Low-Complexity Cryptographic Hash Functions.

Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2017

Limits on the Locality of Pseudorandom Generators and Applications to Indistinguishability Obfuscation.

Alex Lombardi, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography - 15th International Conference, 2017

Chosen-Ciphertext Secure Fully Homomorphic Encryption.

Ran Canetti, Srinivasan Raghuraman, Silas Richelson, Vinod Vaikuntanathan

Proceedings of the Public-Key Cryptography - PKC 2017, 2017

Some Open Problems in Information-Theoretic Cryptography.

Vinod Vaikuntanathan

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

Conditional Disclosure of Secrets via Non-linear Reconstruction.

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

SHIELD: Scalable Homomorphic Implementation of Encrypted Data-Classifiers.

Alhassan Khedr, P. Glenn Gulak, Vinod Vaikuntanathan

IEEE Trans. Computers, 2016

Splinter: Practical Private Queries on Public Data.

Frank Wang, Catherine Yun, Shafi Goldwasser, Vinod Vaikuntanathan, Matei Zaharia

IACR Cryptol. ePrint Arch., 2016

Indistinguishability Obfuscation from DDH-like Assumptions on Constant-Degree Graded Encodings.

Huijia Lin, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2016

Fine-grained Cryptography.

Akshay Degwekar, Vinod Vaikuntanathan, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2016

Circuit-ABE from LWE: Unbounded Attributes and Semi-Adaptive Security.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2016

3-Message Zero Knowledge Against Human Ignorance.

Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2016

Structure vs Hardness through the Obfuscation Lens.

Nir Bitansky, Akshay Degwekar, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2016

Sieve: Cryptographically Enforced Access Control for User Data in Untrusted Clouds.

Frank Wang, James Mickens, Nickolai Zeldovich, Vinod Vaikuntanathan

Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation, 2016

Obfuscating Conjunctions under Entropic Ring LWE.

Zvika Brakerski, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Improvements to Secure Computation with Penalties.

Ranjit Kumaresan, Vinod Vaikuntanathan, Prashant Nalini Vasudevan

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

Attribute-Based Encryption for Circuits.

Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee

J. ACM, 2015

From Statistical Zero Knowledge to Secret Sharing.

Vinod Vaikuntanathan, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2015

On Basing Private Information Retrieval on NP-Hardness.

Tianren Liu, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2015

Predicate Encryption for Circuits from LWE.

Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2015

Publicly Verifiable Software Watermarking.

Aloni Cohen, Justin Holmgren, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2015

Aggregatable Pseudorandom Functions and Connections to Learning.

Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2015

Constrained Key-Homomorphic PRFs from Standard Lattice Assumptions Or: How to Secretly Embed a Circuit in Your PRF.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2015

Indistinguishability Obfuscation: from Approximate to Exact.

Nir Bitansky, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2015

Time-Lock Puzzles from Randomized Encodings.

Nir Bitansky, Shafi Goldwasser, Abhishek Jain, Omer Paneth, Vinod Vaikuntanathan, Brent Waters

IACR Cryptol. ePrint Arch., 2015

Aggregate Pseudorandom Functions and Connections to Learning.

Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2015

A Note on Perfect Correctness by Derandomization.

Nir Bitansky, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2015

Succinct Garbling and Indistinguishability Obfuscation for RAM Programs.

Ran Canetti, Justin Holmgren, Abhishek Jain, Vinod Vaikuntanathan

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

From Selective to Adaptive Security in Functional Encryption.

Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

Secret Sharing and Statistical Zero Knowledge.

Vinod Vaikuntanathan, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

2014

(Leveled) Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

ACM Trans. Comput. Theory, 2014

Protecting Circuits from Computationally Bounded and Noisy Leakage.

Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan

SIAM J. Comput., 2014

Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$.

Zvika Brakerski, Vinod Vaikuntanathan

SIAM J. Comput., 2014

Leveled Fully Homomorphic Signatures from Standard Lattices.

Sergey Gorbunov, Vinod Vaikuntanathan, Daniel Wichs

IACR Cryptol. ePrint Arch., 2014

(Leveled) Fully Homomorphic Signatures from Lattices.

Sergey Gorbunov, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

Obfuscation of Probabilistic Circuits and Applications.

Ran Canetti, Huijia Lin, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

Indistinguishability Obfuscation of Iterated Circuits and RAM Programs.

Ran Canetti, Justin Holmgren, Abhishek Jain, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE, and Compact Garbled Circuits.

Dan Boneh, Craig Gentry, Sergey Gorbunov, Shai Halevi, Valeria Nikolaenko, Gil Segev, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy

IACR Cryptol. ePrint Arch., 2014

The Trojan Method in Functional Encryption: From Selective to Adaptive Security, Generically.

Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

2013

Inspection-Resistant Memory Architectures.

Jonathan Kaveh Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Daniel Shumow, Vinod Vaikuntanathan, Timothy Sherwood

IEEE Micro, 2013

Round-Optimal Password-Based Authenticated Key Exchange.

Jonathan Katz, Vinod Vaikuntanathan

J. Cryptol., 2013

On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption.

Adriana López-Alt, Eran Tromer, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2013

Overcoming the Worst-Case Curse for Cryptographic Constructions.

Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich

IACR Cryptol. ePrint Arch., 2013

How to Compress (Reusable) Garbled Circuits.

Craig Gentry, Sergey Gorbunov, Shai Halevi, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy

IACR Cryptol. ePrint Arch., 2013

Obfuscating Branching Programs Using Black-Box Pseudo-Free Groups.

Ran Canetti, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2013

Lattice-Based FHE as Secure as PKE.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2013

Tight Bounds for Set Disjointness in the Message Passing Model

Mark Braverman, Faith Ellen, Rotem Oshman, Toniann Pitassi, Vinod Vaikuntanathan

CoRR, 2013

Reusable garbled circuits and succinct functional encryption.

Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich

Proceedings of the Symposium on Theory of Computing Conference, 2013

A Tight Bound for Set Disjointness in the Message-Passing Model.

Mark Braverman, Faith Ellen, Rotem Oshman, Toniann Pitassi, Vinod Vaikuntanathan

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

How to Run Turing Machines on Encrypted Data.

Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Functional Encryption with Bounded Collusions via Multi-Party Computation.

Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2012

Succinct Functional Encryption and Applications: Reusable Garbled Circuits and Beyond.

Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich

IACR Cryptol. ePrint Arch., 2012

Functional Encryption: New Perspectives and Lower Bounds.

Shweta Agrawal, Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2012

On Continual Leakage of Discrete Log Representations.

Shweta Agrawal, Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs

IACR Cryptol. ePrint Arch., 2012

Functional Re-encryption and Collusion-Resistant Obfuscation.

Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

Efficient Password Authenticated Key Exchange via Oblivious Transfer.

Ran Canetti, Dana Dachman-Soled, Vinod Vaikuntanathan, Hoeteck Wee

Proceedings of the Public Key Cryptography - PKC 2012, 2012

Functional Encryption for Threshold Functions (or Fuzzy IBE) from Lattices.

Shweta Agrawal, Xavier Boyen, Vinod Vaikuntanathan, Panagiotis Voulgaris, Hoeteck Wee

Proceedings of the Public Key Cryptography - PKC 2012, 2012

Inspection resistant memory: Architectural support for security from physical examination.

Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Daniel Shumow, Vinod Vaikuntanathan, Timothy Sherwood

Proceedings of the 39th International Symposium on Computer Architecture (ISCA 2012), 2012

How to Compute on Encrypted Data.

Vinod Vaikuntanathan

Proceedings of the Progress in Cryptology, 2012

Multiparty Computation with Low Communication, Computation and Interaction via Threshold FHE.

Gilad Asharov, Abhishek Jain, Adriana López-Alt, Eran Tromer, Vinod Vaikuntanathan, Daniel Wichs

Proceedings of the Advances in Cryptology - EUROCRYPT 2012, 2012

2011

Securely Obfuscating Re-Encryption.

Susan Hohenberger, Guy N. Rothblum, Abhi Shelat, Vinod Vaikuntanathan

J. Cryptol., 2011

How to Delegate and Verify in Public: Verifiable Computation from Attribute-based Encryption.

Bryan Parno, Mariana Raykova, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

Cloud-Assisted Multiparty Computation from Fully Homomorphic Encryption.

Adriana López-Alt, Eran Tromer, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

Can Homomorphic Encryption be Practical?

Kristin E. Lauter, Michael Naehrig, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

A Group Signature Scheme from Lattice Assumptions.

S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

Collusion Resistant Obfuscation and Functional Re-encryption.

Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

Functional Encryption for Inner Product Predicates from Learning with Errors.

Shweta Agrawal, David Mandell Freeman, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

Fuzzy Identity Based Encryption from Lattices.

Shweta Agrawal, Xavier Boyen, Vinod Vaikuntanathan, Panagiotis Voulgaris, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2011

Efficient Fully Homomorphic Encryption from (Standard) LWE.

Zvika Brakerski, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2011

Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2011

New Developments in Leakage-Resilient Cryptography.

Vinod Vaikuntanathan

Proceedings of the Public Key Cryptography - PKC 2011, 2011

Computing Blindfolded: New Developments in Fully Homomorphic Encryption.

Vinod Vaikuntanathan

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages.

Zvika Brakerski, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2010

One-Round Password-Based Authenticated Key Exchange.

Jonathan Katz, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

A Simple BGN-type Cryptosystem from LWE.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

i-Hop Homomorphic Encryption and Rerandomizable Yao Circuits.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

Overcoming the Hole In The Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.

Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

Public-Key Encryption Schemes with Auxiliary Inputs.

Yevgeniy Dodis, Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

Robustness of the Learning with Errors Assumption.

Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan

Proceedings of the Innovations in Computer Science, 2010

Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases.

Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

<i>i</i>-Hop Homomorphic Encryption and Rerandomizable Yao Circuits.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2010

2009

Randomized algorithms for reliable broadcast.

Vinod Vaikuntanathan

PhD thesis, 2009

Fully Homomorphic Encryption over the Integers.

Marten van Dijk, Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2009

How Efficient Can Memory Checking Be?.

Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

Weak Verifiable Random Functions.

Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

Simultaneous Hardcore Bits and Cryptography against Memory Attacks.

Adi Akavia, Shafi Goldwasser, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

Signature Schemes with Bounded Leakage Resilience.

Jonathan Katz, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2009

Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices.

Jonathan Katz, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2009

2008

Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems.

Chris Peikert, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2008

Adaptive One-Way Functions and Applications.

Omkant Pandey, Rafael Pass, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2008

2007

A Framework for Efficient and Composable Oblivious Transfer.

Chris Peikert, Vinod Vaikuntanathan, Brent Waters

IACR Cryptol. ePrint Arch., 2007

Trapdoors for Hard Lattices and New Cryptographic Constructions.

Craig Gentry, Chris Peikert, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2007

Secure Computation from Random Error Correcting Codes.

Hao Chen, Ronald Cramer, Shafi Goldwasser, Robbert de Haan, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2007

Relations Among Notions of Non-malleability for Encryption.

Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2007

Bounded CCA2-Secure Encryption.

Ronald Cramer, Goichiro Hanaoka, Dennis Hofheinz, Hideki Imai, Eike Kiltz, Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2007

2006

Byzantine agreement in the full-information model in O(log n) rounds.

Michael Ben-Or, Elan Pavlov, Vinod Vaikuntanathan

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Fault-Tolerant Distributed Computing in Full-Information Networks.

Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanathan

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One.

Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2006

2005

Distributed Computing with Imperfect Randomness.

Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanathan

Proceedings of the Distributed Computing, 19th International Conference, 2005

Brief announcement: broadcast in radio networks in the presence of byzantine adversaries.

Vinod Vaikuntanathan

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

2004

Information Leak in the Chord Lookup Protocol.

Charles W. O'Donnell, Vinod Vaikuntanathan

Proceedings of the 4th International Conference on Peer-to-Peer Computing (P2P 2004), 2004

2003

Brief announcement: efficient perfectly secure communication over synchronous networks.

K. Srinathan, Vinod Vaikuntanathan, C. Pandu Rangan

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003

Distributed consensus in the presence of sectional faults.

S. Amitanand, I. Sanketh, K. Srinathan, Vinod Vaikuntanathan, C. Pandu Rangan

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003

On the Power of Computational Secret Sharing.

Vinod Vaikuntanathan, Arvind Narayanan, K. Srinathan, C. Pandu Rangan, Kwangjo Kim

Proceedings of the Progress in Cryptology, 2003