×

Lyubashevsky, Vadim

Compute Distance To:
Author ID: lyubashevsky.vadim Recent zbMATH articles by "Lyubashevsky, Vadim"
Published as: Lyubashevsky, Vadim
Documents Indexed: 47 Publications since 2005
Co-Authors: 48 Co-Authors with 42 Joint Publications
1,246 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 887 times in 420 Documents Cited by Year
On ideal lattices and learning with errors over rings. Zbl 1279.94099
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
142
2010
Lattice signatures without trapdoors. Zbl 1295.94111
Lyubashevsky, Vadim
90
2012
Lattice signatures and bimodal Gaussians. Zbl 1310.94141
Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim
56
2013
A toolkit for ring-LWE cryptography. Zbl 1300.94082
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
54
2013
Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125
Lyubashevsky, Vadim
51
2009
Generalized compact knapsacks are collision resistant. Zbl 1133.68353
Lyubashevsky, Vadim; Micciancio, Daniele
50
2006
On ideal lattices and learning with errors over rings. Zbl 1281.68140
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
40
2013
SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403
Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon
33
2008
Efficient identity-based encryption over NTRU lattices. Zbl 1317.94103
Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas
31
2014
Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050
Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas
30
2012
Lattice-based identification schemes secure under active attacks. Zbl 1162.94388
Lyubashevsky, Vadim
29
2008
Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389
Lyubashevsky, Vadim; Micciancio, Daniele
27
2008
The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem. Zbl 1142.68399
Lyubashevsky, Vadim
25
2005
On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084
Lyubashevsky, Vadim; Micciancio, Daniele
20
2009
Better zero-knowledge proofs for lattice encryption and their application to group signatures. Zbl 1306.94026
Benhamouda, Fabrice; Camenisch, Jan; Krenn, Stephan; Lyubashevsky, Vadim; Neven, Gregory
19
2014
More efficient commitments from structured lattice assumptions. Zbl 06957563
Baum, Carsten; Damgård, Ivan; Lyubashevsky, Vadim; Oechsner, Sabine; Peikert, Chris
18
2018
Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
16
2012
A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448
Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian
15
2018
Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits. Zbl 1436.94040
Baum, Carsten; Bootle, Jonathan; Cerulli, Andrea; del Pino, Rafael; Groth, Jens; Lyubashevsky, Vadim
15
2018
Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs. Zbl 1456.94054
Bootle, Jonathan; Lyubashevsky, Vadim; Seiler, Gregor
13
2019
Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102
Lyubashevsky, Vadim; Masny, Daniel
12
2013
Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078
Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof
12
2012
Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs. Zbl 1423.94087
Lyubashevsky, Vadim; Seiler, Gregor
12
2018
Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096
Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil
11
2010
Simple lattice trapdoor sampling from a broad class of distributions. Zbl 1345.94079
Lyubashevsky, Vadim; Wichs, Daniel
10
2015
On bounded distance decoding for general lattices. Zbl 1155.94409
Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele
8
2006
Short discrete log proofs for FHE and ring-LWE ciphertexts. Zbl 1465.94067
del Pino, Rafael; Lyubashevsky, Vadim; Seiler, Gregor
7
2019
Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141
Lyubashevsky, Vadim
6
2016
Tightly secure signatures from lossy identification schemes. Zbl 1348.94026
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
5
2016
A note on the distribution of the distance from a lattice. Zbl 1163.68040
Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded
5
2009
One-shot verifiable encryption from lattices. Zbl 1411.94076
Lyubashevsky, Vadim; Neven, Gregory
5
2017
Shorter lattice-based zero-knowledge proofs via one-time commitments. Zbl 1479.94232
Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor
4
2021
Worst-case hardness for LPN and cryptographic hashing via code smoothing. Zbl 07162742
Brakerski, Zvika; Lyubashevsky, Vadim; Vaikuntanathan, Vinod; Wichs, Daniel
3
2019
Asymptotically efficient lattice-based digital signatures. Zbl 1400.94165
Lyubashevsky, Vadim; Micciancio, Daniele
3
2018
Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087
del Pino, Rafael; Lyubashevsky, Vadim
3
2017
Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices. Zbl 1370.94532
Lyubashevsky, Vadim; Prest, Thomas
2
2015
The whole is less than the sum of its parts: constructing more efficient lattice-based AKEs. Zbl 1416.94047
del Pino, Rafael; Lyubashevsky, Vadim; Pointcheval, David
1
2016
From selective to full security: semi-generic transformations in the standard model. Zbl 1294.94028
Abdalla, Michel; Fiore, Dario; Lyubashevsky, Vadim
1
2012
SMILE: set membership from ideal lattices with applications to ring signatures and confidential transactions. Zbl 1486.94127
Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor
1
2021
Efficient zero-knowledge proofs for commitments from learning with errors over rings. Zbl 07573405
Benhamouda, Fabrice; Krenn, Stephan; Lyubashevsky, Vadim; Pietrzak, Krzysztof
1
2015
Practical product proofs for lattice commitments. Zbl 07614577
Attema, Thomas; Lyubashevsky, Vadim; Seiler, Gregor
1
2020
Shorter lattice-based zero-knowledge proofs via one-time commitments. Zbl 1479.94232
Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor
4
2021
SMILE: set membership from ideal lattices with applications to ring signatures and confidential transactions. Zbl 1486.94127
Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor
1
2021
Practical product proofs for lattice commitments. Zbl 07614577
Attema, Thomas; Lyubashevsky, Vadim; Seiler, Gregor
1
2020
Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs. Zbl 1456.94054
Bootle, Jonathan; Lyubashevsky, Vadim; Seiler, Gregor
13
2019
Short discrete log proofs for FHE and ring-LWE ciphertexts. Zbl 1465.94067
del Pino, Rafael; Lyubashevsky, Vadim; Seiler, Gregor
7
2019
Worst-case hardness for LPN and cryptographic hashing via code smoothing. Zbl 07162742
Brakerski, Zvika; Lyubashevsky, Vadim; Vaikuntanathan, Vinod; Wichs, Daniel
3
2019
More efficient commitments from structured lattice assumptions. Zbl 06957563
Baum, Carsten; Damgård, Ivan; Lyubashevsky, Vadim; Oechsner, Sabine; Peikert, Chris
18
2018
A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448
Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian
15
2018
Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits. Zbl 1436.94040
Baum, Carsten; Bootle, Jonathan; Cerulli, Andrea; del Pino, Rafael; Groth, Jens; Lyubashevsky, Vadim
15
2018
Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs. Zbl 1423.94087
Lyubashevsky, Vadim; Seiler, Gregor
12
2018
Asymptotically efficient lattice-based digital signatures. Zbl 1400.94165
Lyubashevsky, Vadim; Micciancio, Daniele
3
2018
One-shot verifiable encryption from lattices. Zbl 1411.94076
Lyubashevsky, Vadim; Neven, Gregory
5
2017
Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087
del Pino, Rafael; Lyubashevsky, Vadim
3
2017
Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141
Lyubashevsky, Vadim
6
2016
Tightly secure signatures from lossy identification schemes. Zbl 1348.94026
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
5
2016
The whole is less than the sum of its parts: constructing more efficient lattice-based AKEs. Zbl 1416.94047
del Pino, Rafael; Lyubashevsky, Vadim; Pointcheval, David
1
2016
Simple lattice trapdoor sampling from a broad class of distributions. Zbl 1345.94079
Lyubashevsky, Vadim; Wichs, Daniel
10
2015
Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices. Zbl 1370.94532
Lyubashevsky, Vadim; Prest, Thomas
2
2015
Efficient zero-knowledge proofs for commitments from learning with errors over rings. Zbl 07573405
Benhamouda, Fabrice; Krenn, Stephan; Lyubashevsky, Vadim; Pietrzak, Krzysztof
1
2015
Efficient identity-based encryption over NTRU lattices. Zbl 1317.94103
Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas
31
2014
Better zero-knowledge proofs for lattice encryption and their application to group signatures. Zbl 1306.94026
Benhamouda, Fabrice; Camenisch, Jan; Krenn, Stephan; Lyubashevsky, Vadim; Neven, Gregory
19
2014
Lattice signatures and bimodal Gaussians. Zbl 1310.94141
Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim
56
2013
A toolkit for ring-LWE cryptography. Zbl 1300.94082
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
54
2013
On ideal lattices and learning with errors over rings. Zbl 1281.68140
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
40
2013
Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102
Lyubashevsky, Vadim; Masny, Daniel
12
2013
Lattice signatures without trapdoors. Zbl 1295.94111
Lyubashevsky, Vadim
90
2012
Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050
Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas
30
2012
Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
16
2012
Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078
Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof
12
2012
From selective to full security: semi-generic transformations in the standard model. Zbl 1294.94028
Abdalla, Michel; Fiore, Dario; Lyubashevsky, Vadim
1
2012
On ideal lattices and learning with errors over rings. Zbl 1279.94099
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
142
2010
Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096
Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil
11
2010
Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125
Lyubashevsky, Vadim
51
2009
On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084
Lyubashevsky, Vadim; Micciancio, Daniele
20
2009
A note on the distribution of the distance from a lattice. Zbl 1163.68040
Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded
5
2009
SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403
Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon
33
2008
Lattice-based identification schemes secure under active attacks. Zbl 1162.94388
Lyubashevsky, Vadim
29
2008
Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389
Lyubashevsky, Vadim; Micciancio, Daniele
27
2008
Generalized compact knapsacks are collision resistant. Zbl 1133.68353
Lyubashevsky, Vadim; Micciancio, Daniele
50
2006
On bounded distance decoding for general lattices. Zbl 1155.94409
Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele
8
2006
The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem. Zbl 1142.68399
Lyubashevsky, Vadim
25
2005
all top 5

