Erik Mårtensson

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

Collaborative distances:

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

2025

Noise-Tolerant Plaintext-Checking Oracle Attacks - A Soft-Analytic Approach Applied to ML-KEM.

Julius Hermelink, Erik Mårtensson, Maggie Tran

IACR Cryptol. ePrint Arch., 2025

A Generic Framework for Side-Channel Attacks Against LWE-Based Cryptosystems.

Julius Hermelink, Silvan Streit, Erik Mårtensson, Richard Petri

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

The Number of the Beast: Reducing Additions in Fast Matrix Multiplication Algorithms for Dimensions up to 666.

Erik Mårtensson, Paul Stankovski Wagner

IACR Cryptol. ePrint Arch., 2024

The Perils of Limited Key Reuse: Adaptive and Parallel Mismatch Attacks with Post-processing Against Kyber.

Qian Guo, Erik Mårtensson, Adrian Åström

IACR Commun. Cryptol., 2024

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 Cryptol. ePrint Arch., 2023

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

Alessandro Budroni, Erik Mårtensson

IACR Cryptol. ePrint Arch., 2023

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

Qian Guo, Erik Mårtensson

Proceedings of the Post-Quantum Cryptography - 14th International Workshop, 2023

Improved Estimation of Key Enumeration with Applications to Solving LWE.

Alessandro Budroni, Erik Mårtensson

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

Modeling and Simulating the Sample Complexity of solving LWE using BKW-Style Algorithms.

Qian Guo, Erik Mårtensson, Paul Stankovski Wagner

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

Proceedings of the Progress in Cryptology - INDOCRYPT 2020, 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

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

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

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 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