Skip to content

Vinod Vaikuntanathan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

134

Venues

16

Active years

2003–2026

Best venue rank

A*

Where they publish

Papers

134 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOUncloneable Cryptography in Linear Quantum Memory.Andrew Huang, Omri Shmueli, Vinod Vaikuntanathan, Mark Zhandry
2026CRYPTOHow Fast Does the Inverse Walk Approximate a Random Permutation?Vishesh Jain, Tianren Liu, Clayton Mizgerd, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan
2026SODAImproving Algorithmic Efficiency using Cryptography: Trapdoored Matrices and Applications.Vinod Vaikuntanathan, Or Zamir
2026STOCAdaptive Robustness of Hypergrid Johnson-Lindenstrauss.Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
2026STOCAverage-Case Complexity of Quantum Stabilizer Decoding.Andrey Boris Khesin, Jonathan Z. Lu, Alexander Poremba, Akshar Ramkumar, Vinod Vaikuntanathan
2025CRYPTOPseudorandom Obfuscation and Applications.Pedro Branco, Nico Dttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan
2025CRYPTOSimple and General Counterexamples for Private-Coin Evasive LWE.Nico Dttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Vinod Vaikuntanathan
2025EuroCryptSomewhat Homomorphic Encryption from Linear Homomorphism and Sparse LPN.Henry Corrigan-Gibbs, Alexandra Henzinger, Yael Tauman Kalai, Vinod Vaikuntanathan
2025STOCNear-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan
2025STOCOblivious Defense in ML Models: Backdoor Removal without Detection.Shafi Goldwasser, Jonathan Shafer, Neekon Vafa, Vinod Vaikuntanathan
2025STOCQuantum One-Time Programs, Revisited.Aparna Gupte, Jiahui Liu, Justin Raizes, Bhaskar Roberts, Vinod Vaikuntanathan
2025STOCThe Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth.Gregory D. Kahanamoku-Meyer, Seyoon Ragavan, Vinod Vaikuntanathan, Katherine Van Kirk
2025STOCSymmetric Perceptrons, Number Partitioning and Lattices.Neekon Vafa, Vinod Vaikuntanathan
2024CRYPTOHow to Construct Quantum FHE, Generically.Aparna Gupte, Vinod Vaikuntanathan
2024CRYPTOAdaptively Sound Zero-Knowledge SNARKs for UP.Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan
2024CRYPTOSpace-Efficient and Noise-Robust Quantum Factoring.Seyoon Ragavan, Vinod Vaikuntanathan
2024PKCSoK: Learning with Errors, Circular Security, and Fully Homomorphic Encryption.Daniele Micciancio, Vinod Vaikuntanathan
2024STOCQuantum State Obfuscation from Classical Oracles.James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan
2024STOCSNARGs under LWE via Propositional Proofs.Zhengzhong Jin, Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan
2024TCCSparse Linear Regression and Lattice Problems.Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan
2024TCCIndistinguishability Obfuscation from Bilinear Maps and LPN Variants.Seyoon Ragavan, Neekon Vafa, Vinod Vaikuntanathan
2023CRYPTOLayout Graphs, Random Walks and the t-Wise Independence of SPN Block Ciphers.Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan
2023EuroCryptSNARGs and PPAD Hardness from the Decisional Diffie-Hellman Assumption.Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan
2023HPCAFAB: 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
2023MICROMAD: Memory-Aware Design Techniques for Accelerating Fully Homomorphic Encryption.Rashmi Agrawal, Leo de Castro, Chiraag Juvekar, Anantha P. Chandrakasan, Vinod Vaikuntanathan, Ajay Joshi
2023STOCLattice Problems beyond Polynomial Time.Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2023STOCSuccinct Computational Secret Sharing.Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2023STOCQuantum Advantage from Any Non-local Game.Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
2023STOCBoosting Batch Arguments and RAM Delegation.Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2023TCCRevocable Cryptography from Learning with Errors.Prabhanjan Ananth, Alexander Poremba, Vinod Vaikuntanathan
2022ASIACRYPTWitness Encryption and Null-IO from Evasive LWE.Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs
2022CCSOpenFHE: Open-Source Fully Homomorphic Encryption Library.Ahmad Al Badawi, Jack Bates, Flvio 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
2022CRYPTOSuccinct Classical Verification of Quantum Computation.James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2022CRYPTOLocally Verifiable Signature and Key Aggregation.Rishab Goyal, Vinod Vaikuntanathan
2022EuroCryptAsymptotically Quasi-Optimal Cryptography.Leo de Castro, Carmit Hazay, Yuval Ishai, Vinod Vaikuntanathan, Muthuramakrishnan Venkitasubramaniam
2022FOCSRate-1 Non-Interactive Arguments for Batch-NP and Applications.Lalita Devadas, Rishab Goyal, Yael Kalai, Vinod Vaikuntanathan
2022FOCSPlanting Undetectable Backdoors in Machine Learning Models : [Extended Abstract].Shafi Goldwasser, Michael P. Kim, Vinod Vaikuntanathan, Or Zamir
2022FOCSContinuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures.Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan
2021CCSFast Vector Oblivious Linear Evaluation from Ring Learning with Errors.Leo de Castro, Chiraag Juvekar, Vinod Vaikuntanathan
2021CRYPTOThe t-wise Independence of Substitution-Permutation Networks.Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan
2021EuroCryptOblivious Transfer Is in MiniQCrypt.Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
2021TCCSuccinct LWE Sampling, Random Polynomials, and Obfuscation.Lalita Devadas, Willy Quach, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs
2021TCCSomewhere Statistical Soundness, Post-Quantum Security, and SNARGs.Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang
2020CRYPTOFiat-Shamir for Repeated Squaring with Applications to PPAD-Hardness and VDFs.Alex Lombardi, Vinod Vaikuntanathan
2020EuroCryptExtracting Randomness from Extractor-Dependent Sources.Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs
2020EuroCryptStatistical ZAPR Arguments from Bilinear Maps.Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2020STOCData structures meet cryptography: 3SUM with preprocessing.Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan
2019COLTComputational Limitations in Robust Classification and Win-Win Results.Akshay Degwekar, Preetum Nakkiran, Vinod Vaikuntanathan
2019CRYPTOReusable Non-Interactive Secure Computation.Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
2019EuroCryptWorst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing.Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
2019FOCSSETH-Hardness of Coding Problems.Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2019TCCOptimal Bounded-Collusion Secure Functional Encryption.Prabhanjan Ananth, Vinod Vaikuntanathan
2019TCCMatrix PRFs: Constructions, Attacks, and Applications to Obfuscation.Yilei Chen, Minki Hhan, Vinod Vaikuntanathan, Hoeteck Wee
2019TCCLattice Trapdoors and IBE from Middle-Product LWE.Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong
2018CRYPTOGGH15 Beyond Permutation Branching Programs: Proofs, Attacks, and Candidates.Yilei Chen, Vinod Vaikuntanathan, Hoeteck Wee
2018EuroCryptAnonymous IBE, Leakage Resilience and Circular Security from New Assumptions.Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
2018EuroCryptTowards Breaking the Exponential Barrier for General Secret Sharing.Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee
2018STOCBreaking the circuit-size barrier in secret sharing.Tianren Liu, Vinod Vaikuntanathan
2018TCCTraitor-Tracing from LWE Made Simple and Attribute-Based.Yilei Chen, Vinod Vaikuntanathan, Brent Waters, Hoeteck Wee, Daniel Wichs
2017CRYPTOStructure vs. Hardness Through the Obfuscation Lens.Nir Bitansky, Akshay Degwekar, Vinod Vaikuntanathan
2017CRYPTOConditional Disclosure of Secrets via Non-linear Reconstruction.Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee
2017EuroCryptA Note on Perfect Correctness by Derandomization.Nir Bitansky, Vinod Vaikuntanathan
2017NSDISplinter: Practical Private Queries on Public Data.Frank Wang, Catherine Yun, Shafi Goldwasser, Vinod Vaikuntanathan, Matei Zaharia
2017PKCChosen-Ciphertext Secure Fully Homomorphic Encryption.Ran Canetti, Srinivasan Raghuraman, Silas Richelson, Vinod Vaikuntanathan
2017TCCPrivate Constrained PRFs (and More) from LWE.Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee
2017TCCLimits on the Locality of Pseudorandom Generators and Applications to Indistinguishability Obfuscation.Alex Lombardi, Vinod Vaikuntanathan
2016CCSImprovements to Secure Computation with Penalties.Ranjit Kumaresan, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2016CRYPTOCircuit-ABE from LWE: Unbounded Attributes and Semi-adaptive Security.Zvika Brakerski, Vinod Vaikuntanathan
2016CRYPTOFine-Grained Cryptography.Akshay Degwekar, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2016FOCSIndistinguishability Obfuscation from DDH-Like Assumptions on Constant-Degree Graded Encodings.Huijia Lin, Vinod Vaikuntanathan
2016NSDISieve: Cryptographically Enforced Access Control for User Data in Untrusted Clouds.Frank Wang, James Mickens, Nickolai Zeldovich, Vinod Vaikuntanathan
2016STOCWatermarking cryptographic capabilities.Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs
2016TCC3-Message Zero Knowledge Against Human Ignorance.Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan
2016TCCIndistinguishability Obfuscation: From Approximate to Exact.Nir Bitansky, Vinod Vaikuntanathan
2016TCCOn Basing Private Information Retrieval on NP-Hardness.Tianren Liu, Vinod Vaikuntanathan
2015ASIACRYPTSecret Sharing and Statistical Zero Knowledge.Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2015CRYPTOFrom Selective to Adaptive Security in Functional Encryption.Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan
2015CRYPTOPredicate Encryption for Circuits from LWE.Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee
2015FOCSIndistinguishability Obfuscation from Functional Encryption.Nir Bitansky, Vinod Vaikuntanathan
2015STOCSuccinct Garbling and Indistinguishability Obfuscation for RAM Programs.Ran Canetti, Justin Holmgren, Abhishek Jain, Vinod Vaikuntanathan
2015STOCLeveled Fully Homomorphic Signatures from Standard Lattices.Sergey Gorbunov, Vinod Vaikuntanathan, Daniel Wichs
2015TCCConstrained Key-Homomorphic PRFs from Standard Lattice Assumptions - Or: How to Secretly Embed a Circuit in Your PRF.Zvika Brakerski, Vinod Vaikuntanathan
2015TCCObfuscation of Probabilistic Circuits and Applications.Ran Canetti, Huijia Lin, Stefano Tessaro, Vinod Vaikuntanathan
2015TCCAggregate Pseudorandom Functions and Connections to Learning.Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan
2014EuroCryptFully 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
2013ASIACRYPTOn Continual Leakage of Discrete Log Representations.Shweta Agrawal, Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs
2013CRYPTOFunctional Encryption: New Perspectives and Lower Bounds.Shweta Agrawal, Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee
2013CRYPTOHow to Run Turing Machines on Encrypted Data.Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
2013FOCSA Tight Bound for Set Disjointness in the Message-Passing Model.Mark Braverman, Faith Ellen, Rotem Oshman, Toniann Pitassi, Vinod Vaikuntanathan
2013STOCReusable garbled circuits and succinct functional encryption.Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
2013STOCAttribute-based encryption for circuits.Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee
2012CRYPTOFunctional Encryption with Bounded Collusions via Multi-party Computation.Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee
2012EuroCryptMultiparty Computation with Low Communication, Computation and Interaction via Threshold FHE.Gilad Asharov, Abhishek Jain, Adriana Lpez-Alt, Eran Tromer, Vinod Vaikuntanathan, Daniel Wichs
2012INDOCRYPTHow to Compute on Encrypted Data.Vinod Vaikuntanathan
2012ISCAInspection resistant memory: Architectural support for security from physical examination.Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Daniel Shumow, Vinod Vaikuntanathan, Timothy Sherwood
2012PKCFunctional Encryption for Threshold Functions (or Fuzzy IBE) from Lattices.Shweta Agrawal, Xavier Boyen, Vinod Vaikuntanathan, Panagiotis Voulgaris, Hoeteck Wee
2012PKCEfficient Password Authenticated Key Exchange via Oblivious Transfer.Ran Canetti, Dana Dachman-Soled, Vinod Vaikuntanathan, Hoeteck Wee
2012STOCOn-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption.Adriana Lpez-Alt, Eran Tromer, Vinod Vaikuntanathan
2012TCCFunctional Re-encryption and Collusion-Resistant Obfuscation.Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
2012TCCHow to Delegate and Verify in Public: Verifiable Computation from Attribute-Based Encryption.Bryan Parno, Mariana Raykova, Vinod Vaikuntanathan
2011ASIACRYPTFunctional Encryption for Inner Product Predicates from Learning with Errors.Shweta Agrawal, David Mandell Freeman, Vinod Vaikuntanathan
2011CCSCan homomorphic encryption be practical?Michael Naehrig, Kristin E. Lauter, Vinod Vaikuntanathan
2011CRYPTOFully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages.Zvika Brakerski, Vinod Vaikuntanathan
2011FOCSEfficient Fully Homomorphic Encryption from (Standard) LWE.Zvika Brakerski, Vinod Vaikuntanathan
2011FOCSComputing Blindfolded: New Developments in Fully Homomorphic Encryption.Vinod Vaikuntanathan
2011PKCNew Developments in Leakage-Resilient Cryptography.Vinod Vaikuntanathan
2011TCCRound-Optimal Password-Based Authenticated Key Exchange.Jonathan Katz, Vinod Vaikuntanathan
2010ASIACRYPTA Group Signature Scheme from Lattice Assumptions.S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
2010CRYPTOUntitled recordCraig Gentry, Shai Halevi, Vinod Vaikuntanathan
2010EuroCryptFully Homomorphic Encryption over the Integers.Marten van Dijk, Craig Gentry, Shai Halevi, Vinod Vaikuntanathan
2010EuroCryptProtecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases.Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan
2010EuroCryptA Simple BGN-Type Cryptosystem from LWE.Craig Gentry, Shai Halevi, Vinod Vaikuntanathan
2010FOCSOvercoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan
2010TCCPublic-Key Encryption Schemes with Auxiliary Inputs.Yevgeniy Dodis, Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan
2009ASIACRYPTSmooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices.Jonathan Katz, Vinod Vaikuntanathan
2009ASIACRYPTSignature Schemes with Bounded Leakage Resilience.Jonathan Katz, Vinod Vaikuntanathan
2009TCCSimultaneous Hardcore Bits and Cryptography against Memory Attacks.Adi Akavia, Shafi Goldwasser, Vinod Vaikuntanathan
2009TCCWeak Verifiable Random Functions.Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan
2009TCCHow Efficient Can Memory Checking Be?.Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan
2008CRYPTOAdaptive One-Way Functions and Applications.Omkant Pandey, Rafael Pass, Vinod Vaikuntanathan
2008CRYPTONoninteractive Statistical Zero-Knowledge Proofs for Lattice Problems.Chris Peikert, Vinod Vaikuntanathan
2008CRYPTOA Framework for Efficient and Composable Oblivious Transfer.Chris Peikert, Vinod Vaikuntanathan, Brent Waters
2008STOCTrapdoors for hard lattices and new cryptographic constructions.Craig Gentry, Chris Peikert, Vinod Vaikuntanathan
2007ASIACRYPTBounded CCA2-Secure Encryption.Ronald Cramer, Goichiro Hanaoka, Dennis Hofheinz, Hideki Imai, Eike Kiltz, Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
2007ASIACRYPTRelations Among Notions of Non-malleability for Encryption.Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
2007EuroCryptSecure Computation from Random Error Correcting Codes.Hao Chen, Ronald Cramer, Shafi Goldwasser, Robbert de Haan, Vinod Vaikuntanathan
2007TCCSecurely Obfuscating Re-encryption.Susan Hohenberger, Guy N. Rothblum, Abhi Shelat, Vinod Vaikuntanathan
2006CRYPTOConstruction of a Non-malleable Encryption Scheme from Any Semantically Secure One.Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
2006FOCSFault-Tolerant Distributed Computing in Full-Information Networks.Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanathan
2006STOCByzantine agreement in the full-information model in O(log n) rounds.Michael Ben-Or, Elan Pavlov, Vinod Vaikuntanathan
2005PODCBrief announcement: broadcast in radio networks in the presence of byzantine adversaries.Vinod Vaikuntanathan
2003INDOCRYPTOn the Power of Computational Secret Sharing.Vinod Vaikuntanathan, Arvind Narayanan, K. Srinathan, C. Pandu Rangan, Kwangjo Kim
2003PODCDistributed consensus in the presence of sectional faults.S. Amitanand, I. Sanketh, K. Srinathan, Vinod Vaikuntanathan, C. Pandu Rangan
2003PODCBrief announcement: efficient perfectly secure communication over synchronous networks.K. Srinathan, Vinod Vaikuntanathan, C. Pandu Rangan