×

Albrecht, Martin R.

Compute Distance To:
Author ID: albrecht.martin-r Recent zbMATH articles by "Albrecht, Martin R."
Published as: Albrecht, Martin R.; Albrecht, Martin; Albrecht, M. R.

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 343 times in 238 Documents Cited by Year
On the concrete hardness of learning with errors. Zbl 1352.94023
Albrecht, Martin R.; Player, Rachel; Scott, Sam
62
2015
A subfield lattice attack on overstretched NTRU assumptions. Cryptanalysis of some FHE and graded encoding schemes. Zbl 1351.94019
Albrecht, Martin; Bai, Shi; Ducas, Léo
36
2016
Ciphers for MPC and FHE. Zbl 1370.94477
Albrecht, Martin R.; Rechberger, Christian; Schneider, Thomas; Tiessen, Tyge; Zohner, Michael
35
2015
The general sieve kernel and new records in lattice reduction. Zbl 07164014
Albrecht, Martin R.; Ducas, Léo; Herold, Gottfried; Kirshanova, Elena; Postlethwaite, Eamonn W.; Stevens, Marc
18
2019
Estimate all the {LWE, NTRU} schemes! Zbl 06957562
Albrecht, Martin R.; Curtis, Benjamin R.; Deo, Amit; Davidson, Alex; Player, Rachel; Postlethwaite, Eamonn W.; Virdia, Fernando; Wunderer, Thomas
17
2018
Revisiting the expected cost of solving uSVP and applications to LWE. Zbl 1420.94034
Albrecht, Martin R.; Göpfert, Florian; Virdia, Fernando; Wunderer, Thomas
15
2017
On the complexity of the BKW algorithm on LWE. Zbl 1331.94051
Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic
13
2015
On the efficacy of solving LWE by reduction to unique-SVP. Zbl 1368.94082
Albrecht, 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.94402
Albrecht, Martin R.
10
2017
Multilinear maps from obfuscation. Zbl 1388.94030
Albrecht, Martin R.; Farshim, Pooya; Hofheinz, Dennis; Larraia, Enrique; Paterson, Kenneth G.
10
2016
Large modulus ring-LWE \(\geq \) module-LWE. Zbl 1420.94033
Albrecht, Martin R.; Deo, Amit
9
2017
Block ciphers – focus on the linear layer (feat. PRIDE). Zbl 1317.94079
Albrecht, Martin R.; Driessen, Benedikt; Kavun, Elif Bilge; Leander, Gregor; Paar, Christof; Yalçın, Tolga
9
2014
Lazy modulus switching for the BKW algorithm on LWE. Zbl 1335.94025
Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic
8
2014
Algebraic techniques in differential cryptanalysis. Zbl 1291.94043
Albrecht, Martin; Cid, Carlos
8
2009
MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity. Zbl 1404.94035
Albrecht, Martin; Grassi, Lorenzo; Rechberger, Christian; Roy, Arnab; Tiessen, Tyge
8
2016
On cipher-dependent related-key attacks in the ideal-cipher model. Zbl 1282.94030
Albrecht, M. R.; Farshim, P.; Paterson, K. G.; Watson, G. J.
8
2011
Approximation of functional relationships to fuzzy observations. Zbl 0789.62059
Albrecht, M.
7
1992
An all-in-one approach to differential cryptanalysis for small block ciphers. Zbl 1327.94025
Albrecht, Martin R.; Leander, Gregor
7
2013
Algorithm 898: Efficient multiplication of dense matrices over GF(2). Zbl 1364.65092
Albrecht, Martin; Bard, Gregory; Hart, William
6
2010
Supply chain coordination mechanisms. New approaches for collaborative planning. Zbl 1177.90001
Albrecht, Martin
6
2010
Implementing candidate graded encoding schemes from ideal lattices. Zbl 1382.94041
Albrecht, Martin R.; Cocis, Catalin; Laguillaumie, Fabien; Langlois, Adeline
6
2015
Algebraic cryptanalysis of STARK-friendly designs: application to MARVELlous and MiMC. Zbl 1455.94104
Albrecht, Martin R.; Cid, Carlos; Grassi, Lorenzo; Khovratovich, Dmitry; Lüftenegger, Reinhard; Rechberger, Christian; Schofnegger, Markus
4
2019
Lucky microseconds: a timing attack on Amazon’s s2n implementation of TLS. Zbl 1385.94004
Albrecht, Martin R.; Paterson, Kenneth G.
4
2016
Polly cracker, revisited. Zbl 1227.94025
Albrecht, Martin R.; Farshim, Pooya; Faugère, Jean-Charles; Perret, Ludovic
4
2011
Determining near optimal base-stock levels in two-stage general inventory systems. Zbl 1305.90014
Albrecht, Martin
3
2014
Algebraic attacks on the Courtois toy cipher. Zbl 1248.94049
Albrecht, Martin
3
2008
Lattice attacks on NTRU and LWE: a history of refinements. Zbl 1483.94030
Albrecht, Martin R.; Ducas, Léo
2
2021
On the relation between the MXL family of algorithms and Gröbner basis algorithms. Zbl 1237.13051
Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Perret, Ludovic
2
2012
Practical cryptanalysis of a public-key encryption scheme based on new multivariate quadratic assumptions. Zbl 1288.94049
Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic; Todo, Yosuke; Xagawa, Keita
2
2014
Coordinating decentralized linear programs by exchange of primal information. Zbl 1346.90068
Albrecht, Martin; Stadtler, Hartmut
2
2015
Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance. Zbl 1486.94075
Albrecht, Martin R.; Bai, Shi; Li, Jianwei; Rowell, Joe
1
2021
Round-optimal verifiable oblivious pseudorandom functions from ideal lattices. Zbl 1479.94107
Albrecht, Martin R.; Davidson, Alex; Deo, Amit; Smart, Nigel P.
1
2021
Exploring trade-offs in batch bounded distance decoding. Zbl 1453.94057
Albrecht, Martin R.; Curtis, Benjamin R.; Wunderer, Thomas
1
2020
Polly cracker, revisited. Zbl 1405.94039
Albrecht, Martin R.; Faugère, Jean-Charles; Farshim, Pooya; Herold, Gottfried; Perret, Ludovic
1
2016
Optimization of safety stocks in models with an order service level objective or constraint. Zbl 1380.90007
Albrecht, Martin
1
2017
The M4RIE library for dense linear algebra over small fields with even characteristic. Zbl 1308.68155
Albrecht, Martin R.
1
2012
Algebraic precomputations in differential and integral cryptanalysis. Zbl 1295.94006
Albrecht, Martin; Cid, Carlos; Dullien, Thomas; Faugère, Jean-Charles; Perret, Ludovic
1
2011
Lattice attacks on NTRU and LWE: a history of refinements. Zbl 1483.94030
Albrecht, Martin R.; Ducas, Léo
2
2021
Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance. Zbl 1486.94075
Albrecht, Martin R.; Bai, Shi; Li, Jianwei; Rowell, Joe
1
2021
Round-optimal verifiable oblivious pseudorandom functions from ideal lattices. Zbl 1479.94107
Albrecht, Martin R.; Davidson, Alex; Deo, Amit; Smart, Nigel P.
1
2021
Exploring trade-offs in batch bounded distance decoding. Zbl 1453.94057
Albrecht, Martin R.; Curtis, Benjamin R.; Wunderer, Thomas
1
2020
The general sieve kernel and new records in lattice reduction. Zbl 07164014
Albrecht, Martin R.; Ducas, Léo; Herold, Gottfried; Kirshanova, Elena; Postlethwaite, Eamonn W.; Stevens, Marc
18
2019
Algebraic cryptanalysis of STARK-friendly designs: application to MARVELlous and MiMC. Zbl 1455.94104
Albrecht, Martin R.; Cid, Carlos; Grassi, Lorenzo; Khovratovich, Dmitry; Lüftenegger, Reinhard; Rechberger, Christian; Schofnegger, Markus
4
2019
Estimate all the {LWE, NTRU} schemes! Zbl 06957562
Albrecht, Martin R.; Curtis, Benjamin R.; Deo, Amit; Davidson, Alex; Player, Rachel; Postlethwaite, Eamonn W.; Virdia, Fernando; Wunderer, Thomas
17
2018
Revisiting the expected cost of solving uSVP and applications to LWE. Zbl 1420.94034
Albrecht, Martin R.; Göpfert, Florian; Virdia, Fernando; Wunderer, Thomas
15
2017
On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL. Zbl 1415.94402
Albrecht, Martin R.
10
2017
Large modulus ring-LWE \(\geq \) module-LWE. Zbl 1420.94033
Albrecht, Martin R.; Deo, Amit
9
2017
Optimization of safety stocks in models with an order service level objective or constraint. Zbl 1380.90007
Albrecht, Martin
1
2017
A subfield lattice attack on overstretched NTRU assumptions. Cryptanalysis of some FHE and graded encoding schemes. Zbl 1351.94019
Albrecht, Martin; Bai, Shi; Ducas, Léo
36
2016
Multilinear maps from obfuscation. Zbl 1388.94030
Albrecht, Martin R.; Farshim, Pooya; Hofheinz, Dennis; Larraia, Enrique; Paterson, Kenneth G.
10
2016
MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity. Zbl 1404.94035
Albrecht, Martin; Grassi, Lorenzo; Rechberger, Christian; Roy, Arnab; Tiessen, Tyge
8
2016
Lucky microseconds: a timing attack on Amazon’s s2n implementation of TLS. Zbl 1385.94004
Albrecht, Martin R.; Paterson, Kenneth G.
4
2016
Polly cracker, revisited. Zbl 1405.94039
Albrecht, Martin R.; Faugère, Jean-Charles; Farshim, Pooya; Herold, Gottfried; Perret, Ludovic
1
2016
On the concrete hardness of learning with errors. Zbl 1352.94023
Albrecht, Martin R.; Player, Rachel; Scott, Sam
62
2015
Ciphers for MPC and FHE. Zbl 1370.94477
Albrecht, Martin R.; Rechberger, Christian; Schneider, Thomas; Tiessen, Tyge; Zohner, Michael
35
2015
On the complexity of the BKW algorithm on LWE. Zbl 1331.94051
Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic
13
2015
Implementing candidate graded encoding schemes from ideal lattices. Zbl 1382.94041
Albrecht, Martin R.; Cocis, Catalin; Laguillaumie, Fabien; Langlois, Adeline
6
2015
Coordinating decentralized linear programs by exchange of primal information. Zbl 1346.90068
Albrecht, Martin; Stadtler, Hartmut
2
2015
On the efficacy of solving LWE by reduction to unique-SVP. Zbl 1368.94082
Albrecht, Martin R.; Fitzpatrick, Robert; Göpfert, Florian
12
2014
Block ciphers – focus on the linear layer (feat. PRIDE). Zbl 1317.94079
Albrecht, Martin R.; Driessen, Benedikt; Kavun, Elif Bilge; Leander, Gregor; Paar, Christof; Yalçın, Tolga
9
2014
Lazy modulus switching for the BKW algorithm on LWE. Zbl 1335.94025
Albrecht, Martin R.; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic
8
2014
Determining near optimal base-stock levels in two-stage general inventory systems. Zbl 1305.90014
Albrecht, Martin
3
2014
Practical cryptanalysis of a public-key encryption scheme based on new multivariate quadratic assumptions. Zbl 1288.94049
Albrecht, 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.94025
Albrecht, Martin R.; Leander, Gregor
7
2013
On the relation between the MXL family of algorithms and Gröbner basis algorithms. Zbl 1237.13051
Albrecht, 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.68155
Albrecht, Martin R.
1
2012
On cipher-dependent related-key attacks in the ideal-cipher model. Zbl 1282.94030
Albrecht, M. R.; Farshim, P.; Paterson, K. G.; Watson, G. J.
8
2011
Polly cracker, revisited. Zbl 1227.94025
Albrecht, Martin R.; Farshim, Pooya; Faugère, Jean-Charles; Perret, Ludovic
4
2011
Algebraic precomputations in differential and integral cryptanalysis. Zbl 1295.94006
Albrecht, Martin; Cid, Carlos; Dullien, Thomas; Faugère, Jean-Charles; Perret, Ludovic
1
2011
Algorithm 898: Efficient multiplication of dense matrices over GF(2). Zbl 1364.65092
Albrecht, Martin; Bard, Gregory; Hart, William
6
2010
Supply chain coordination mechanisms. New approaches for collaborative planning. Zbl 1177.90001
Albrecht, Martin
6
2010
Algebraic techniques in differential cryptanalysis. Zbl 1291.94043
Albrecht, Martin; Cid, Carlos
8
2009
Algebraic attacks on the Courtois toy cipher. Zbl 1248.94049
Albrecht, Martin
3
2008
Approximation of functional relationships to fuzzy observations. Zbl 0789.62059
Albrecht, M.
7
1992
all top 5

