Erik Mårtensson's picture

Erik Mårtensson

Postdoctoral Fellow
  • E-mailErik.Martensson@uib.no
  • Phone+47 07 68 47 43
  • Visitor Address
    HIB - Thormøhlens gate 55
  • Postal Address
    Postboks 7803
    5020 Bergen

Reserch Introduction

Cryptography as it is being used today relies on the assumed difficulty of solving either the Integer Factoring Problem or the Discrete Logarithm Problem. While no efficient algorithms for solving either problem on a classical computer are known, a large-scale quantum computer can solve both problems quickly using Shor's algorithm. Post-Quantum Cryptography deals with this (potential) future threat by basing cryptography on other mathematical problems.

My research is about developing faster algorithms to solve the mathematical problems used in post-quantum cryptography, in order to test if we can trust that the problems truly are difficult, both on classical and quantum computers. For a list of most of my publications, see DLBP.


I graduated with a Ph.D. in Cryptology in January 2021 and a M.Sc. in Mathematical Engineering in August 2016, both at Lund University, Sweden. My Ph.D. Thesis and Master Thesis can be found here and here respectively.  As of March 2021 I am a postdoctoral researcher at University of Bergen, Norway.

Academic article
  • Show author(s) 2021. On the Sample Complexity of solving LWE using BKW-Style Algorithms. IEEE International Symposium on Information Theory. Proceedings.
  • Show author(s) 2020. Making the BKW Algorithm Practical for LWE. Lecture Notes in Computer Science (LNCS).

More information in national current research information system (CRIStin)

Fields of competence