Martin R. Albrecht

Publication Activity (10 Years)

Years Active: 2005-2023
Publications (10 Years): 86

Top Venues

IACR Cryptol. ePrint Arch.

CRYPTO (2)

CoRR

EUROCRYPT (1)

Royal Holloway, University of London, Egham, UK (PHD)

Education History

Royal Holloway, University of London, Egham, UK

PHD

Publications

Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
Variational quantum solutions to the Shortest Vector Problem. Quantum 7 (2023)
Robertas Maleckas, Kenneth G. Paterson, Martin R. Albrecht
Practically-exploitable Vulnerabilities in the Jitsi Video Conferencing System. IACR Cryptol. ePrint Arch. 2023 (2023)
Carlos Aguilar Melchor, Martin R. Albrecht, Thomas Bailleux, Nina Bindel, James Howe, Andreas Hülsing, David Joseph, Marc Manzano
Batch Signatures, Revisited. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Miro Haller, Lenka Mareková, Kenneth G. Paterson
Caveat Implementor! Key Recovery Attacks on MEGA. EUROCRYPT (5) (2023)
Martin R. Albrecht, Giacomo Fenzi, Oleksandra Lapiha, Ngoc Khanh Nguyen
SLAP: Succinct Lattice-Based Polynomial Commitments from Standard Assumptions. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Miro Haller, Lenka Mareková, Kenneth G. Paterson
Caveat Implementor! Key Recovery Attacks on MEGA. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Benjamin Dowling, Daniel Jones
Device-Oriented Group Messaging: A Formal Cryptographic Analysis of Matrix' Core. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Lenka Mareková, Kenneth G. Paterson, Igors Stepanovs
Four Attacks and a Proof for Telegram. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Sofía Celi, Benjamin Dowling, Daniel Jones
Practically-exploitable Cryptographic Vulnerabilities in Matrix. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Alex Davidson, Amit Deo, Daniel Gardham
Crypto Dark Matter on the Torus: Oblivious PRFs from shallow PRFs and FHE. IACR Cryptol. ePrint Arch. 2023 (2023)
Martin R. Albrecht, Raphael Eikenberg, Kenneth G. Paterson
Breaking Bridgefy, again: Adopting libsignal is not enough. USENIX Security Symposium (2022)
Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
Variational quantum solutions to the Shortest Vector Problem. IACR Cryptol. ePrint Arch. 2022 (2022)
Martin R. Albrecht, Yixin Shen
Quantum Augmented Dual Attack. IACR Cryptol. ePrint Arch. 2022 (2022)
Martin R. Albrecht, Lenka Mareková, Kenneth G. Paterson, Igors Stepanovs
Four Attacks and a Proof for Telegram. IEEE Symposium on Security and Privacy (2022)
Martin R. Albrecht, Yixin Shen
Quantum Augmented Dual Attack. CoRR (2022)
Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
Variational quantum solutions to the Shortest Vector Problem. CoRR (2022)
Martin R. Albrecht, Jianwei Li
Predicting BKZ Z-Shapes on q-ary Lattices. IACR Cryptol. ePrint Arch. 2022 (2022)
Martin R. Albrecht, Valerio Cini, Russell W. F. Lai, Giulio Malavolta, Sri Aravinda Krishnan Thyagarajan
Lattice-Based SNARKs: Publicly Verifiable, Preprocessing, and Recursively Composable. IACR Cryptol. ePrint Arch. 2022 (2022)
Martin R. Albrecht, Valerio Cini, Russell W. F. Lai, Giulio Malavolta, Sri Aravinda Krishnan Thyagarajan
Lattice-Based SNARKs: Publicly Verifiable, Preprocessing, and Recursively Composable - (Extended Abstract). CRYPTO (2) (2022)
Martin R. Albrecht, Russell W. F. Lai
Subtractive Sets over Cyclotomic Rings - Limits of Schnorr-Like Arguments over Lattices. CRYPTO (2) (2021)
Martin R. Albrecht, Léo Ducas
Lattice Attacks on NTRU and LWE: A History of Refinements. IACR Cryptol. ePrint Arch. 2021 (2021)
Martin R. Albrecht, Nadia Heninger
On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem. EUROCRYPT (1) (2021)
Martin R. Albrecht, Jorge Blasco, Rikke Bjerg Jensen, Lenka Mareková
Collective Information Security in Large-Scale Urban Protests: the Case of Hong Kong. CoRR (2021)
Martin R. Albrecht, Jorge Blasco, Rikke Bjerg Jensen, Lenka Mareková
Mesh Messaging in Large-Scale Protests: Breaking Bridgefy. CT-RSA (2021)
Martin R. Albrecht, Jorge Blasco, Rikke Bjerg Jensen, Lenka Mareková
Collective Information Security in Large-Scale Urban Protests: the Case of Hong Kong. USENIX Security Symposium (2021)
Martin R. Albrecht, Russell W. F. Lai
Subtractive Sets over Cyclotomic Rings: Limits of Schnorr-like Arguments over Lattices. IACR Cryptol. ePrint Arch. 2021 (2021)
Martin R. Albrecht, Alex Davidson, Amit Deo, Nigel P. Smart
Round-Optimal Verifiable Oblivious Pseudorandom Functions from Ideal Lattices. Public Key Cryptography (2) (2021)
Martin R. Albrecht, Jorge Blasco, Rikke Bjerg Jensen, Lenka Mareková
Mesh Messaging in Large-scale Protests: Breaking Bridgefy. IACR Cryptol. ePrint Arch. 2021 (2021)
Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
Lattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete Performance. CRYPTO (2) (2021)
Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen
. CRYPTO (2) (2020)
Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen
Faster Enumeration-based Lattice Reduction: Root Hermite Factor k^(1/(2k)) in Time k^(k/8 + o(k)). IACR Cryptol. ePrint Arch. 2020 (2020)
Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
Lattice Reduction with Approximate Enumeration Oracles: Practical Algorithms and Concrete Performance. IACR Cryptol. ePrint Arch. 2020 (2020)
Martin R. Albrecht, Nadia Heninger
On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem. IACR Cryptol. ePrint Arch. 2020 (2020)
Martin R. Albrecht, Rikke Bjerg Jensen
The Vacuity of the Open Source Security Testing Methodology Manual. SSR (2020)
Martin R. Albrecht, Rikke Bjerg Jensen
The Vacuity of the Open Source Security Testing Methodology Manual. CoRR (2020)
Martin R. Albrecht, Vlad Gheorghiu, Eamonn W. Postlethwaite, John M. Schanck
Estimating Quantum Speedups for Lattice Sieves. ASIACRYPT (2) (2020)
Martin R. Albrecht, Pooya Farshim, Shuai Han, Dennis Hofheinz, Enrique Larraia, Kenneth G. Paterson
Multilinear Maps from Obfuscation. J. Cryptol. 33 (3) (2020)
Martin R. Albrecht, Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Shai Halevi, Jeffrey Hoffstein, Kim Laine, Kristin E. Lauter, Satya Lokam, Daniele Micciancio, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan
Homomorphic Encryption Standard. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Benjamin R. Curtis, Thomas Wunderer
Exploring Trade-offs in Batch Bounded Distance Decoding. SAC (2019)
Martin R. Albrecht, Lorenzo Grassi, Léo Perrin, Sebastian Ramacher, Christian Rechberger, Dragos Rotaru, Arnab Roy, Markus Schofnegger
Feistel Structures for MPC, and More. ESORICS (2) (2019)
Martin R. Albrecht, Alex Davidson, Amit Deo, Nigel P. Smart
Round-optimal Verifiable Oblivious Pseudorandom Functions From Ideal Lattices. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Benjamin R. Curtis, Thomas Wunderer
Exploring Trade-offs in Batch Bounded Distance Decoding. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger
Algebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
The General Sieve Kernel and New Records in Lattice Reduction. EUROCRYPT (2) (2019)
Martin R. Albrecht, Torben Brandt Hansen, Kenneth G. Paterson
libInterMAC: Beyond Confidentiality and Integrity in Practice. IACR Trans. Symmetric Cryptol. 2019 (1) (2019)
Martin R. Albrecht, Vlad Gheorghiu, Eamonn W. Postlethwaite, John M. Schanck
Quantum speedups for lattice sieves are tenuous at best. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Lorenzo Grassi, Léo Perrin, Sebastian Ramacher, Christian Rechberger, Dragos Rotaru, Arnab Roy, Markus Schofnegger
Feistel Structures for MPC, and More. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Christian Hanser, Andrea Höller, Thomas Pöppelmann, Fernando Virdia, Andreas Wallner
Implementing RLWE-based Schemes Using an RSA Co-Processor. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2019 (1) (2019)
Martin R. Albrecht, Torben Brandt Hansen, Kenneth G. Paterson
libInterMAC: Beyond Confidentiality and Integrity in Practice. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
The General Sieve Kernel and New Records in Lattice Reduction. IACR Cryptol. ePrint Arch. 2019 (2019)
Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger
Algebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC. ASIACRYPT (3) (2019)
Martin R. Albrecht, Amit Deo, Kenneth G. Paterson
Cold Boot Attacks on Ring and Module LWE Keys Under the NTT. IACR Cryptol. ePrint Arch. 2018 (2018)
Martin R. Albrecht, Amit Deo, Kenneth G. Paterson
Cold Boot Attacks on Ring and Module LWE Keys Under the NTT. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2018 (3) (2018)
Martin R. Albrecht, Jake Massimo, Kenneth G. Paterson, Juraj Somorovsky
Prime and Prejudice: Primality Testing Under Adversarial Conditions. IACR Cryptol. ePrint Arch. 2018 (2018)
Martin R. Albrecht, Benjamin R. Curtis, Amit Deo, Alex Davidson, Rachel Player, Eamonn W. Postlethwaite, Fernando Virdia, Thomas Wunderer
Estimate All the {LWE, NTRU} Schemes! SCN (2018)
Martin R. Albrecht, Jake Massimo, Kenneth G. Paterson, Juraj Somorovsky
Prime and Prejudice: Primality Testing Under Adversarial Conditions. CCS (2018)
Martin R. Albrecht, Christian Hanser, Andrea Höller, Thomas Pöppelmann, Fernando Virdia, Andreas Wallner
Learning with Errors on RSA Co-Processors. IACR Cryptol. ePrint Arch. 2018 (2018)
Martin R. Albrecht, Benjamin R. Curtis, Amit Deo, Alex Davidson, Rachel Player, Eamonn W. Postlethwaite, Fernando Virdia, Thomas Wunderer
Estimate all the {LWE, NTRU} schemes! IACR Cryptol. ePrint Arch. 2018 (2018)
Martin R. Albrecht, Alex Davidson, Enrique Larraia, Alice Pellet-Mary
Notes On GGH13 Without The Presence Of Ideals. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin R. Albrecht, Florian Göpfert, Fernando Virdia, Thomas Wunderer
Revisiting the Expected Cost of Solving uSVP and Applications to LWE. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin R. Albrecht, Alex Davidson, Enrique Larraia
Notes on GGH13 Without the Presence of Ideals. IMACC (2017)
Martin R. Albrecht
On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin R. Albrecht, Emmanuela Orsini, Kenneth G. Paterson, Guy Peer, Nigel P. Smart
Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts. ESORICS (1) (2017)
Martin R. Albrecht
On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL. EUROCRYPT (2) (2017)
Martin R. Albrecht, Emmanuela Orsini, Kenneth G. Paterson, Guy Peer, Nigel P. Smart
Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin R. Albrecht, Florian Göpfert, Fernando Virdia, Thomas Wunderer
Revisiting the Expected Cost of Solving uSVP and Applications to LWE. ASIACRYPT (1) (2017)
Carlos Aguilar Melchor, Martin R. Albrecht, Thomas Ricosset
Sampling from Arbitrary Centered Discrete Gaussians for Lattice-Based Cryptography. ACNS (2017)
Martin R. Albrecht, Amit Deo
Large Modulus Ring-LWE >= Module-LWE. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin R. Albrecht, Amit Deo
Large Modulus Ring-LWE ≥ Module-LWE. ASIACRYPT (1) (2017)
Martin R. Albrecht, Lorenzo Grassi, Christian Rechberger, Arnab Roy, Tyge Tiessen
MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity. ASIACRYPT (1) (2016)
Martin R. Albrecht, Jean Paul Degabriele, Torben Brandt Hansen, Kenneth G. Paterson
A Surfeit of SSH Cipher Suites. CCS (2016)
Martin R. Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, Ludovic Perret
Polly Cracker, revisited. Des. Codes Cryptogr. 79 (2) (2016)
Martin R. Albrecht, Kenneth G. Paterson
Lucky Microseconds: A Timing Attack on Amazon's s2n Implementation of TLS. EUROCRYPT (1) (2016)
Martin R. Albrecht, Pooya Farshim, Dennis Hofheinz, Enrique Larraia, Kenneth G. Paterson
Multilinear Maps from Obfuscation. TCC (A1) (2016)
Martin R. Albrecht, Shi Bai, Léo Ducas
A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes. CRYPTO (1) (2016)
Martin R. Albrecht, Christian Rechberger, Thomas Schneider, Tyge Tiessen, Michael Zohner
Ciphers for MPC and FHE. IACR Cryptol. ePrint Arch. 2016 (2016)
Martin R. Albrecht, Shi Bai, Léo Ducas
A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis of some FHE and Graded Encoding Schemes. IACR Cryptol. ePrint Arch. 2016 (2016)
Martin R. Albrecht, Lorenzo Grassi, Christian Rechberger, Arnab Roy, Tyge Tiessen
MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity. IACR Cryptol. ePrint Arch. 2016 (2016)
Martin R. Albrecht, Kenneth G. Paterson
Lucky Microseconds: A Timing Attack on Amazon's s2n Implementation of TLS. IACR Cryptol. ePrint Arch. 2015 (2015)
Martin R. Albrecht, Pooya Farshim, Dennis Hofheinz, Enrique Larraia, Kenneth G. Paterson
Multilinear Maps from Obfuscation. IACR Cryptol. ePrint Arch. 2015 (2015)
Martin R. Albrecht, Christian Rechberger, Thomas Schneider, Tyge Tiessen, Michael Zohner
Ciphers for MPC and FHE. EUROCRYPT (1) (2015)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
On the complexity of the BKW algorithm on LWE. Des. Codes Cryptogr. 74 (2) (2015)
Martin R. Albrecht, Catalin Cocis, Fabien Laguillaumie, Adeline Langlois
Implementing Candidate Graded Encoding Schemes from Ideal Lattices. ASIACRYPT (2) (2015)
Martin R. Albrecht, Rachel Player, Sam Scott
On the concrete hardness of Learning with Errors. J. Math. Cryptol. 9 (3) (2015)
Martin R. Albrecht, Rachel Player, Sam Scott
On the concrete hardness of Learning with Errors. IACR Cryptol. ePrint Arch. 2015 (2015)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Algebraic algorithms for LWE problems. ACM Commun. Comput. Algebra 49 (2) (2015)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Lazy Modulus Switching for the BKW Algorithm on LWE. Public Key Cryptography (2014)
Martin R. Albrecht, Catalin Cocis, Fabien Laguillaumie, Adeline Langlois
Improved Parameters and an Implementation of Graded Encoding Schemes from Ideal Lattices. IACR Cryptol. ePrint Arch. 2014 (2014)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions. Public Key Cryptography (2014)
Martin R. Albrecht, Benedikt Driessen, Elif Bilge Kavun, Gregor Leander, Christof Paar, Tolga Yalçin
Block Ciphers - Focus on the Linear Layer (feat. PRIDE). CRYPTO (1) (2014)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Lazy Modulus Switching for the BKW Algorithm on LWE. IACR Cryptol. ePrint Arch. 2014 (2014)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Algebraic Algorithms for LWE Problems. IACR Cryptol. ePrint Arch. 2014 (2014)
Martin R. Albrecht, Benedikt Driessen, Elif Bilge Kavun, Gregor Leander, Christof Paar, Tolga Yalçin
Block Ciphers - Focus On The Linear Layer (feat. PRIDE): Full Version. IACR Cryptol. ePrint Arch. 2014 (2014)
Martin R. Albrecht, Robert Fitzpatrick, Florian Göpfert
On the Efficacy of Solving LWE by Reduction to Unique-SVP. IACR Cryptol. ePrint Arch. 2013 (2013)
Martin R. Albrecht, Robert Fitzpatrick, Florian Göpfert
On the Efficacy of Solving LWE by Reduction to Unique-SVP. ICISC (2013)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions. IACR Cryptol. ePrint Arch. 2013 (2013)
Martin R. Albrecht, Gregor Leander
An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers. IACR Cryptol. ePrint Arch. 2012 (2012)
Martin R. Albrecht
The M4RIE library for dense linear algebra over small fields with even characteristic. ISSAC (2012)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
On the Complexity of the BKW Algorithm on LWE. IACR Cryptol. ePrint Arch. 2012 (2012)
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, Ludovic Perret
Polly Cracker, Revisited. Electron. Colloquium Comput. Complex. 19 (2012)

Martin R. Albrecht.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Martin R. Albrecht