Cited by 525 Authors

14 Albrecht, Martin R.
8 Yasuda, Masaya
6 May, Alexander
5 Cheon, Jung Hee
5 Ducas, Léo
5 Fouque, Pierre-Alain
5 Kirshanova, Elena
5 Lyubashevsky, Vadim
5 Nakamura, Satoshi
5 Sakzad, Amin
5 Steinfeld, Ron
5 Zhandry, Mark
4 Dinur, Itai
4 Kirchner, Paul
4 Laarhoven, Thijs
4 Raddum, Håvard
4 Takagi, Tsuyoshi
3 Bai, Shi
3 Boura, Christina
3 Canteaut, Anne
3 Castryck, Wouter
3 Chen, Yilei
3 Cid, Carlos Frederico
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 Izabachène, Malika
3 Johansson, Thomas
3 Kunihiro, Noboru
3 Leander, Gregor
3 Perret, Ludovic
3 Rechberger, Christian
3 Standaert, Francois-Xavier
3 van Woerden, Wessel P. J.
3 Vercauteren, Frederik
3 Wu, David J.
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 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 Gentry, Craig
2 Hasan, M. Anwar
2 Heninger, Nadia
2 Indrøy, John Petter
2 Isobe, Takanori
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 Liu, Joseph K. K.
2 Luykx, Atul
2 Ma, Fermi
2 Masny, Daniel
2 Mennink, Bart
2 Minematsu, Kazuhiko
2 Naito, Yusuke
2 Okumura, Shinya
2 Preneel, Bart
2 Ricosset, Thomas
2 Roşca, Miruna
2 Rötteler, Martin
2 Roux-Langlois, Adeline
2 Roy, Arnab
2 Sahai, Amit
2 Scholl, Peter
2 Sirdey, Renaud
2 Son, Yongha
2 Song, Yongsoo
2 Stehlé, Damien
...and 425 more Authors
all top 5

Cited in 39 Serials

15 Designs, Codes and Cryptography
14 Journal of Mathematical Cryptology
11 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 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 Cybernetics and Systems Analysis
1 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti
1 Wuhan University Journal of Natural Sciences (WUJNS)
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

Citations by Year