Publications

Table of Contents

Theses

Journal articles

  • Martin R. Albrecht, Rachel Player and Sam Scott. On the concrete hardness of Learning with Errors in Journal of Mathematical Cryptology 9(3):169-203 (2015), DOI: 10.1515/jmc-2015-0016. pre-print available as Cryptology ePrint Archive: Report 2015/046.
  • Martin R. Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, and Ludovic Perret. Polly Cracker, revisited in Designs, Codes and Cryptography (2015), pp. 1–42. DOI: 10.1007/s10623-015-0048-8. pre-print available as Cryptology ePrint Archive: Report 2011/289.
  • Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick and Ludovic Perret. On the complexity of the BKW algorithm on LWE in Designs, Codes and Cryptography, Volume 74, Issue 2, pages 325-354. 2015. pre-print available as Cryptology ePrint Archive: Report 2012/636.
  • Martin Albrecht, Carlos Cid, Jean-Charles Faugère and Ludovic Perret. On the relation between the MXL family of algorithms and Gröbner basis algorithms in Journal of Symbolic Computation. 2012. pre-print, LaTeX sources
  • Martin Albrecht, Gregory Bard and Bill Hart. Efficient Multiplication of Dense Matrices over GF(2) in ACM Transactions on Mathematical Software. pre-print available on the arXiv. 2008.
  • Martin Albrecht. Algebraic Attacks against the Courtois Toy Cipher in Cryptologia, Volume 32, Issue 3 July 2008 , pages 220 - 276. available at informaworld. 2008.

Peer-reviewed conference publications

2016

  • Martin R. Albrecht, Lorenzo Grassi, Christian Rechberger, Arnab Roy, and Tyge Tiessen. MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity. To appear in proceedings of ASIACRYPT 2016. 2016. pre-print available as Cryptology ePrint Archive: Report 2016/492.
  • Martin R. Albrecht, Jean Paul Degabriele, Torben Brandt Hansen, and Kenneth G. Paterson. A Surfeit of SSH Cipher Suites. To appear in proceedings of CCS 2016. 2016
  • Martin Albrecht, Shi Bai, and Léo Ducas. A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes in Advances in Cryptology - CRYPTO 2016. Ed. by Matthew Robshaw and Jonathan Katz. Vol. 9814. Lecture Notes in Computer Science. Springer, 2016, pp. 153–178. doi: 10.1007/978-3- 662-53018-4_6. url: http://dx.doi.org/10.1007/978-3-662-53018-4_6. pre-print available as Cryptology ePrint Archive: Report 2016/127.
  • Martin R. Albrecht and Kenneth G. Paterson. Lucky Microseconds: A Timing Attack on Amazon’s s2n Implementation of TLS. in: Proceedings of Theory and Application of Cryptographic Techniques (EUROCRYPT). 2016, pp. 622–643. url: http://dx.doi.org/10.1007/978-3-662-49890-3_24. pre-print available as Cryptology ePrint Archive: Report 2015/1129.
  • Martin R. Albrecht, Pooya Farshim, Dennis Hofheinz, Enrique Larraia and Kenneth G. Paterson. Multilinear Maps from Obfuscation in proceedings of TCC (A1) 2016, Springer Verlag, 2016. pre-print available as Cryptology ePrint Archive: Report 2015/780.

2015

  • Martin R. Albrecht, Catalin Cocis, Fabien Laguillaumie and Adeline Langlois: Implementing Candidate Graded Encoding Schemes from Ideal Lattices in proceedings of ASIACRYPT 2015, Springer Verlag, 2015, pre-print available as Cryptology ePrint Archive: Report 2014/928.
  • Martin R. Albrecht, Christian Rechberger, Thomas Schneider, Tyge Tiessen and Michael Zohner. Ciphers for MPC and FHE in proceedings of EUROCRYPT 2015, Springer Verlag 2015. pre-print available as Cryptology ePrint Archive: Report 2016/687.

2014

  • Martin R. Albrecht, Benedikt Driessen, Elif Bilge Kavun, Gregor Leander, Christof Paar and Tolga Yalcin. Block Ciphers - Focus On The Linear Layer (feat. PRIDE) in proceedings of CRYPTO 2014, Springer Verlag, 2015. 10.1007/978-3-662-44371-2\_4. pre-print available as Cryptology ePrint Archive: Report 2014/453.
  • Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret. Lazy Modulus Switching for the BKW Algorithm on LWE in proceedings of PKC 2014, Springer Verlag, 2014. full version available as Cryptology ePrint Archive: Report 2014/019. LaTeX sources.
  • Martin R. Albrecht. Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo and Keita Xagawa. Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions in proceedings of PKC 2014, Springer Verlag, 2014.

