# Vadim Lyubashevsky

## contact information

Cryptography Researcher

Zurich Research Laboratory, Ruschlikon, Switzerland

+41447248403

Zurich Research Laboratory, Ruschlikon, Switzerland

+41447248403

## links

### Professional Associations

**Professional Associations:**International Association for Cryptologic Research (IACR)

**2017**

Practical Quantum-Safe Voting from Lattices

Rafael del Pino, Vadim Lyubashevsky, Gregory Neven, Gregor Seiler

Rafael del Pino, Vadim Lyubashevsky, Gregory Neven, Gregor Seiler

*Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017, Dallas, TX, USA, October 30 - November 03, 2017*,*pp. 1565--1581*
Amortization with Fewer Equations for Proving Knowledge of Small Secrets

Rafael del Pino, Vadim Lyubashevsky

Rafael del Pino, Vadim Lyubashevsky

*Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part III*,*pp. 365--394*
One-Shot Verifiable Encryption from Lattices

Vadim Lyubashevsky, Gregory Neven

Vadim Lyubashevsky, Gregory Neven

*Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 - May 4, 2017, Proceedings, Part I*,*pp. 293--323***2016**

Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings

Vadim Lyubashevsky

Vadim Lyubashevsky

*Advances in Cryptology - ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security, Hanoi, Vietnam, December 4-8, 2016, Proceedings, Part II*,*pp. 196--214*
The Whole is Less Than the Sum of Its Parts: Constructing More Efficient Lattice-Based AKEs

Rafael del Pino, Vadim Lyubashevsky, David Pointcheval

Rafael del Pino, Vadim Lyubashevsky, David Pointcheval

*Security and Cryptography for Networks - 10th International Conference, SCN 2016, Amalfi, Italy, August 31 - September 2, 2016, Proceedings*,*pp. 273--291*
Tightly Secure Signatures From Lossy Identification Schemes

Michel Abdalla, Pierre-Alain Fouque, Vadim Lyubashevsky, Mehdi Tibouchi

Michel Abdalla, Pierre-Alain Fouque, Vadim Lyubashevsky, Mehdi Tibouchi

*J. Cryptology**29*(*3*), 597--631, 2016**2015**

Lattice-Based Signatures: Optimization and Implementation on Reconfigurable Hardware

Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann

Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann

*IEEE Trans. Computers**64*(*7*), 1954--1967, 2015
Simple Lattice Trapdoor Sampling from a Broad Class of Distributions

Vadim Lyubashevsky, Daniel Wichs

Vadim Lyubashevsky, Daniel Wichs

*Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 - April 1, 2015, Proceedings*,*pp. 716--730*
Quadratic Time, Linear Space Algorithms for Gram-Schmidt Orthogonalization and Gaussian Sampling in Structured Lattices

Vadim Lyubashevsky, Thomas Prest

Vadim Lyubashevsky, Thomas Prest

*Advances in Cryptology - EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015, Proceedings, Part I*,*pp. 789--815*
Efficient Zero-Knowledge Proofs for Commitments from Learning with
Errors over Rings

Fabrice Benhamouda, Stephan Krenn, Vadim Lyubashevsky, Krzysztof Pietrzak

Fabrice Benhamouda, Stephan Krenn, Vadim Lyubashevsky, Krzysztof Pietrzak

*Computer Security - ESORICS 2015 - 20th European Symposium on Research in Computer Security, Vienna, Austria, September 21-25, 2015, Proceedings, Part I*,*pp. 305--325***2014**

Efficient Identity-Based Encryption over NTRU Lattices

Leo Ducas, Vadim Lyubashevsky, Thomas Prest

Leo Ducas, Vadim Lyubashevsky, Thomas Prest

*Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan, R.O.C., December 7-11, 2014, Proceedings, Part II*,*pp. 22--41*
Better Zero-Knowledge Proofs for Lattice Encryption and Their Application to Group Signatures

Fabrice Benhamouda, Jan Camenisch, Stephan Krenn, Vadim Lyubashevsky, Gregory Neven

Fabrice Benhamouda, Jan Camenisch, Stephan Krenn, Vadim Lyubashevsky, Gregory Neven

*Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan, R.O.C., December 7-11, 2014. Proceedings, Part I*,*pp. 551--572***2013**

On Ideal Lattices and Learning with Errors over Rings

Vadim Lyubashevsky, Chris Peikert, Oded Regev

Vadim Lyubashevsky, Chris Peikert, Oded Regev

*J. ACM**60*(*6*), 43:1--43:35, 2013
A Toolkit for Ring-LWE Cryptography

Vadim Lyubashevsky, Chris Peikert, Oded Regev

Vadim Lyubashevsky, Chris Peikert, Oded Regev

*Advances in Cryptology - EUROCRYPT 2013, 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26-30, 2013. Proceedings*,*pp. 35--54*
Man-in-the-Middle Secure Authentication Schemes from LPN and Weak PRFs

Vadim Lyubashevsky, Daniel Masny

Vadim Lyubashevsky, Daniel Masny

*Advances in Cryptology - CRYPTO 2013 - 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part II*,*pp. 308--325*
Lattice Signatures and Bimodal Gaussians

Leo Ducas, Alain Durmus, Tancrede Lepoint, Vadim Lyubashevsky