Cited by 795 Authors

12 Lyubashevsky, Vadim
12 Steinfeld, Ron
10 Nguyen, Khoa
10 Stehlé, Damien
10 Susilo, Willy
10 Wang, Huaxiong
9 Albrecht, Martin R.
9 Sakzad, Amin
8 Fouque, Pierre-Alain
7 Cheon, Jung Hee
7 Ling, San
7 Peikert, Chris
7 Tibouchi, Mehdi
7 Yu, Yang
6 Chiesa, Alessandro
6 Ducas, Léo
6 Hu, Yupu
6 Ishai, Yuval
6 Kiltz, Eike
6 Libert, Benoît
6 Masny, Daniel
6 Roux-Langlois, Adeline
6 Xagawa, Keita
6 Zhang, Zhenfei
5 Bootle, Jonathan
5 Herold, Gottfried
5 Katsumata, Shuichi
5 Kirshanova, Elena
5 May, Alexander
5 Micciancio, Daniele
5 Seiler, Gregor
5 Vaikuntanathan, Vinod
5 Wang, Baocang
5 Yasuda, Masaya
5 Zhang, Jiang
4 Bai, Shi
4 Baum, Carsten
4 Brakerski, Zvika
4 Cash, David M.
4 Damgård, Ivan Bjerre
4 Espitau, Thomas
4 Fukshansky, Lenny
4 Halevi, Shai
4 Kirchner, Paul
4 Krämer, Juliane
4 Lindner, Richard
4 Mouhartem, Fabrice
4 Perret, Ludovic
4 Pointcheval, David
4 Prest, Thomas
4 Rosen, Alon
4 Sotiraki, Katerina
4 Stange, Katherine E.
4 Stebila, Douglas
4 Venturi, Daniele
4 Yu, Yu
3 Abdalla, Michel
3 Aragon, Nicolas
3 Bellare, Mihir
3 Bindel, Nina
3 Bogos, Sonia
3 Buchmann, Johannes A.
3 Castryck, Wouter
3 Chen, Yilei
3 Couteau, Geoffroy
3 Cramer, Ronald John Fitzgerald
3 Deneuville, Jean-Christophe
3 Duong, Dung Hoang
3 Esgin, Muhammed F.
3 Faugère, Jean-Charles
3 Gaborit, Philippe
3 Galbraith, Steven D.
3 Gama, Nicolas
3 Genise, Nicholas
3 Gentry, Craig
3 Georgieva, Mariya
3 Guo, Fuchun
3 Guo, Qian
3 Hoffstein, Jeffrey
3 Hofheinz, Dennis
3 Huang, Xinyi
3 Hülsing, Andreas
3 Iliashenko, Ilia
3 Izabachène, Malika
3 Jager, Tibor
3 Johansson, Thomas
3 Kim, Jinsu
3 Kuchta, Veronika
3 Laarhoven, Thijs
3 Lauter, Kristin Estella
3 Lee, Hyangsook
3 Lee, Keewoo
3 Lim, Seongan
3 Liu, Joseph K. K.
3 Liu, Mingjie
3 Mu, Yi
3 Orsini, Emmanuela
3 Pan, Jiaxin
3 Persichetti, Edoardo
3 Safavi-Naini, Reihaneh
...and 695 more Authors
all top 5

