Edit Profile (opens in new tab) Albrecht, Martin R. Compute Distance To: Compute Author ID: albrecht.martin-r Published as: Albrecht, Martin R.; Albrecht, Martin; Albrecht, M. R. more...less Documents Indexed: 49 Publications since 1992, including 1 Book 1 Contribution as Editor Co-Authors: 78 Co-Authors with 41 Joint Publications 1,621 Co-Co-Authors all top 5 Co-Authors 9 single-authored 7 Faugère, Jean-Charles 7 Perret, Ludovic 6 Paterson, Kenneth G. 5 Cid, Carlos Frederico 5 Farshim, Pooya 4 Fitzpatrick, Robert 4 Rechberger, Christian 3 Bai, Shi 3 Davidson, Alex 3 Deo, Amit 3 Ducas, Léo 3 Grassi, Lorenzo 3 Larraia, Enrique 3 Wunderer, Thomas 2 Curtis, Benjamin R. 2 Göpfert, Florian 2 Herold, Gottfried 2 Hofheinz, Dennis 2 Leander, Gregor 2 Player, Rachel 2 Postlethwaite, Eamonn W. 2 Roy, Arnab 2 Schofnegger, Markus 2 Smart, Nigel P. 2 Tiessen, Tyge 2 Virdia, Fernando 1 Aguilar-Melchor, Carlos 1 Bard, Gregory V. 1 Chase, Melissa 1 Chen, Hao 1 Cocis, Catalin 1 Ding, Jintai 1 Driessen, Benedikt 1 Dullien, Thomas 1 Fouque, Pierre-Alain 1 Goldwasser, Shafi 1 Gorbunov, Sergeĭ Vladimirovich 1 Halevi, Shai 1 Han, Shuai 1 Heninger, Nadia 1 Hoffstein, Jeffrey 1 Jensen, Rikke Bjerg 1 Kavun, Elif Bilge 1 Khovratovich, Dmitry 1 Kirchner, Paul 1 Kirshanova, Elena 1 Laguillaumie, Fabien 1 Lai, Russell W. F. 1 Laine, Kim 1 Lauter, Kristin Estella 1 Li, Jianwei 1 Lokam, Satya 1 Lüftenegger, Reinhard 1 Micciancio, Daniele 1 Moody, Dustin 1 Morrison, Travis 1 Orsini, Emmanuela 1 Paar, Christof 1 Peer, Guy 1 Perrin, Léo 1 Ramacher, Sebastian 1 Ricosset, Thomas 1 Rotaru, Dragos 1 Roux-Langlois, Adeline 1 Rowell, Joe 1 Sahai, Amit 1 Schneider, Thomas 1 Scott, Sam 1 Stadtler, Hartmut 1 Stehlé, Damien 1 Stevens, Marc 1 Todo, Yosuke 1 Vaikuntanathan, Vinod 1 Watson, Gaven J. 1 Wen, Weiqiang 1 Xagawa, Keita 1 Yalçın, Tolga 1 Zohner, Michael all top 5 Serials 3 European Journal of Operational Research 2 Designs, Codes and Cryptography 1 ACM Transactions on Mathematical Software 1 Fuzzy Sets and Systems 1 Cryptologia 1 Journal of Symbolic Computation 1 Journal of Cryptology 1 Lecture Notes in Computer Science 1 Lecture Notes in Economics and Mathematical Systems 1 Journal of Mathematical Cryptology 1 SN Operations Research Forum all top 5 Fields 41 Information and communication theory, circuits (94-XX) 9 Computer science (68-XX) 5 Operations research, mathematical programming (90-XX) 3 Commutative algebra (13-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 38 Publications have been cited 371 times in 253 Documents Cited by ▼ Year ▼ On the concrete hardness of learning with errors. Zbl 1352.94023Albrecht, Martin R.; Player, Rachel; Scott, Sam 66 2015 Ciphers for MPC and FHE. Zbl 1370.94477Albrecht, Martin R.; Rechberger, Christian; Schneider, Thomas; Tiessen, Tyge; Zohner, Michael 41 2015 A subfield lattice attack on overstretched NTRU assumptions. Cryptanalysis of some FHE and graded encoding schemes. Zbl 1351.94019Albrecht, Martin; Bai, Shi; Ducas, Léo 36 2016 The general sieve kernel and new records in lattice reduction. Zbl 07164014Albrecht, Martin R.; Ducas, Léo; Herold, Gottfried; Kirshanova, Elena; Postlethwaite, Eamonn W.; Stevens, Marc 21 2019 Estimate all the {LWE, NTRU} schemes! Zbl 06957562Albrecht, Martin R.; Curtis, Benjamin R.; Deo, Amit; Davidson, Alex; Player, Rachel; Postlethwaite, Eamonn W.; Virdia, Fernando; Wunderer, Thomas 21 2018 Revisiting the expected cost of solving uSVP and applications to LWE. Zbl 1420.94034Albrecht, Martin R.; Göpfert, Florian; Virdia, Fernando; Wunderer, Thomas 16 2017 On the complexity of the BKW algorithm on LWE. Zbl 1331.94051Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic 15 2015 On the efficacy of solving LWE by reduction to unique-SVP. Zbl 1368.94082Albrecht, Martin R.; Fitzpatrick, Robert; Göpfert, Florian 12 2014 On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL. Zbl 1415.94402Albrecht, Martin R. 12 2017 Multilinear maps from obfuscation. Zbl 1388.94030Albrecht, Martin R.; Farshim, Pooya; Hofheinz, Dennis; Larraia, Enrique; Paterson, Kenneth G. 11 2016 Block ciphers – focus on the linear layer (feat. PRIDE). Zbl 1317.94079Albrecht, Martin R.; Driessen, Benedikt; Kavun, Elif Bilge; Leander, Gregor; Paar, Christof; Yalçın, Tolga 11 2014 MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity. Zbl 1404.94035Albrecht, Martin; Grassi, Lorenzo; Rechberger, Christian; Roy, Arnab; Tiessen, Tyge 11 2016 Algebraic techniques in differential cryptanalysis. Zbl 1291.94043Albrecht, Martin; Cid, Carlos 9 2009 Large modulus ring-LWE \(\geq \) module-LWE. Zbl 1420.94033Albrecht, Martin R.; Deo, Amit 9 2017 An all-in-one approach to differential cryptanalysis for small block ciphers. Zbl 1327.94025Albrecht, Martin R.; Leander, Gregor 9 2013 Lazy modulus switching for the BKW algorithm on LWE. Zbl 1335.94025Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic 9 2014 On cipher-dependent related-key attacks in the ideal-cipher model. Zbl 1282.94030Albrecht, M. R.; Farshim, P.; Paterson, K. G.; Watson, G. J. 8 2011 Approximation of functional relationships to fuzzy observations. Zbl 0789.62059Albrecht, M. 7 1992 Supply chain coordination mechanisms. New approaches for collaborative planning. Zbl 1177.90001Albrecht, Martin 6 2010 Implementing candidate graded encoding schemes from ideal lattices. Zbl 1382.94041Albrecht, Martin R.; Cocis, Catalin; Laguillaumie, Fabien; Langlois, Adeline 6 2015 Algorithm 898: Efficient multiplication of dense matrices over GF(2). Zbl 1364.65092Albrecht, Martin; Bard, Gregory; Hart, William 6 2010 Lucky microseconds: a timing attack on Amazon’s s2n implementation of TLS. Zbl 1385.94004Albrecht, Martin R.; Paterson, Kenneth G. 5 2016 Algebraic cryptanalysis of STARK-friendly designs: application to MARVELlous and MiMC. Zbl 1455.94104Albrecht, Martin R.; Cid, Carlos; Grassi, Lorenzo; Khovratovich, Dmitry; Lüftenegger, Reinhard; Rechberger, Christian; Schofnegger, Markus 5 2019 Polly cracker, revisited. Zbl 1227.94025Albrecht, Martin R.; Farshim, Pooya; Faugère, Jean-Charles; Perret, Ludovic 4 2011 Algebraic attacks on the Courtois toy cipher. Zbl 1248.94049Albrecht, Martin 3 2008 Determining near optimal base-stock levels in two-stage general inventory systems. Zbl 1305.90014Albrecht, Martin 3 2014 Lattice attacks on NTRU and LWE: a history of refinements. Zbl 1483.94030Albrecht, Martin R.; Ducas, Léo 2 2021 Practical cryptanalysis of a public-key encryption scheme based on new multivariate quadratic assumptions. Zbl 1288.94049Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic; Todo, Yosuke; Xagawa, Keita 2 2014 On the relation between the MXL family of algorithms and Gröbner basis algorithms. Zbl 1237.13051Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Perret, Ludovic 2 2012 Coordinating decentralized linear programs by exchange of primal information. Zbl 1346.90068Albrecht, Martin; Stadtler, Hartmut 2 2015 Round-optimal verifiable oblivious pseudorandom functions from ideal lattices. Zbl 1479.94107Albrecht, Martin R.; Davidson, Alex; Deo, Amit; Smart, Nigel P. 1 2021 Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance. Zbl 1486.94075Albrecht, Martin R.; Bai, Shi; Li, Jianwei; Rowell, Joe 1 2021 Sampling from arbitrary centered discrete Gaussians for lattice-based cryptography. Zbl 07551476Aguilar-Melchor, Carlos; Albrecht, Martin R.; Ricosset, Thomas 1 2017 Exploring trade-offs in batch bounded distance decoding. Zbl 1453.94057Albrecht, Martin R.; Curtis, Benjamin R.; Wunderer, Thomas 1 2020 Algebraic precomputations in differential and integral cryptanalysis. Zbl 1295.94006Albrecht, Martin; Cid, Carlos; Dullien, Thomas; Faugère, Jean-Charles; Perret, Ludovic 1 2011 The M4RIE library for dense linear algebra over small fields with even characteristic. Zbl 1308.68155Albrecht, Martin R. 1 2012 Optimization of safety stocks in models with an order service level objective or constraint. Zbl 1380.90007Albrecht, Martin 1 2017 Polly cracker, revisited. Zbl 1405.94039Albrecht, Martin R.; Faugère, Jean-Charles; Farshim, Pooya; Herold, Gottfried; Perret, Ludovic 1 2016 Lattice attacks on NTRU and LWE: a history of refinements. Zbl 1483.94030Albrecht, Martin R.; Ducas, Léo 2 2021 Round-optimal verifiable oblivious pseudorandom functions from ideal lattices. Zbl 1479.94107Albrecht, Martin R.; Davidson, Alex; Deo, Amit; Smart, Nigel P. 1 2021 Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance. Zbl 1486.94075Albrecht, Martin R.; Bai, Shi; Li, Jianwei; Rowell, Joe 1 2021 Exploring trade-offs in batch bounded distance decoding. Zbl 1453.94057Albrecht, Martin R.; Curtis, Benjamin R.; Wunderer, Thomas 1 2020 The general sieve kernel and new records in lattice reduction. Zbl 07164014Albrecht, Martin R.; Ducas, Léo; Herold, Gottfried; Kirshanova, Elena; Postlethwaite, Eamonn W.; Stevens, Marc 21 2019 Algebraic cryptanalysis of STARK-friendly designs: application to MARVELlous and MiMC. Zbl 1455.94104Albrecht, Martin R.; Cid, Carlos; Grassi, Lorenzo; Khovratovich, Dmitry; Lüftenegger, Reinhard; Rechberger, Christian; Schofnegger, Markus 5 2019 Estimate all the {LWE, NTRU} schemes! Zbl 06957562Albrecht, Martin R.; Curtis, Benjamin R.; Deo, Amit; Davidson, Alex; Player, Rachel; Postlethwaite, Eamonn W.; Virdia, Fernando; Wunderer, Thomas 21 2018 Revisiting the expected cost of solving uSVP and applications to LWE. Zbl 1420.94034Albrecht, Martin R.; Göpfert, Florian; Virdia, Fernando; Wunderer, Thomas 16 2017 On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL. Zbl 1415.94402Albrecht, Martin R. 12 2017 Large modulus ring-LWE \(\geq \) module-LWE. Zbl 1420.94033Albrecht, Martin R.; Deo, Amit 9 2017 Sampling from arbitrary centered discrete Gaussians for lattice-based cryptography. Zbl 07551476Aguilar-Melchor, Carlos; Albrecht, Martin R.; Ricosset, Thomas 1 2017 Optimization of safety stocks in models with an order service level objective or constraint. Zbl 1380.90007Albrecht, Martin 1 2017 A subfield lattice attack on overstretched NTRU assumptions. Cryptanalysis of some FHE and graded encoding schemes. Zbl 1351.94019Albrecht, Martin; Bai, Shi; Ducas, Léo 36 2016 Multilinear maps from obfuscation. Zbl 1388.94030Albrecht, Martin R.; Farshim, Pooya; Hofheinz, Dennis; Larraia, Enrique; Paterson, Kenneth G. 11 2016 MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity. Zbl 1404.94035Albrecht, Martin; Grassi, Lorenzo; Rechberger, Christian; Roy, Arnab; Tiessen, Tyge 11 2016 Lucky microseconds: a timing attack on Amazon’s s2n implementation of TLS. Zbl 1385.94004Albrecht, Martin R.; Paterson, Kenneth G. 5 2016 Polly cracker, revisited. Zbl 1405.94039Albrecht, Martin R.; Faugère, Jean-Charles; Farshim, Pooya; Herold, Gottfried; Perret, Ludovic 1 2016 On the concrete hardness of learning with errors. Zbl 1352.94023Albrecht, Martin R.; Player, Rachel; Scott, Sam 66 2015 Ciphers for MPC and FHE. Zbl 1370.94477Albrecht, Martin R.; Rechberger, Christian; Schneider, Thomas; Tiessen, Tyge; Zohner, Michael 41 2015 On the complexity of the BKW algorithm on LWE. Zbl 1331.94051Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic 15 2015 Implementing candidate graded encoding schemes from ideal lattices. Zbl 1382.94041Albrecht, Martin R.; Cocis, Catalin; Laguillaumie, Fabien; Langlois, Adeline 6 2015 Coordinating decentralized linear programs by exchange of primal information. Zbl 1346.90068Albrecht, Martin; Stadtler, Hartmut 2 2015 On the efficacy of solving LWE by reduction to unique-SVP. Zbl 1368.94082Albrecht, Martin R.; Fitzpatrick, Robert; Göpfert, Florian 12 2014 Block ciphers – focus on the linear layer (feat. PRIDE). Zbl 1317.94079Albrecht, Martin R.; Driessen, Benedikt; Kavun, Elif Bilge; Leander, Gregor; Paar, Christof; Yalçın, Tolga 11 2014 Lazy modulus switching for the BKW algorithm on LWE. Zbl 1335.94025Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic 9 2014 Determining near optimal base-stock levels in two-stage general inventory systems. Zbl 1305.90014Albrecht, Martin 3 2014 Practical cryptanalysis of a public-key encryption scheme based on new multivariate quadratic assumptions. Zbl 1288.94049Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic; Todo, Yosuke; Xagawa, Keita 2 2014 An all-in-one approach to differential cryptanalysis for small block ciphers. Zbl 1327.94025Albrecht, Martin R.; Leander, Gregor 9 2013 On the relation between the MXL family of algorithms and Gröbner basis algorithms. Zbl 1237.13051Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Perret, Ludovic 2 2012 The M4RIE library for dense linear algebra over small fields with even characteristic. Zbl 1308.68155Albrecht, Martin R. 1 2012 On cipher-dependent related-key attacks in the ideal-cipher model. Zbl 1282.94030Albrecht, M. R.; Farshim, P.; Paterson, K. G.; Watson, G. J. 8 2011 Polly cracker, revisited. Zbl 1227.94025Albrecht, Martin R.; Farshim, Pooya; Faugère, Jean-Charles; Perret, Ludovic 4 2011 Algebraic precomputations in differential and integral cryptanalysis. Zbl 1295.94006Albrecht, Martin; Cid, Carlos; Dullien, Thomas; Faugère, Jean-Charles; Perret, Ludovic 1 2011 Supply chain coordination mechanisms. New approaches for collaborative planning. Zbl 1177.90001Albrecht, Martin 6 2010 Algorithm 898: Efficient multiplication of dense matrices over GF(2). Zbl 1364.65092Albrecht, Martin; Bard, Gregory; Hart, William 6 2010 Algebraic techniques in differential cryptanalysis. Zbl 1291.94043Albrecht, Martin; Cid, Carlos 9 2009 Algebraic attacks on the Courtois toy cipher. Zbl 1248.94049Albrecht, Martin 3 2008 Approximation of functional relationships to fuzzy observations. Zbl 0789.62059Albrecht, M. 7 1992 all cited Publications top 5 cited Publications all top 5 Cited by 552 Authors 15 Albrecht, Martin R. 8 Yasuda, Masaya 6 Lyubashevsky, Vadim 6 May, Alexander 6 Sakzad, Amin 6 Steinfeld, Ron 5 Cheon, Jung Hee 5 Ducas, Léo 5 Fouque, Pierre-Alain 5 Kirshanova, Elena 5 Laarhoven, Thijs 5 Nakamura, Satoshi 5 Zhandry, Mark 4 Cid, Carlos Frederico 4 Dinur, Itai 4 Kirchner, Paul 4 Raddum, Håvard 4 Takagi, Tsuyoshi 3 Bai, Shi 3 Boura, Christina 3 Canteaut, Anne 3 Castryck, Wouter 3 Chen, Yilei 3 Faugère, Jean-Charles 3 Gama, Nicolas 3 Georgieva, Mariya 3 Grassi, Lorenzo 3 Guo, Qian 3 Halevi, Shai 3 Han, Kyoohyung 3 Hanaoka, Goichiro 3 Herold, Gottfried 3 Iliashenko, Ilia 3 Ishai, Yuval 3 Isobe, Takanori 3 Izabachène, Malika 3 Johansson, Thomas 3 Kunihiro, Noboru 3 Leander, Gregor 3 Paterson, Kenneth G. 3 Perret, Ludovic 3 Rechberger, Christian 3 Standaert, Francois-Xavier 3 van Woerden, Wessel P. J. 3 Vercauteren, Frederik 3 Wu, David J. 2 Alekseychuk, Anton Nikolaevich 2 Aranha, Diego F. 2 Bajard, Jean-Claude 2 Baum, Carsten 2 Bindel, Nina 2 Boneh, Dan 2 Boudgoust, Katharina 2 Brickenstein, Michael 2 Chakraborty, Abhishek 2 Chen, Hao 2 Cheng, Qi 2 Chillotti, Ilaria 2 Das, Dipayan 2 Duval, Sébastien 2 Espitau, Thomas 2 Eynard, Julien 2 Fan, Shuqin 2 Farshim, Pooya 2 Faust, Sebastian 2 Fontaine, Caroline 2 Genise, Nicholas 2 Gentry, Craig 2 Hasan, M. Anwar 2 Heninger, Nadia 2 Indrøy, John Petter 2 Jager, Tibor 2 Jaques, Samuel 2 Jeon, Yongjin 2 Journault, Anthony 2 Kim, Giyoon 2 Kim, Hangi 2 Kim, Jongsung 2 Kim, Miran 2 Kohl, Lisa 2 Kuchta, Veronika 2 Lee, Changmin 2 Lee, Jooyoung 2 Lewi, Kevin 2 Li, Bao 2 Li, Shuaigang 2 Liu, Fukang 2 Liu, Joseph K. K. 2 Lu, Xianhui 2 Luykx, Atul 2 Ma, Fermi 2 Masny, Daniel 2 Matiyko, A. A. 2 Meier, Willi 2 Mennink, Bart 2 Micciancio, Daniele 2 Minematsu, Kazuhiko 2 Naito, Yusuke 2 Okumura, Shinya 2 Orsini, Emmanuela ...and 452 more Authors all top 5 Cited in 40 Serials 15 Designs, Codes and Cryptography 14 Journal of Mathematical Cryptology 12 Journal of Cryptology 5 Theoretical Computer Science 5 Journal of Symbolic Computation 5 European Journal of Operational Research 4 Discrete Applied Mathematics 4 Cryptography and Communications 2 Journal of Computational and Applied Mathematics 2 Opsearch 2 Cybernetics and Systems Analysis 2 Advances in Mathematics of Communications 1 Information Processing Letters 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Information Sciences 1 Journal of Algebra 1 Journal of the Korean Mathematical Society 1 SIAM Journal on Computing 1 Cryptologia 1 Chinese Annals of Mathematics. Series B 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Computer Mathematics 1 Applicable Algebra in Engineering, Communication and Computing 1 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Journal of Discrete Mathematical Sciences & Cryptography 1 LMS Journal of Computation and Mathematics 1 CEJOR. Central European Journal of Operations Research 1 Lobachevskii Journal of Mathematics 1 RAIRO. Operations Research 1 Science in China. Series F 1 Mathematics in Computer Science 1 Logical Methods in Computer Science 1 Theory of Computing 1 SIAM Journal on Applied Algebra and Geometry 1 Prikladnaya Diskretnaya Matematika 1 SN Operations Research Forum 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 22 Fields 226 Information and communication theory, circuits (94-XX) 62 Computer science (68-XX) 28 Number theory (11-XX) 28 Quantum theory (81-XX) 12 Operations research, mathematical programming (90-XX) 7 Commutative algebra (13-XX) 6 Combinatorics (05-XX) 3 Algebraic geometry (14-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Convex and discrete geometry (52-XX) 2 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 General algebraic systems (08-XX) 1 Associative rings and algebras (16-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year