Skip to content

Martin R. Albrecht

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

50

Venues

13

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

50 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOHardness of Hinted ISIS from the Space-Time Hardness of Lattice Problems.Martin R. Albrecht, Russell W. F. Lai, Eamonn W. Postlethwaite
2026CRYPTOA Real-World Law-Enforcement Hack: The Case of Encrochat.Martin R. Albrecht, Sunoo Park, Michael A. Specter, Douglas Stebila
2026EuroCryptAt-Compromise Security - The Case for Alert Blindness.Martin R. Albrecht, Simone Colombo, Benjamin Dowling, Rikke Bjerg Jensen
2026EuroCryptA Gaussian Leftover Hash Lemma for Modules over Number Fields.Martin R. Albrecht, Jol Felderhoff, Russell W. F. Lai, Oleksandra Lapiha, Ivy K. Y. Woo
2025ASIACRYPTPartial Lattice Trapdoors: How to Split Lattice Trapdoors, Literally.Martin R. Albrecht, Russell W. F. Lai, Oleksandra Lapiha, Ivy K. Y. Woo
2025EuroCryptHollow LWE: A New Spin - Unbounded Updatable Encryption from LWE and PCE.Martin R. Albrecht, Benjamin Bencina, Russell W. F. Lai
2025EuroCryptFormal Analysis of Multi-device Group Messaging in WhatsApp.Martin R. Albrecht, Benjamin Dowling, Daniel Jones
2025EuroCryptAnalysis of the Telegram Key Exchange.Martin R. Albrecht, Lenka Marekov, Kenneth G. Paterson, Eyal Ronen, Igors Stepanovs
2024ASIACRYPTVerifiable Oblivious Pseudorandom Functions from Lattices: Practical-Ish and Thresholdisable.Martin R. Albrecht, Kamil Doruk Gr
2024EuroCryptCrypto Dark Matter on the Torus - Oblivious PRFs from Shallow PRFs and TFHE.Martin R. Albrecht, Alex Davidson, Amit Deo, Daniel Gardham
2024EuroCryptSLAP: Succinct Lattice-Based Polynomial Commitments from Standard Assumptions.Martin R. Albrecht, Giacomo Fenzi, Oleksandra Lapiha, Ngoc Khanh Nguyen
2024SPDevice-Oriented Group Messaging: A Formal Cryptographic Analysis of Matrix' Core.Martin R. Albrecht, Benjamin Dowling, Daniel Jones
2023EuroCryptCaveat Implementor! Key Recovery Attacks on MEGA.Martin R. Albrecht, Miro Haller, Lenka Marekov, Kenneth G. Paterson
2023SPPractically-exploitable Cryptographic Vulnerabilities in Matrix.Martin R. Albrecht, Sofa Celi, Benjamin Dowling, Daniel Jones
2022CRYPTOLattice-Based SNARKs: Publicly Verifiable, Preprocessing, and Recursively Composable - (Extended Abstract).Martin R. Albrecht, Valerio Cini, Russell W. F. Lai, Giulio Malavolta, Sri Aravinda Krishnan Thyagarajan
2022SPFour Attacks and a Proof for Telegram.Martin R. Albrecht, Lenka Marekov, Kenneth G. Paterson, Igors Stepanovs
2021CRYPTOLattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete Performance.Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
2021CRYPTOSubtractive Sets over Cyclotomic Rings - Limits of Schnorr-Like Arguments over Lattices.Martin R. Albrecht, Russell W. F. Lai
2021EuroCryptOn Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem.Martin R. Albrecht, Nadia Heninger
2021PKCRound-Optimal Verifiable Oblivious Pseudorandom Functions from Ideal Lattices.Martin R. Albrecht, Alex Davidson, Amit Deo, Nigel P. Smart
2020ASIACRYPTEstimating Quantum Speedups for Lattice Sieves.Martin R. Albrecht, Vlad Gheorghiu, Eamonn W. Postlethwaite, John M. Schanck
2020CRYPTOFaster Enumeration-Based Lattice Reduction: Root Hermite Factor kMartin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehl, Weiqiang Wen
2019ASIACRYPTAlgebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC.Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lftenegger, Christian Rechberger, Markus Schofnegger
2019ESORICSFeistel Structures for MPC, and More.Martin R. Albrecht, Lorenzo Grassi, Lo Perrin, Sebastian Ramacher, Christian Rechberger, Dragos Rotaru, Arnab Roy, Markus Schofnegger
2019EuroCryptThe General Sieve Kernel and New Records in Lattice Reduction.Martin R. Albrecht, Lo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
2018CCSPrime and Prejudice: Primality Testing Under Adversarial Conditions.Martin R. Albrecht, Jake Massimo, Kenneth G. Paterson, Juraj Somorovsky
2018SCNEstimate All the {LWE, NTRU} Schemes!Martin R. Albrecht, Benjamin R. Curtis, Amit Deo, Alex Davidson, Rachel Player, Eamonn W. Postlethwaite, Fernando Virdia, Thomas Wunderer
2017ACNSSampling from Arbitrary Centered Discrete Gaussians for Lattice-Based Cryptography.Carlos Aguilar Melchor, Martin R. Albrecht, Thomas Ricosset
2017ASIACRYPTLarge Modulus Ring-LWE ≥ Module-LWE.Martin R. Albrecht, Amit Deo
2017ASIACRYPTRevisiting the Expected Cost of Solving uSVP and Applications to LWE.Martin R. Albrecht, Florian Gpfert, Fernando Virdia, Thomas Wunderer
2017ESORICSTightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts.Martin R. Albrecht, Emmanuela Orsini, Kenneth G. Paterson, Guy Peer, Nigel P. Smart
2017EuroCryptOn Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL.Martin R. Albrecht
2016ASIACRYPTMiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity.Martin R. Albrecht, Lorenzo Grassi, Christian Rechberger, Arnab Roy, Tyge Tiessen
2016CCSA Surfeit of SSH Cipher Suites.Martin R. Albrecht, Jean Paul Degabriele, Torben Brandt Hansen, Kenneth G. Paterson
2016CRYPTOA Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes.Martin R. Albrecht, Shi Bai, Lo Ducas
2016EuroCryptLucky Microseconds: A Timing Attack on Amazon's s2n Implementation of TLS.Martin R. Albrecht, Kenneth G. Paterson
2016TCCMultilinear Maps from Obfuscation.Martin R. Albrecht, Pooya Farshim, Dennis Hofheinz, Enrique Larraia, Kenneth G. Paterson
2015ASIACRYPTImplementing Candidate Graded Encoding Schemes from Ideal Lattices.Martin R. Albrecht, Catalin Cocis, Fabien Laguillaumie, Adeline Langlois
2015EuroCryptCiphers for MPC and FHE.Martin R. Albrecht, Christian Rechberger, Thomas Schneider, Tyge Tiessen, Michael Zohner
2014CRYPTOBlock Ciphers - Focus on the Linear Layer (feat. PRIDE).Martin R. Albrecht, Benedikt Driessen, Elif Bilge Kavun, Gregor Leander, Christof Paar, Tolga Yalin
2014PKCLazy Modulus Switching for the BKW Algorithm on LWE.Martin R. Albrecht, Jean-Charles Faugre, Robert Fitzpatrick, Ludovic Perret
2014PKCPractical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.Martin R. Albrecht, Jean-Charles Faugre, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
2013ICISCOn the Efficacy of Solving LWE by Reduction to Unique-SVP.Martin R. Albrecht, Robert Fitzpatrick, Florian Gpfert
2012ISSACThe M4RIE library for dense linear algebra over small fields with even characteristic.Martin R. Albrecht
2011ACNSCold Boot Key Recovery by Solving Polynomial Systems with Noise.Martin R. Albrecht, Carlos Cid
2011ASIACRYPTPolly Cracker, Revisited.Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugre, Ludovic Perret
2011FSEOn Cipher-Dependent Related-Key Attacks in the Ideal-Cipher Model.Martin R. Albrecht, Pooya Farshim, Kenneth G. Paterson, Gaven J. Watson
2009CCSAttacking cryptographic schemes based on "perturbation polynomials".Martin R. Albrecht, Craig Gentry, Shai Halevi, Jonathan Katz
2009FSEAlgebraic Techniques in Differential Cryptanalysis.Martin R. Albrecht, Carlos Cid
2009SPPlaintext Recovery Attacks against SSH.Martin R. Albrecht, Kenneth G. Paterson, Gaven J. Watson