×

Lyubashevsky, Vadim

Compute Distance To:
Author ID: lyubashevsky.vadim Recent zbMATH articles by "Lyubashevsky, Vadim"
Published as: Lyubashevsky, Vadim
Documents Indexed: 41 Publications since 2005
Co-Authors: 43 Co-Authors with 36 Joint Publications
1,156 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 679 times in 324 Documents Cited by Year
On ideal lattices and learning with errors over rings. Zbl 1279.94099
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
100
2010
Lattice signatures without trapdoors. Zbl 1295.94111
Lyubashevsky, Vadim
66
2012
A toolkit for ring-LWE cryptography. Zbl 1300.94082
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
43
2013
Generalized compact knapsacks are collision resistant. Zbl 1133.68353
Lyubashevsky, Vadim; Micciancio, Daniele
41
2006
Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125
Lyubashevsky, Vadim
41
2009
Lattice signatures and bimodal Gaussians. Zbl 1310.94141
Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim
40
2013
On ideal lattices and learning with errors over rings. Zbl 1281.68140
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
31
2013
SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403
Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon
29
2008
Lattice-based identification schemes secure under active attacks. Zbl 1162.94388
Lyubashevsky, Vadim
25
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
Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050
Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas
24
2012
Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389
Lyubashevsky, Vadim; Micciancio, Daniele
23
2008
Efficient identity-based encryption over NTRU lattices. Zbl 1317.94103
Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas
20
2014
On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084
Lyubashevsky, Vadim; Micciancio, Daniele
19
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
16
2014
Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
13
2012
Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078
Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof
11
2012
Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102
Lyubashevsky, Vadim; Masny, Daniel
11
2013
A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448
Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian
10
2018
More efficient commitments from structured lattice assumptions. Zbl 06957563
Baum, Carsten; Damgård, Ivan; Lyubashevsky, Vadim; Oechsner, Sabine; Peikert, Chris
10
2018
Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096
Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil
10
2010
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
9
2018
Simple lattice trapdoor sampling from a broad class of distributions. Zbl 1345.94079
Lyubashevsky, Vadim; Wichs, Daniel
8
2015
Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs. Zbl 1456.94054
Bootle, Jonathan; Lyubashevsky, Vadim; Seiler, Gregor
8
2019
Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs. Zbl 1423.94087
Lyubashevsky, Vadim; Seiler, Gregor
7
2018
On bounded distance decoding for general lattices. Zbl 1155.94409
Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele
6
2006
Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141
Lyubashevsky, Vadim
5
2016
Tightly secure signatures from lossy identification schemes. Zbl 1348.94026
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
4
2016
A note on the distribution of the distance from a lattice. Zbl 1163.68040
Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded
4
2009
One-shot verifiable encryption from lattices. Zbl 1411.94076
Lyubashevsky, Vadim; Neven, Gregory
4
2017
Short discrete log proofs for FHE and ring-LWE ciphertexts. Zbl 1465.94067
del Pino, Rafael; Lyubashevsky, Vadim; Seiler, Gregor
3
2019
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
2
2018
Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices. Zbl 1370.94532
Lyubashevsky, Vadim; Prest, Thomas
2
2015
Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087
del Pino, Rafael; Lyubashevsky, Vadim
2
2017
Shorter lattice-based zero-knowledge proofs via one-time commitments. Zbl 1479.94232
Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor
2
2021
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
Shorter lattice-based zero-knowledge proofs via one-time commitments. Zbl 1479.94232
Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor
2
2021
Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs. Zbl 1456.94054
Bootle, Jonathan; Lyubashevsky, Vadim; Seiler, Gregor
8
2019
Short discrete log proofs for FHE and ring-LWE ciphertexts. Zbl 1465.94067
del Pino, Rafael; Lyubashevsky, Vadim; Seiler, Gregor
3
2019
Worst-case hardness for LPN and cryptographic hashing via code smoothing. Zbl 07162742
Brakerski, Zvika; Lyubashevsky, Vadim; Vaikuntanathan, Vinod; Wichs, Daniel
3
2019
A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448
Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian
10
2018
More efficient commitments from structured lattice assumptions. Zbl 06957563
Baum, Carsten; Damgård, Ivan; Lyubashevsky, Vadim; Oechsner, Sabine; Peikert, Chris
10
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
9
2018
Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs. Zbl 1423.94087
Lyubashevsky, Vadim; Seiler, Gregor
7
2018
Asymptotically efficient lattice-based digital signatures. Zbl 1400.94165
Lyubashevsky, Vadim; Micciancio, Daniele
2
2018
One-shot verifiable encryption from lattices. Zbl 1411.94076
Lyubashevsky, Vadim; Neven, Gregory
4
2017
Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087
del Pino, Rafael; Lyubashevsky, Vadim
2
2017
Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141
Lyubashevsky, Vadim
5
2016
Tightly secure signatures from lossy identification schemes. Zbl 1348.94026
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
4
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
8
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 identity-based encryption over NTRU lattices. Zbl 1317.94103
Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas
20
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
16
2014
A toolkit for ring-LWE cryptography. Zbl 1300.94082
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
43
2013
Lattice signatures and bimodal Gaussians. Zbl 1310.94141
Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim
40
2013
On ideal lattices and learning with errors over rings. Zbl 1281.68140
Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded
31
2013
Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102
Lyubashevsky, Vadim; Masny, Daniel
11
2013
Lattice signatures without trapdoors. Zbl 1295.94111
Lyubashevsky, Vadim
66
2012
Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050
Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas
24
2012
Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115
Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi
13
2012
Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078
Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof
11
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
100
2010
Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096
Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil
10
2010
Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125
Lyubashevsky, Vadim
41
2009
On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084
Lyubashevsky, Vadim; Micciancio, Daniele
19
2009
A note on the distribution of the distance from a lattice. Zbl 1163.68040
Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded
4
2009
SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403
Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon
29
2008
Lattice-based identification schemes secure under active attacks. Zbl 1162.94388
Lyubashevsky, Vadim
25
2008
Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389
Lyubashevsky, Vadim; Micciancio, Daniele
23
2008
Generalized compact knapsacks are collision resistant. Zbl 1133.68353
Lyubashevsky, Vadim; Micciancio, Daniele
41
2006
On bounded distance decoding for general lattices. Zbl 1155.94409
Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele
6
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 633 Authors