Leo Ducas, Alain Durmus, Tancrede Lepoint, Vadim Lyubashevsky

*Advances in Cryptology - CRYPTO 2013 - 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part I*,*pp. 40--56***2012**

Lapin: An Efficient Authentication Protocol Based on Ring-LPN

Stefan Heyse, Eike Kiltz, Vadim Lyubashevsky, Christof Paar, Krzysztof Pietrzak

Stefan Heyse, Eike Kiltz, Vadim Lyubashevsky, Christof Paar, Krzysztof Pietrzak

*Fast Software Encryption - 19th International Workshop, FSE 2012, Washington, DC, USA, March 19-21, 2012. Revised Selected Papers*,*pp. 346--365*
Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann

Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann

*Cryptographic Hardware and Embedded Systems - CHES 2012 - 14th International Workshop, Leuven, Belgium, September 9-12, 2012. Proceedings*,*pp. 530--547*
From Selective to Full Security: Semi-generic Transformations in the Standard Model

Michel Abdalla, Dario Fiore, Vadim Lyubashevsky

Michel Abdalla, Dario Fiore, Vadim Lyubashevsky

*Public Key Cryptography - PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Darmstadt, Germany, May 21-23, 2012. Proceedings*,*pp. 316--333*
Lattice Signatures without Trapdoors

Vadim Lyubashevsky

Vadim Lyubashevsky

*Advances in Cryptology - EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15-19, 2012. Proceedings*,*pp. 738--755*
Tightly-Secure Signatures from Lossy Identification Schemes

Michel Abdalla, Pierre-Alain Fouque, Vadim Lyubashevsky, Mehdi Tibouchi

Michel Abdalla, Pierre-Alain Fouque, Vadim Lyubashevsky, Mehdi Tibouchi

*Advances in Cryptology - EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15-19, 2012. Proceedings*,*pp. 572--590***2011**

Search to decision reduction for the learning with errors over rings
problem

Vadim Lyubashevsky

Vadim Lyubashevsky

*2011 IEEE Information Theory Workshop, ITW 2011, Paraty, Brazil, October 16-20, 2011*,*pp. 410--414***2010**

On Ideal Lattices and Learning with Errors over Rings

Vadim Lyubashevsky, Chris Peikert, Oded Regev

Vadim Lyubashevsky, Chris Peikert, Oded Regev

*Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, French Riviera, May 30 - June 3, 2010. Proceedings*,*pp. 1--23*
Public-Key Cryptographic Primitives Provably as Secure as Subset Sum

Vadim Lyubashevsky, Adriana Palacio, Gil Segev

Vadim Lyubashevsky, Adriana Palacio, Gil Segev

*Theory of Cryptography, 7th Theory of Cryptography Conference, TCC 2010, Zurich, Switzerland, February 9-11, 2010. Proceedings*,*pp. 382--400***2009**

On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem

Vadim Lyubashevsky, Daniele Micciancio

Vadim Lyubashevsky, Daniele Micciancio

*Advances in Cryptology - CRYPTO 2009, 29th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2009. Proceedings*,*pp. 577--594*
Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures

Vadim Lyubashevsky

Vadim Lyubashevsky

*Advances in Cryptology - ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, December 6-10, 2009. Proceedings*,*pp. 598--616*
A Note on the Distribution of the Distance from a Lattice

Ishay Haviv, Vadim Lyubashevsky, Oded Regev

Ishay Haviv, Vadim Lyubashevsky, Oded Regev

*Discrete \& Computational Geometry**41*(*1*), 162--176, 2009**2008**

Lattice-Based Identification Schemes Secure Under Active Attacks

Vadim Lyubashevsky

Vadim Lyubashevsky

*Public Key Cryptography - PKC 2008, 11th International Workshop on Practice and Theory in Public-Key Cryptography, Barcelona, Spain, March 9-12, 2008. Proceedings*,*pp. 162--179*
SWIFFT: A Modest Proposal for FFT Hashing

Vadim Lyubashevsky, Daniele Micciancio, Chris Peikert, Alon Rosen

Vadim Lyubashevsky, Daniele Micciancio, Chris Peikert, Alon Rosen

*Fast Software Encryption, 15th International Workshop, FSE 2008, Lausanne, Switzerland, February 10-13, 2008, Revised Selected Papers*,*pp. 54--72*
Asymptotically Efficient Lattice-Based Digital Signatures

Vadim Lyubashevsky, Daniele Micciancio

Vadim Lyubashevsky, Daniele Micciancio

*Theory of Cryptography, Fifth Theory of Cryptography Conference, TCC 2008, New York, USA, March 19-21, 2008.*,*pp. 37--54***2006**

Generalized Compact Knapsacks Are Collision Resistant

Vadim Lyubashevsky, Daniele Micciancio

Vadim Lyubashevsky, Daniele Micciancio

*Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part II*,*pp. 144--155*
On Bounded Distance Decoding for General Lattices

Yi-Kai Liu, Vadim Lyubashevsky, Daniele Micciancio

Yi-Kai Liu, Vadim Lyubashevsky, Daniele Micciancio

*Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International*,*pp. 450--461***2005**

The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem

Vadim Lyubashevsky

Vadim Lyubashevsky

*Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and 9th InternationalWorkshop*,*pp. 378--389*