Martin R. Albrecht

Most-cited papers

On the concrete hardness of Learning with Errors
Martin R. Albrecht, Rachel Player, Sam Scott
2015Journal of Mathematical Cryptology1,113 citations Open access
Semantic Scholar
Ciphers for MPC and FHE
Martin R. Albrecht, Christian Rechberger, T. Schneider, Tyge Tiessen +1 more
2015IACR Cryptology ePrint Archive449 citations Open access
Semantic Scholar
MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity
Martin R. Albrecht, Lorenzo Grassi, Christian Rechberger, Arnab Roy +1 more
2016International Conference on the Theory and Application of Cryptology and Information Security374 citations
Semantic Scholar
Homomorphic Encryption Standard
Martin R. Albrecht, Melissa Chase, Hao Chen, Jintai Ding +12 more
2019IACR Cryptology ePrint Archive325 citations
Semantic Scholar
Classic McEliece: conservative code-based cryptography
Martin R. Albrecht, Daniel J. Bernstein, Tung Chou, Carlos Cid +12 more
2018283 citations
Semantic Scholar
A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes
Martin R. Albrecht, Shi Bai, L. Ducas
2016Annual International Cryptology Conference265 citations Open access
Semantic Scholar
Block Ciphers - Focus on the Linear Layer (feat. PRIDE)
Martin R. Albrecht, B. Driessen, Elif Bilge Kavun, G. Leander +2 more
2014Annual International Cryptology Conference210 citations Open access
Semantic Scholar
Estimate all the {LWE, NTRU} schemes!
Martin R. Albrecht, Benjamin R. Curtis, Amit Deo, Alex Davidson +4 more
2018IACR Cryptology ePrint Archive198 citations
Semantic Scholar
On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL
Martin R. Albrecht
2017International Conference on the Theory and Application of Cryptographic Techniques195 citations
Semantic Scholar
The General Sieve Kernel and New Records in Lattice Reduction
Martin R. Albrecht, L. Ducas, Gottfried Herold, E. Kirshanova +2 more
2019IACR Cryptology ePrint Archive171 citations Open access
Semantic Scholar
Revisiting the Expected Cost of Solving uSVP and Applications to LWE
Martin R. Albrecht, Florian Göpfert, Fernando Virdia, T. Wunderer
2017International Conference on the Theory and Application of Cryptology and Information Security155 citations
Semantic Scholar
Feistel Structures for MPC, and More
Martin R. Albrecht, Lorenzo Grassi, Léo Perrin, Sebastian Ramacher +4 more
2019IACR Cryptology ePrint Archive133 citations
Semantic Scholar
Plaintext Recovery Attacks against SSH
Martin R. Albrecht, K. Paterson, Gaven J. Watson
2009IEEE Symposium on Security and Privacy126 citations
Semantic Scholar
On the complexity of the BKW algorithm on LWE
Martin R. Albrecht, Carlos Cid, J. Faugère, Robert Fitzpatrick +1 more
2012Designs, Codes and Cryptography117 citations Open access
Semantic Scholar
Algebraic Techniques in Differential Cryptanalysis
Martin R. Albrecht, Carlos Cid
2009IACR Cryptology ePrint Archive116 citations
Semantic Scholar
On the Efficacy of Solving LWE by Reduction to Unique-SVP
Martin R. Albrecht, Robert Fitzpatrick, Florian Göpfert
2013International Conference on Information Security and Cryptology97 citations
Semantic Scholar
Algebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC
Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, D. Khovratovich +3 more
2019IACR Cryptology ePrint Archive94 citations
Semantic Scholar
Attacking cryptographic schemes based on "perturbation polynomials"
Martin R. Albrecht, Craig Gentry, S. Halevi, Jonathan Katz
2009Conference on Computer and Communications Security90 citations
Semantic Scholar
Algorithm Speciﬁcations and Supporting Documentation
E. Alkım, R. Avanzi, Joppe W. Bos, L. Ducas +10 more
201787 citations
Semantic Scholar
Large Modulus Ring-LWE ≥ Module-LWE
Martin R. Albrecht, Amit Deo
2017International Conference on the Theory and Application of Cryptology and Information Security80 citations
Semantic Scholar
Algebraic algorithms for LWE problems
Martin R. Albrecht, Carlos Cid, J. Faugère, Robert Fitzpatrick +1 more
2015ACCA78 citations Open access
Semantic Scholar
Lucky Microseconds: A Timing Attack on Amazon's s2n Implementation of TLS
Martin R. Albrecht, K. Paterson
2016International Conference on the Theory and Application of Cryptographic Techniques75 citations Open access
Semantic Scholar
Lazy Modulus Switching for the BKW Algorithm on LWE
Martin R. Albrecht, J. Faugère, Robert Fitzpatrick, Ludovic Perret
2014International Conference on Theory and Practice of Public Key Cryptography69 citations Open access
Semantic Scholar
Algorithm Speciﬁcations and Supporting Documentation
E. Alkım, R. Avanzi, J. Bos, L. Ducas +10 more
201968 citations
Semantic Scholar
Lattice-Based SNARKs: Publicly Verifiable, Preprocessing, and Recursively Composable
Martin R. Albrecht, Valerio Cini, Russell W. F. Lai, Giulio Malavolta +1 more
2022IACR Cryptology ePrint Archive60 citations
Semantic Scholar
An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers
Martin R. Albrecht, G. Leander
2012ACM Symposium on Applied Computing60 citations Open access
Semantic Scholar
Estimating Quantum Speedups for Lattice Sieves
Martin R. Albrecht, Vlad Gheorghiu, Eamonn W. Postlethwaite, John M. Schanck
2020International Conference on the Theory and Application of Cryptology and Information Security58 citations
Semantic Scholar
Round-optimal Verifiable Oblivious Pseudorandom Functions From Ideal Lattices
Martin R. Albrecht, Alex Davidson, Amit Deo, N. Smart
2019IACR Cryptology ePrint Archive53 citations Open access
Semantic Scholar
Cold Boot Key Recovery by Solving Polynomial Systems with Noise
Martin R. Albrecht, Carlos Cid
2011International Conference on Applied Cryptography and Network Security50 citations
Semantic Scholar
Implementing RLWE-based Schemes Using an RSA Co-Processor
Martin R. Albrecht, Christian H. Hanser, Andrea Höller, T. Pöppelmann +2 more
2018IACR Trans. Cryptogr. Hardw. Embed. Syst.49 citations Open access
Semantic Scholar
Cold Boot Attacks on Ring and Module LWE Keys Under the NTT
Martin R. Albrecht, Amit Deo, K. Paterson
2018IACR Cryptology ePrint Archive49 citations Open access
Semantic Scholar
Lattice Attacks on NTRU and LWE: A History of Refinements
Martin R. Albrecht, L. Ducas
2021IACR Cryptology ePrint Archive47 citations
Semantic Scholar
Four Attacks and a Proof for Telegram
Martin R. Albrecht, Lenka Mareková, K. Paterson, Igors Stepanovs
2022IEEE Symposium on Security and Privacy44 citations Open access
Semantic Scholar
Subtractive Sets over Cyclotomic Rings: Limits of Schnorr-like Arguments over Lattices
Martin R. Albrecht, Russell W. F. Lai
2021IACR Cryptology ePrint Archive41 citations
Semantic Scholar
Mesh Messaging in Large-scale Protests: Breaking Bridgefy
Martin R. Albrecht, J. Blasco, R. Jensen, Lenka Mareková
2021IACR Cryptology ePrint Archive38 citations
Semantic Scholar
A Surfeit of SSH Cipher Suites
Martin R. Albrecht, Jean Paul Degabriele, Torben Brandt Hansen, K. Paterson
2016Conference on Computer and Communications Security37 citations
Semantic Scholar
Crypto Dark Matter on the Torus - Oblivious PRFs from Shallow PRFs and TFHE
Martin R. Albrecht, Alex Davidson, Amit Deo, Daniel Gardham
2024International Conference on the Theory and Application of Cryptographic Techniques35 citations Open access
Semantic Scholar
Practically-exploitable Cryptographic Vulnerabilities in Matrix
Martin R. Albrecht, Sofía Celi, Benjamin Dowling, Daniel Jones
2023IEEE Symposium on Security and Privacy34 citations Open access
Semantic Scholar
Polly Cracker, revisited
Martin R. Albrecht, J. Faugère, P. Farshim, Gottfried Herold +1 more
2011Designs, Codes and Cryptography34 citations Open access
Semantic Scholar
On Cipher-Dependent Related-Key Attacks in the Ideal-Cipher Model
Martin R. Albrecht, P. Farshim, K. Paterson, Gaven J. Watson
2011IACR Cryptology ePrint Archive33 citations Open access
Semantic Scholar
On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem
Martin R. Albrecht, N. Heninger
2020IACR Cryptology ePrint Archive32 citations
Semantic Scholar
Multilinear Maps from Obfuscation
Martin R. Albrecht, P. Farshim, Shuai Han, D. Hofheinz +2 more
2016Journal of Cryptology32 citations Open access
Semantic Scholar
Implementing Candidate Graded Encoding Schemes from Ideal Lattices
Martin R. Albrecht, Catalin Cocis, Fabien Laguillaumie, Adeline Langlois
2015International Conference on the Theory and Application of Cryptology and Information Security30 citations
Semantic Scholar
Algebraic Algorithms for LWE
Martin R. Albrecht, Carlos Cid, J. Faugère, Ludovic Perret
201529 citations
Semantic Scholar
On the relation between the MXL family of algorithms and Gröbner basis algorithms
Martin R. Albrecht, Carlos Cid, J. Faugère, Ludovic Perret
2012Journal of symbolic computation27 citations Open access
Semantic Scholar
Faster Enumeration-based Lattice Reduction: Root Hermite Factor k^(1/(2k)) in Time k^(k/8 + o(k))
Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, P. Kirchner +2 more
2020IACR Cryptology ePrint Archive26 citations
Semantic Scholar
Algorithm 898: Efficient multiplication of dense matrices over GF(2)
Martin R. Albrecht, G. Bard, W. Hart
2008TOMS25 citations Open access
Semantic Scholar
Algorithm XXX : Efficient Multiplication of Dense Matrices over GF ( 2 )
Martin R. Albrecht
200924 citations
Semantic Scholar
Algebraic Attacks on the Courtois Toy Cipher
Martin R. Albrecht
2008Cryptologia23 citations
Semantic Scholar
Lattice Reduction with Approximate Enumeration Oracles: Practical Algorithms and Concrete Performance
Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
2020IACR Cryptology ePrint Archive22 citations
Semantic Scholar