Cited in 57 Serials

30 Designs, Codes and Cryptography
29 Journal of Cryptology
18 Journal of Mathematical Cryptology
15 Theoretical Computer Science
8 Information Sciences
7 Information Processing Letters
4 Advances in Mathematics of Communications
3 Applicable Algebra in Engineering, Communication and Computing
3 Mathematical Problems in Engineering
2 Computing
2 SIAM Journal on Computing
2 Algorithmica
2 SIAM Journal on Discrete Mathematics
2 Japan Journal of Industrial and Applied Mathematics
2 Cybernetics and Systems Analysis
2 Computational Complexity
2 Journal of Algebra and its Applications
2 Cryptography and Communications
2 Science China. Information Sciences
2 Symmetry
2 SIAM Journal on Applied Algebra and Geometry
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 International Journal of Theoretical Physics
1 Mathematics of Computation
1 Journal of Algebra
1 Journal of Computer and System Sciences
1 Journal of the Korean Mathematical Society
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Journal of the American Mathematical Society
1 Discrete Mathematics and Applications
1 Computational and Applied Mathematics
1 Turkish Journal of Mathematics
1 Finite Fields and their Applications
1 Theory of Computing Systems
1 Soft Computing
1 Journal of the ACM
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Informatica (Vilnius)
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Interdisciplinary Information Sciences (IIS)
1 LMS Journal of Computation and Mathematics
1 Fundamenta Informaticae
1 Advances in Geometry
1 Science in China. Series F
1 International Journal of Number Theory
1 Foundations and Trends in Communications and Information Theory
1 East Asian Mathematical Journal
1 Groups, Complexity, Cryptology
1 Moscow Journal of Combinatorics and Number Theory
1 Frontiers of Computer Science
1 ACM Transactions on Computation Theory
1 Journal of Linear and Topological Algebra
1 Pacific Journal of Mathematics for Industry
1 Open Mathematics

Citations by Year