9 Lyubashevsky, Vadim
9 Nguyen, Khoa
9 Stehlé, Damien
8 Steinfeld, Ron
8 Wang, Huaxiong
7 Albrecht, Martin R.
7 Fouque, Pierre-Alain
6 Kiltz, Eike
6 Libert, Benoît
6 Ling, San
6 Masny, Daniel
6 Sakzad, Amin
6 Susilo, Willy
6 Tibouchi, Mehdi
5 Cheon, Jung Hee
5 Chiesa, Alessandro
5 Ducas, Léo
5 Herold, Gottfried
5 Hu, Yupu
5 Ishai, Yuval
5 Peikert, Chris
5 Roux-Langlois, Adeline
5 Zhang, Jiang
5 Zhang, Zhenfei
4 Bai, Shi
4 Cash, David M.
4 Damgård, Ivan Bjerre
4 Katsumata, Shuichi
4 Kirchner, Paul
4 Kirshanova, Elena
4 Lindner, Richard
4 May, Alexander
4 Micciancio, Daniele
4 Mouhartem, Fabrice
4 Perret, Ludovic
4 Stange, Katherine E.
4 Vaikuntanathan, Vinod
4 Venturi, Daniele
4 Wang, Baocang
4 Yu, Yang
4 Yu, Yu
3 Baum, Carsten
3 Bellare, Mihir
3 Bogos, Sonia
3 Brakerski, Zvika
3 Buchmann, Johannes A.
3 Castryck, Wouter
3 Chen, Yilei
3 Couteau, Geoffroy
3 Cramer, Ronald John Fitzgerald
3 Deneuville, Jean-Christophe
3 Espitau, Thomas
3 Faugère, Jean-Charles
3 Fukshansky, Lenny
3 Galbraith, Steven D.
3 Gama, Nicolas
3 Georgieva, Mariya
3 Guo, Qian
3 Hoffstein, Jeffrey
3 Hofheinz, Dennis
3 Izabachène, Malika
3 Jager, Tibor
3 Johansson, Thomas
3 Laarhoven, Thijs
3 Lauter, Kristin Estella
3 Lee, Hyangsook
3 Lim, Seongan
3 Liu, Joseph K. K.
3 Liu, Mingjie
3 Mu, Yi
3 Pan, Jiaxin
3 Pointcheval, David
3 Prest, Thomas
3 Rosen, Alon
3 Segev, Gil
3 Seiler, Gregor
3 Sotiraki, Katerina
3 Takagi, Tsuyoshi
3 Tromer, Eran
3 Vaudenay, Serge
3 Vercauteren, Frederik
3 Wang, Xiaoyun
3 Whyte, William
3 Wu, David J.
3 Xagawa, Keita
3 Yasuda, Masaya
2 Abdalla, Michel
2 Applebaum, Benny
2 Aragon, Nicolas
2 Biagioni, Silvio
2 Bitansky, Nir
2 Boneh, Dan
2 Bootland, Carl
2 Bootle, Jonathan
2 Böttcher, Albrecht
2 Boyen, Xavier
2 Canetti, Ran
2 Cayrel, Pierre-Louis
2 Chen, Rongmao
2 Cheng, Qi
...and 533 more Authors
all top 5

Cited in 52 Serials

28 Journal of Cryptology
26 Designs, Codes and Cryptography
15 Journal of Mathematical Cryptology
12 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 Cryptography and Communications
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 Finite Fields and their Applications
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 Journal of Algebra and its Applications
1 Science in China. Series F
1 International Journal of Number Theory
1 Groups, Complexity, Cryptology
1 Science China. Information Sciences
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