Edit Profile Lyubashevsky, Vadim Compute Distance To: Compute Author ID: lyubashevsky.vadim Published as: Lyubashevsky, Vadim Documents Indexed: 39 Publications since 2005 all top 5 Co-Authors 5 single-authored 6 Micciancio, Daniele 5 Peikert, Chris 4 del Pino, Rafael 4 Regev, Oded 3 Abdalla, Michel 3 Seiler, Gregor 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 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 35 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 29 Publications have been cited 400 times in 212 Documents Cited by ▼ Year ▼ On ideal lattices and learning with errors over rings. Zbl 1279.94099Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 66 2010 Lattice signatures without trapdoors. Zbl 1295.94111Lyubashevsky, Vadim 35 2012 Generalized compact knapsacks are collision resistant. Zbl 1133.68353Lyubashevsky, Vadim; Micciancio, Daniele 31 2006 Lattice signatures and bimodal Gaussians. Zbl 1310.94141Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim 24 2013 A toolkit for ring-LWE cryptography. Zbl 1300.94082Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 23 2013 SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon 23 2008 Lattice-based identification schemes secure under active attacks. Zbl 1162.94388Lyubashevsky, Vadim 23 2008 Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389Lyubashevsky, Vadim; Micciancio, Daniele 21 2008 On ideal lattices and learning with errors over rings. Zbl 1281.68140Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 19 2013 On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084Lyubashevsky, Vadim; Micciancio, Daniele 18 2009 Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125Lyubashevsky, Vadim 17 2009 The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem. Zbl 1142.68399Lyubashevsky, Vadim 16 2005 Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas 12 2012 Efficient identity-based encryption over NTRU lattices. Zbl 1317.94103Ducas, Léo; Lyubashevsky, Vadim; Prest, Thomas 10 2014 Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil 10 2010 Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof 9 2012 Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 8 2012 Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102Lyubashevsky, Vadim; Masny, Daniel 7 2013 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 6 2014 On bounded distance decoding for general lattices. Zbl 1155.94409Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele 5 2006 Simple lattice trapdoor sampling from a broad class of distributions. Zbl 1345.94079Lyubashevsky, Vadim; Wichs, Daniel 4 2015 Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141Lyubashevsky, Vadim 3 2016 A note on the distribution of the distance from a lattice. Zbl 1163.68040Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded 3 2009 Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices. Zbl 1370.94532Lyubashevsky, Vadim; Prest, Thomas 2 2015 A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian 1 2018 Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087del Pino, Rafael; Lyubashevsky, Vadim 1 2017 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 Tightly secure signatures from lossy identification schemes. Zbl 1348.94026Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 1 2016 From selective to full security: semi-generic transformations in the standard model. Zbl 1294.94028Abdalla, Michel; Fiore, Dario; Lyubashevsky, Vadim 1 2012 A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model. Zbl 1415.94448Kiltz, Eike; Lyubashevsky, Vadim; Schaffner, Christian 1 2018 Amortization with fewer equations for proving knowledge of small secrets. Zbl 1406.94087del Pino, Rafael; Lyubashevsky, Vadim 1 2017 Digital signatures based on the hardness of ideal lattice problems in all rings. Zbl 1407.94141Lyubashevsky, Vadim 3 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 Tightly secure signatures from lossy identification schemes. Zbl 1348.94026Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 1 2016 Simple lattice trapdoor sampling from a broad class of distributions. Zbl 1345.94079Lyubashevsky, Vadim; Wichs, Daniel 4 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 10 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 6 2014 Lattice signatures and bimodal Gaussians. Zbl 1310.94141Ducas, Léo; Durmus, Alain; Lepoint, Tancrède; Lyubashevsky, Vadim 24 2013 A toolkit for ring-LWE cryptography. Zbl 1300.94082Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 23 2013 On ideal lattices and learning with errors over rings. Zbl 1281.68140Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 19 2013 Man-in-the-middle secure authentication schemes from LPN and weak PRFs. Zbl 1316.94102Lyubashevsky, Vadim; Masny, Daniel 7 2013 Lattice signatures without trapdoors. Zbl 1295.94111Lyubashevsky, Vadim 35 2012 Practical lattice-based cryptography: a signature scheme for embedded systems. Zbl 1294.94050Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas 12 2012 Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof 9 2012 Tightly-secure signatures from lossy identification schemes. Zbl 1297.94115Abdalla, Michel; Fouque, Pierre-Alain; Lyubashevsky, Vadim; Tibouchi, Mehdi 8 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 66 2010 Public-key cryptographic primitives provably as secure as subset sum. Zbl 1274.94096Lyubashevsky, Vadim; Palacio, Adriana; Segev, Gil 10 2010 On bounded distance decoding, unique shortest vectors, and the minimum distance problem. Zbl 1252.94084Lyubashevsky, Vadim; Micciancio, Daniele 18 2009 Fiat-Shamir with aborts: applications to lattice and factoring-based signatures. Zbl 1267.94125Lyubashevsky, Vadim 17 2009 A note on the distribution of the distance from a lattice. Zbl 1163.68040Haviv, Ishay; Lyubashevsky, Vadim; Regev, Oded 3 2009 SWIFFT: a modest proposal for FFT hashing. Zbl 1154.68403Lyubashevsky, Vadim; Micciancio, Daniele; Peikert, Chris; Rosen, Alon 23 2008 Lattice-based identification schemes secure under active attacks. Zbl 1162.94388Lyubashevsky, Vadim 23 2008 Asymptotically efficient lattice-based digital signatures. Zbl 1162.94389Lyubashevsky, Vadim; Micciancio, Daniele 21 2008 Generalized compact knapsacks are collision resistant. Zbl 1133.68353Lyubashevsky, Vadim; Micciancio, Daniele 31 2006 On bounded distance decoding for general lattices. Zbl 1155.94409Liu, Yi-Kai; Lyubashevsky, Vadim; Micciancio, Daniele 5 2006 The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem. Zbl 1142.68399Lyubashevsky, Vadim 16 2005 all cited Publications top 5 cited Publications all top 5 Cited by 444 Authors 6 Lyubashevsky, Vadim 6 Nguyen, Khoa 6 Stehlé, Damien 6 Wang, Huaxiong 5 Albrecht, Martin R. 5 Fouque, Pierre-Alain 5 Herold, Gottfried 5 Hu, Yupu 5 Kiltz, Eike 5 Libert, Benoît 5 Ling, San 5 Peikert, Chris 4 Cash, David M. 4 Ishai, Yuval 4 Kirchner, Paul 4 Lindner, Richard 4 Masny, Daniel 4 Mouhartem, Fabrice 4 Perret, Ludovic 4 Steinfeld, Ron 4 Susilo, Willy 4 Venturi, Daniele 4 Wang, Baocang 4 Zhang, Zhenfei 3 Bai, Shi 3 Bellare, Mihir 3 Buchmann, Johannes A. 3 Ducas, Léo 3 Faugère, Jean-Charles 3 Fukshansky, Lenny 3 Guo, Qian 3 Hoffstein, Jeffrey 3 Hofheinz, Dennis 3 Izabachène, Malika 3 Johansson, Thomas 3 Liu, Mingjie 3 Mu, Yi 3 Roux-Langlois, Adeline 3 Takagi, Tsuyoshi 3 Tromer, Eran 3 Vaikuntanathan, Vinod 3 Wang, Xiaoyun 3 Whyte, William 3 Xagawa, Keita 3 Yasuda, Masaya 2 Abdalla, Michel 2 Applebaum, Benny 2 Biagioni, Silvio 2 Bogos, Sonia 2 Böttcher, Albrecht 2 Brakerski, Zvika 2 Canetti, Ran 2 Castryck, Wouter 2 Cayrel, Pierre-Louis 2 Chen, Rongmao 2 Cheon, Jung Hee 2 Chiesa, Alessandro 2 Chillotti, Ilaria 2 Cramer, Ronald John Fitzgerald 2 Damgård, Ivan Bjerre 2 Deneuville, Jean-Christophe 2 Ding, Jintai 2 Doröz, Yarkın 2 Dubey, Chandan K. 2 Dukkipati, Ambedkar 2 Faonio, Antonio 2 Fazio, Nelly 2 Francis, Maria 2 Gaborit, Philippe 2 Galbraith, Steven D. 2 Gama, Nicolas 2 Gao, Wen 2 Garcia, Stephan Ramon 2 Georgieva, Mariya 2 Göpfert, Florian 2 Guo, Fuchun 2 Haitner, Iftach 2 Heninger, Nadia 2 Iliashenko, Ilia 2 Jager, Tibor 2 Katsumata, Shuichi 2 Kim, Jinsu 2 Kirshanova, Elena 2 Kogure, Jun 2 Koshiba, Takeshi 2 Kushilevitz, Eyal 2 Lauter, Kristin Estella 2 Lee, Changmin 2 Lee, Hyangsook 2 Lee, Juhee 2 Lei, Hao 2 Lim, Seongan 2 Maharaj, Hiren 2 May, Alexander 2 Micciancio, Daniele 2 Nicolosi, Antonio R. 2 Nielsen, Jesper Buus 2 Okumura, Shinya 2 Pan, Jiaxin 2 Petzoldt, Albrecht ...and 344 more Authors all top 5 Cited in 45 Serials 23 Journal of Cryptology 22 Designs, Codes and Cryptography 7 Journal of Mathematical Cryptology 6 Information Processing Letters 6 Theoretical Computer Science 5 Information Sciences 3 Mathematical Problems in Engineering 3 Advances in Mathematics of Communications 2 Computing 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 2 Japan Journal of Industrial and Applied Mathematics 2 Applicable Algebra in Engineering, Communication and Computing 2 Computational Complexity 2 Cryptography and Communications 2 Symmetry 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 SIAM Journal on Computing 1 Journal of Symbolic Computation 1 Discrete & Computational Geometry 1 Discrete Mathematics and Applications 1 Cybernetics and Systems Analysis 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 Interdisciplinary Information Sciences (IIS) 1 LMS Journal of Computation and Mathematics 1 Advances in Geometry 1 Journal of Algebra and its Applications 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 Pacific Journal of Mathematics for Industry 1 Open Mathematics 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 18 Fields 189 Information and communication theory, circuits (94-XX) 46 Computer science (68-XX) 33 Number theory (11-XX) 12 Quantum theory (81-XX) 5 Algebraic geometry (14-XX) 3 Commutative algebra (13-XX) 3 Convex and discrete geometry (52-XX) 3 Probability theory and stochastic processes (60-XX) 2 Combinatorics (05-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Statistics (62-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Group theory and generalizations (20-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Citations by Year