Erik Mårtensson

According to our database, Erik Mårtensson authored at least 15 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms.

Qian Guo, Erik Mårtensson, Paul Stankovski Wagner

Cryptogr. Commun., March, 2023

Belief Propagation Meets Lattice Reduction: Security Estimates for Error-Tolerant Key Recovery from Decryption Errors.

Julius Hermelink, Erik Mårtensson, Simona Samardjiska, Peter Pessl, Gabi Dreo Rodosek

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2023

Further Improvements of the Estimation of Key Enumeration with Applications to Solving LWE.

Alessandro Budroni, Erik Mårtensson

IACR Cryptol. ePrint Arch., 2023

Improved Estimation of Key Enumeration with Applications to Solving LWE.

Alessandro Budroni, Erik Mårtensson

IACR Cryptol. ePrint Arch., 2023

2022

Do Not Bound to a Single Position: Near-Optimal Multi-Positional Mismatch Attacks Against Kyber and Saber.

Qian Guo, Erik Mårtensson

IACR Cryptol. ePrint Arch., 2022

2021

Improvements on Making BKW Practical for Solving LWE.

Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner

Cryptogr., 2021

On the Sample Complexity of solving LWE using BKW-Style Algorithms.

Qian Guo, Erik Mårtensson, Paul Stankovski Wagner

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Some Notes on Post-Quantum Cryptanalysis.

Erik Mårtensson

PhD thesis, 2020

Making the BKW Algorithm Practical for LWE.

Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner

IACR Cryptol. ePrint Arch., 2020

2019

On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving.

Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner

IEEE Trans. Inf. Theory, 2019

Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving.

Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite, Subhayan Roy Moulik

IACR Cryptol. ePrint Arch., 2019

Some cryptanalytic and coding-theoretic applications of a soft stern algorithm.

Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner

Adv. Math. Commun., 2019

The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors.

Erik Mårtensson

Proceedings of the IEEE International Symposium on Information Theory, 2019

2017

Information set decoding with soft information and some cryptographic applications.

Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Coded-BKW with Sieving.

Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017