2013

  • Martin R. Albrecht, Robert Fitzpatrick, and Florian Göpfert: On the Efficacy of Solving LWE by Reduction to Unique-SVP in proceedings of International Conference on Information Security and Cryptology. 2013. pre-print available as Cryptology ePrint Archive: Report 2013/602.

2012

  • Martin R. Albrecht and Gregor Leander. An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers in proceedings of Selected Areas of Cryptography 2012, Springer Verlag, 2012.
  • Martin R. Albrecht. The M4RIE library for dense linear algebra over small fields with even characteristic in proceedings of 37th International Symposium on Symbolic and Algebraic Computation, ACM Press, 2012.

2011

  • Martin R. Albrecht and Kenneth G. Paterson. Breaking An Identity-Based Encryption Scheme based on DHIES in proceedings of IMA CCC 2011. Springer Verlag, 2011. pre-print available as Cryptology ePrint Archive: Report 2010/637. 2010. LaTeX sources
  • Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère and Ludovic Perret. Polly Cracker, Revisited in Proceedings of ASIACRYPT 2011. Springer Verlag 2011. pre-print/full version available as Cryptology ePrint Archive: Report 2011/289. 2011. LaTeX sources
  • Martin Albrecht and Carlos Cid. Cold Boot Key Recovery by Solving Polynomial Systems with Noise in proceedings of 9th International Conference on Applied Cryptography and Network Security. Springer Verlag, 2011. local copy, LaTeX sources.
  • Martin R. Albrecht, Pooya Farshim, Kenneth G. Paterson and Gaven J. Watson. On Cipher-Dependent Related-Key Attacks in the Ideal Cipher Model in proceedings of FSE 2011, 2011.

2010

  • Martin Albrecht, Carlos Cid, Thomas Dullien, Jean-Charles Faugère and Ludovic Perret. Algebraic Precomputations in Differential and Integral Cryptanalysis in proceedings of INSCRYPT 2010, Shanghai, China, October 2010 (local copy). An earlier version of this work was presented at the ECrypt Workshop on Tools for Cryptanalysis 2010. 2010.

2009

  • Martin Albrecht, Craig Gentry, Shai Halevi and Jonathan Katz. Attacking Cryptographic Schemes Based on Perturbation Polynomials in proceedings of the 16th ACM Conference on Computer and Communications Security. pre-print available as Cryptology ePrint Archive: 2009/098 Report . 2009.
  • Martin Albrecht, Kenny Paterson and Gaven Watson. Plaintext Recovery Attacks Against SSH in proceedings of IEEE Symposium on Security and Privacy 2009. available locally. 2009.
  • Martin Albrecht and Carlos Cid. Algebraic Techniques in Differential Cryptanalysis to proceedings of Fast Software Encryption 2009. pre-print available as Cryptology ePrint Archive: 2008/177. 2009. (source code)

2006

  • Martin Albrecht, Till Backhaus, Steffen Planthaber, Henning Stöpler, Dirk Spenneberg, and Frank Kirchner. AIMEE: A four-legged robot for RoboCup Rescue in Climbing and Walking Robots. Springer, 2006, pp. 1003–1010

2005

  • Dirk Spenneberg, Martin Albrecht, and Till Backhaus. Monster: A new behavior-based microkernel for mobile robots in proceedings of the 2nd European Conference on Mobile Robots. 2005.
  • Dirk Spenneberg, Martin Albrecht, Till Backhaus, Jens Hilljegerdes, Frank Kirchner, Andreas Strack, and Heiko Zschenker. Aramies: A four-legged climbing and walking robot in Proceedings of 8th International Symposium iSAIRAS. 2005

Other publications

  • Martin R. Albrecht, Daniel Cabarcas, Robert Fitzpatrick, Florian Göpfert and Michael Schneider. A Generator for LWE and Ring-LWE Instances. available at http://www.iacr.org/news/files/2013-04-29lwe-generator.pdf. 2013
  • Martin Albrecht and Clément Pernet. Efficient Decomposition of Dense Matrices over GF(2) accepted for presentation at ECrypt Workshop on Tools for Cryptanalysis 2010. available on bitbucket. 2010.
  • Martin Albrecht, Gregory Bard et al.. M4RI Library. 2007ff.
  • William Stein et al.. Sage mathematics software. 2005ff.