Edit Profile (opens in new tab) Lyubashevsky, Vadim Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 5 single-authored 6 Micciancio, Daniele 5 Peikert, Chris 5 Seiler, Gregor 4 del Pino, Rafael 4 Regev, Oded 3 Abdalla, Michel 2 Baum, Carsten 2 Bootle, Jonathan 2 Ducas, Léo 2 Fouque, Pierre-Alain 2 Güneysu, Tim 2 Kiltz, Eike 2 Neven, Gregory 2 Nguyen, Ngoc Khanh 2 Pöppelmann, Thomas 2 Prest, Thomas 2 Tibouchi, Mehdi 2 Wichs, Daniel 1 Benhamouda, Fabrice 1 Brakerski, Zvika 1 Camenisch, Jan L. 1 Cerulli, Andrea 1 Damgård, Ivan Bjerre 1 Durmus, Alain 1 Fiore, Dario 1 Groth, Jens 1 Haviv, Ishay 1 Heyse, Stefan 1 Krenn, Stephan 1 Lepoint, Tancrède 1 Liu, Yi-Kai 1 Masny, Daniel 1 Newell, Chad 1 Oechsner, Sabine 1 Paar, Christof 1 Palacio, Adriana 1 Pietrzak, Krzysztof 1 Pointcheval, David 1 Ponomarenko, Vadim 1 Rosen, Alon 1 Schaffner, Christian 1 Segev, Gil 1 Vaikuntanathan, Vinod Serials 2 Journal of Cryptology 1 Rocky Mountain Journal of Mathematics 1 IEEE Transactions on Computers 1 Discrete & Computational Geometry 1 Journal of the ACM all top 5 Fields 37 Information and communication theory, circuits (94-XX) 11 Computer science (68-XX) 3 Quantum theory (81-XX) 2 Numerical analysis (65-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications 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.94099Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 100 2010 Lattice signatures without trapdoors. Zbl 1295.94111Lyubashevsky, Vadim 66 2012 A toolkit for ring-LWE cryptography. Zbl 1300.94082Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 43 2013 Generalized compact knapsacks are collision resistant. Zbl 1133.68353Lyubashevsky, Vadim; Micciancio, Daniele 41 2006 Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125Lyubashevsky, Vadim 41 2009 Lattice signatures and bimodal Gaussians. Zbl 1310.94141Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim 40 2013 On ideal lattices and learning with errors over rings. Zbl 1281.68140Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 31 2013 SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon 29 2008 Lattice-based identification schemes secure under active attacks. Zbl 1162.94388Lyubashevsky, Vadim 25 2008 The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem. Zbl 1142.68399Lyubashevsky, Vadim 25 2005 Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas 24 2012 Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389Lyubashevsky, Vadim; Micciancio, Daniele 23 2008 Efficient identity-based encryption over NTRU lattices. Zbl 1317.94103Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas 20 2014 On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084Lyubashevsky, Vadim; Micciancio, Daniele 19 2009 Better zero-knowledge proofs for lattice encryption and their application to group signatures. Zbl 1306.94026Benhamouda, Fabrice; Camenisch, Jan; Krenn, Stephan; Lyubashevsky, Vadim; Neven, Gregory 16 2014 Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 13 2012 Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078Heyse, 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.94102Lyubashevsky, Vadim; Masny, Daniel 11 2013 A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian 10 2018 More efficient commitments from structured lattice assumptions. Zbl 06957563Baum, Carsten; Damgård, Ivan; Lyubashevsky, Vadim; Oechsner, Sabine; Peikert, Chris 10 2018 Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil 10 2010 Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits. Zbl 1436.94040Baum, 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.94079Lyubashevsky, Vadim; Wichs, Daniel 8 2015 Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs. Zbl 1456.94054Bootle, 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.94087Lyubashevsky, Vadim; Seiler, Gregor 7 2018 On bounded distance decoding for general lattices. Zbl 1155.94409Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele 6 2006 Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141Lyubashevsky, Vadim 5 2016 Tightly secure signatures from lossy identification schemes. Zbl 1348.94026Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 4 2016 A note on the distribution of the distance from a lattice. Zbl 1163.68040Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded 4 2009 One-shot verifiable encryption from lattices. Zbl 1411.94076Lyubashevsky, Vadim; Neven, Gregory 4 2017 Short discrete log proofs for FHE and ring-LWE ciphertexts. Zbl 1465.94067del Pino, Rafael; Lyubashevsky, Vadim; Seiler, Gregor 3 2019 Worst-case hardness for LPN and cryptographic hashing via code smoothing. Zbl 07162742Brakerski, Zvika; Lyubashevsky, Vadim; Vaikuntanathan, Vinod; Wichs, Daniel 3 2019 Asymptotically efficient lattice-based digital signatures. Zbl 1400.94165Lyubashevsky, Vadim; Micciancio, Daniele 2 2018 Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices. Zbl 1370.94532Lyubashevsky, Vadim; Prest, Thomas 2 2015 Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087del Pino, Rafael; Lyubashevsky, Vadim 2 2017 Shorter lattice-based zero-knowledge proofs via one-time commitments. Zbl 1479.94232Lyubashevsky, 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.94047del Pino, Rafael; Lyubashevsky, Vadim; Pointcheval, David 1 2016 From selective to full security: semi-generic transformations in the standard model. Zbl 1294.94028Abdalla, Michel; Fiore, Dario; Lyubashevsky, Vadim 1 2012 Shorter lattice-based zero-knowledge proofs via one-time commitments. Zbl 1479.94232Lyubashevsky, Vadim; Nguyen, Ngoc Khanh; Seiler, Gregor 2 2021 Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs. Zbl 1456.94054Bootle, Jonathan; Lyubashevsky, Vadim; Seiler, Gregor 8 2019 Short discrete log proofs for FHE and ring-LWE ciphertexts. Zbl 1465.94067del Pino, Rafael; Lyubashevsky, Vadim; Seiler, Gregor 3 2019 Worst-case hardness for LPN and cryptographic hashing via code smoothing. Zbl 07162742Brakerski, Zvika; Lyubashevsky, Vadim; Vaikuntanathan, Vinod; Wichs, Daniel 3 2019 A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian 10 2018 More efficient commitments from structured lattice assumptions. Zbl 06957563Baum, Carsten; Damgård, Ivan; Lyubashevsky, Vadim; Oechsner, Sabine; Peikert, Chris 10 2018 Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits. Zbl 1436.94040Baum, 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.94087Lyubashevsky, Vadim; Seiler, Gregor 7 2018 Asymptotically efficient lattice-based digital signatures. Zbl 1400.94165Lyubashevsky, Vadim; Micciancio, Daniele 2 2018 One-shot verifiable encryption from lattices. Zbl 1411.94076Lyubashevsky, Vadim; Neven, Gregory 4 2017 Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087del Pino, Rafael; Lyubashevsky, Vadim 2 2017 Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141Lyubashevsky, Vadim 5 2016 Tightly secure signatures from lossy identification schemes. Zbl 1348.94026Abdalla, 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.94047del Pino, Rafael; Lyubashevsky, Vadim; Pointcheval, David 1 2016 Simple lattice trapdoor sampling from a broad class of distributions. Zbl 1345.94079Lyubashevsky, Vadim; Wichs, Daniel 8 2015 Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices. Zbl 1370.94532Lyubashevsky, Vadim; Prest, Thomas 2 2015 Efficient identity-based encryption over NTRU lattices. Zbl 1317.94103Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas 20 2014 Better zero-knowledge proofs for lattice encryption and their application to group signatures. Zbl 1306.94026Benhamouda, Fabrice; Camenisch, Jan; Krenn, Stephan; Lyubashevsky, Vadim; Neven, Gregory 16 2014 A toolkit for ring-LWE cryptography. Zbl 1300.94082Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 43 2013 Lattice signatures and bimodal Gaussians. Zbl 1310.94141Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim 40 2013 On ideal lattices and learning with errors over rings. Zbl 1281.68140Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 31 2013 Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102Lyubashevsky, Vadim; Masny, Daniel 11 2013 Lattice signatures without trapdoors. Zbl 1295.94111Lyubashevsky, Vadim 66 2012 Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas 24 2012 Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 13 2012 Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078Heyse, 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.94028Abdalla, Michel; Fiore, Dario; Lyubashevsky, Vadim 1 2012 On ideal lattices and learning with errors over rings. Zbl 1279.94099Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 100 2010 Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil 10 2010 Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125Lyubashevsky, Vadim 41 2009 On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084Lyubashevsky, Vadim; Micciancio, Daniele 19 2009 A note on the distribution of the distance from a lattice. Zbl 1163.68040Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded 4 2009 SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon 29 2008 Lattice-based identification schemes secure under active attacks. Zbl 1162.94388Lyubashevsky, Vadim 25 2008 Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389Lyubashevsky, Vadim; Micciancio, Daniele 23 2008 Generalized compact knapsacks are collision resistant. Zbl 1133.68353Lyubashevsky, Vadim; Micciancio, Daniele 41 2006 On bounded distance decoding for general lattices. Zbl 1155.94409Liu, 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.68399Lyubashevsky, Vadim 25 2005 all cited Publications top 5 cited Publications 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 all top 5 Cited in 20 Fields 290 Information and communication theory, circuits (94-XX) 82 Computer science (68-XX) 42 Number theory (11-XX) 29 Quantum theory (81-XX) 7 Algebraic geometry (14-XX) 5 Probability theory and stochastic processes (60-XX) 4 Commutative algebra (13-XX) 4 Statistics (62-XX) 3 Combinatorics (05-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Convex and discrete geometry (52-XX) 2 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Systems theory; control (93-XX) Citations by Year