| 2026 | CRYPTO | Block-Accumulate Codes: Accelerated Linear Codes for PCGs and ZK. | Vladimir Kolesnikov, Stanislav Peceny, Rahul Rachuri, Srinivasan Raghuraman, Peter Rindal, Harshal Shah |
| 2025 | ASIACRYPT | Towards Building Efficient SCALES Protocols. | Anasuya Acharya, Carmit Hazay, Vladimir Kolesnikov, Manoj Prabhakaran |
| 2025 | CCS | Toss: Garbled PIR from Table-Only Stacking. | Lucien K. L. Ng, Vladimir Kolesnikov |
| 2025 | CCS | Distance-Aware OT with Application to Fuzzy PSI. | Lucas Piske, Jaspal Singh, Ni Trieu, Vladimir Kolesnikov, Vassilis Zikas |
| 2025 | CRYPTO | Multiparty Garbling from OT with Linear Scaling and RAM Support. | David Heath, Vladimir Kolesnikov, Varun Narayanan, Rafail Ostrovsky, Akash Shah |
| 2025 | CRYPTO | Stationary Syndrome Decoding for Improved PCGs. | Vladimir Kolesnikov, Stanislav Peceny, Srinivasan Raghuraman, Peter Rindal |
| 2024 | ASIACRYPT | sfLogRobin++: Optimizing Proofs of Disjunctive Statements in VOLE-Based ZK. | Carmit Hazay, David Heath, Vladimir Kolesnikov, Muthuramakrishnan Venkitasubramaniam, Yibin Yang |
| 2024 | CCS | Tight ZK CPU: Batched ZK Branching with Cost Proportional to Evaluated Instruction. | Yibin Yang, David Heath, Carmit Hazay, Vladimir Kolesnikov, Muthuramakrishnan Venkitasubramaniam |
| 2024 | CRYPTO | Malicious Security for SCALES - Outsourced Computation with Ephemeral Servers. | Anasuya Acharya, Carmit Hazay, Vladimir Kolesnikov, Manoj Prabhakaran |
| 2024 | EuroCrypt | Garbled Circuit Lookup Tables with Logarithmic Number of Ciphertexts. | David Heath, Vladimir Kolesnikov, Lucien K. L. Ng |
| 2023 | CCS | Batchman and Robin: Batched and Non-batched Branching for Interactive ZK. | Yibin Yang, David Heath, Carmit Hazay, Vladimir Kolesnikov, Muthuramakrishnan Venkitasubramaniam |
| 2023 | CCS | Towards Generic MPC Compilers via Variable Instruction Set Architectures (VISAs). | Yibin Yang, Stanislav Peceny, David Heath, Vladimir Kolesnikov |
| 2023 | CRYPTO | Tri-State Circuits - A Circuit Model that Captures RAM. | David Heath, Vladimir Kolesnikov, Rafail Ostrovsky |
| 2022 | EuroCrypt | Garbled Circuits with Sublinear Evaluator. | Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah |
| 2022 | EuroCrypt | EpiGRAM: Practical Garbled RAM. | David Heath, Vladimir Kolesnikov, Rafail Ostrovsky |
| 2022 | TCC | SCALES - MPC with Small Clients and Larger Ephemeral Servers. | Anasuya Acharya, Carmit Hazay, Vladimir Kolesnikov, Manoj Prabhakaran |
| 2021 | AsiaCCS | Cryptographic Key Derivation from Biometric Inferences for Remote Authentication. | Erkam Uzun, Carter Yagemann, Simon P. Chung, Vladimir Kolesnikov, Wenke Lee |
| 2021 | ASIACRYPT | PrORAM - Fast P(log | David Heath, Vladimir Kolesnikov |
| 2021 | ASIACRYPT | Garbling, Stacked and Staggered - Faster k-out-of-n Garbled Function Evaluation. | David Heath, Vladimir Kolesnikov, Stanislav Peceny |
| 2021 | CCS | One Hot Garbling. | David Heath, Vladimir Kolesnikov |
| 2021 | EuroCrypt | sf LogStack: Stacked Garbling with O(b log b) Computation. | David Heath, Vladimir Kolesnikov |
| 2021 | PKC | Masked Triples - Amortizing Multiplication Triples Across Conditionals. | David Heath, Vladimir Kolesnikov, Stanislav Peceny |
| 2021 | SP | Zero Knowledge for Everything and Everyone: Fast ZK Processor with Cached ORAM for ANSI C Programs. | David Heath, Yibin Yang, David Devecsery, Vladimir Kolesnikov |
| 2020 | ASIACRYPT | MOTIF: (Almost) Free Branching in GMW - Via Vector-Scalar Multiplication. | David Heath, Vladimir Kolesnikov, Stanislav Peceny |
| 2020 | CCS | A 2.1 KHz Zero-Knowledge Processor with BubbleRAM. | David Heath, Vladimir Kolesnikov |
| 2020 | CRYPTO | Stacked Garbling - Garbled Circuit Proportional to Longest Execution Path. | David Heath, Vladimir Kolesnikov |
| 2020 | EuroCrypt | Stacked Garbling for Disjunctive Zero-Knowledge Proofs. | David Heath, Vladimir Kolesnikov |
| 2019 | ASIACRYPT | Scalable Private Set Union from Symmetric-Key Techniques. | Vladimir Kolesnikov, Mike Rosulek, Ni Trieu, Xiao Wang |
| 2019 | EuroCrypt | Covert Security with Public Verifiability: Faster, Leaner, and Simpler. | Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang |
| 2018 | ASIACRYPT | $$\mathsf {Free\ }{} \mathtt{IF} $$ : How to Omit Inactive Branches and Implement | Vladimir Kolesnikov |
| 2018 | CCS | Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures. | Jonathan Katz, Vladimir Kolesnikov, Xiao Wang |
| 2018 | FC | SWiM: Secure Wildcard Pattern Matching from OT Extension. | Vladimir Kolesnikov, Mike Rosulek, Ni Trieu |
| 2017 | ASIACRYPT | Overlaying Conditional Circuit Clauses for Secure Computation. | W. Sean Kennedy, Vladimir Kolesnikov, Gordon T. Wilfong |
| 2017 | CCS | Practical Multi-party Private Set Intersection from Symmetric-Key Techniques. | Vladimir Kolesnikov, Naor Matania, Benny Pinkas, Mike Rosulek, Ni Trieu |
| 2017 | CCS | DUPLO: Unifying Cut-and-Choose for Garbled Circuits. | Vladimir Kolesnikov, Jesper Buus Nielsen, Mike Rosulek, Ni Trieu, Roberto Trifiletti |
| 2017 | EuroCrypt | Hashing Garbled Circuits for Free. | Xiong Fan, Chaya Ganesh, Vladimir Kolesnikov |
| 2016 | CCS | Attribute-based Key Exchange with General Policies. | Vladimir Kolesnikov, Hugo Krawczyk, Yehuda Lindell, Alex J. Malozemoff, Tal Rabin |
| 2016 | CCS | Efficient Batched Oblivious PRF with Applications to Private Set Intersection. | Vladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, Ni Trieu |
| 2015 | ASIACRYPT | On Cut-and-Choose Oblivious Transfer and Its Variants. | Vladimir Kolesnikov, Ranjit Kumaresan |
| 2015 | ASIACRYPT | Public Verifiability in the Covert Model (Almost) for Free. | Vladimir Kolesnikov, Alex J. Malozemoff |
| 2015 | SIGCOMM | Love All, Trust Few: on Trusting Intermediaries in HTTP. | Thomas Fossati, Vijay K. Gurbani, Vladimir Kolesnikov |
| 2015 | SP | Malicious-Client Security in Blind Seer: A Scalable Private DBMS. | Ben A. Fisch, Binh Vo, Fernando Krell, Abishek Kumarasubramanian, Vladimir Kolesnikov, Tal Malkin, Steven M. Bellovin |
| 2015 | TCC | Richer Efficiency/Security Trade-offs in 2PC. | Vladimir Kolesnikov, Payman Mohassel, Ben Riva, Mike Rosulek |
| 2014 | CRYPTO | Amortizing Garbled Circuits. | Yan Huang, Jonathan Katz, Vladimir Kolesnikov, Ranjit Kumaresan, Alex J. Malozemoff |
| 2014 | CRYPTO | FleXOR: Flexible Garbling for XOR Gates That Beats Free-XOR. | Vladimir Kolesnikov, Payman Mohassel, Mike Rosulek |
| 2014 | SP | Blind Seer: A Scalable Private DBMS. | Vasilis Pappas, Fernando Krell, Binh Vo, Vladimir Kolesnikov, Tal Malkin, Seung Geol Choi, Wesley George, Angelos D. Keromytis, Steven M. Bellovin |
| 2014 | SCN | Secure Key Exchange and Sessions without Credentials. | Ran Canetti, Vladimir Kolesnikov, Charles Rackoff, Yevgeniy Vahlis |
| 2014 | SCN | Efficient Network-Based Enforcement of Data Access Rights. | Paul Giura, Vladimir Kolesnikov, Aris Tentes, Yevgeniy Vahlis |
| 2013 | ACNS | Towards Efficient Private Distributed Computation on Unbounded Input Streams - (Extended Abstract). | Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky |
| 2013 | CRYPTO | Improved OT Extension for Transferring Short Secrets. | Vladimir Kolesnikov, Ranjit Kumaresan |
| 2012 | CANS | Efficient Verification of Input Consistency in Server-Assisted Secure Function Evaluation. | Vladimir Kolesnikov, Ranjit Kumaresan, Abdullatif Shikfa |
| 2012 | CCS | Secure two-party computation in sublinear (amortized) time. | S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis |
| 2012 | SCN | MAC Aggregation with Message Multiplicity. | Vladimir Kolesnikov |
| 2012 | SCN | Improved Secure Two-Party Computation via Information-Theoretic Garbled Circuits. | Vladimir Kolesnikov, Ranjit Kumaresan |
| 2010 | CHES | Garbled Circuits for Leakage-Resilience: Hardware Implementation and Evaluation of One-Time Programs - (Full Version). | Kimmo Jrvinen, Vladimir Kolesnikov, Ahmad-Reza Sadeghi, Thomas Schneider |
| 2010 | FC | Embedded SFE: Offloading Server and Network Using Hardware Tokens. | Kimmo Jrvinen, Vladimir Kolesnikov, Ahmad-Reza Sadeghi, Thomas Schneider |
| 2010 | PODC | Brief announcement: swarming secrets. | Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov |
| 2010 | SCN | A Security Enhancement and Proof for Authentication and Key Agreement (AKA). | Vladimir Kolesnikov |
| 2010 | TCC | Truly Efficient String Oblivious Transfer Using Resettable Tamper-Proof Tokens. | Vladimir Kolesnikov |
| 2009 | CANS | Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima. | Vladimir Kolesnikov, Ahmad-Reza Sadeghi, Thomas Schneider |
| 2009 | ESORICS | Secure Evaluation of Private Linear Branching Programs with Medical Applications. | Mauro Barni, Pierluigi Failla, Vladimir Kolesnikov, Riccardo Lazzeretti, Ahmad-Reza Sadeghi, Thomas Schneider |
| 2008 | FC | A Practical Universal Circuit Construction and Secure Evaluation of Private Functions. | Vladimir Kolesnikov, Thomas Schneider |
| 2008 | ICALP | Password Mistyping in Two-Factor-Authenticated Key Exchange. | Vladimir Kolesnikov, Charles Rackoff |
| 2008 | ICALP | Improved Garbled Circuit: Free XOR Gates and Applications. | Vladimir Kolesnikov, Thomas Schneider |
| 2006 | FC | Conditional Encrypted Mapping and Comparing Encrypted Numbers. | Ian F. Blake, Vladimir Kolesnikov |
| 2006 | TCC | Key Exchange Using Passwords and Long Keys. | Vladimir Kolesnikov, Charles Rackoff |
| 2005 | ASIACRYPT | Gate Evaluation Secret Sharing and Secure One-Round Two-Party Computation. | Vladimir Kolesnikov |
| 2004 | ASIACRYPT | Strong Conditional Oblivious Transfer and Computing on Intervals. | Ian F. Blake, Vladimir Kolesnikov |