Erik Mårtensson

33 papers B 4C 1Misc 1Journal 22Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Rank 23 Algorithm for Multiplying 3 x 3 Matrices with an Arithmetic Complexity of 59.
CoRR
Erik Mårtensson, Paul Stankovski Wagner, Joshua Stapleton
2025 — conf
A Generic Framework for Side-Channel Attacks Against LWE-Based Cryptosystems.
EUROCRYPT (8)
Julius Hermelink, Silvan Streit, Erik Mårtensson, Richard Petri
2025 J jnl
Noise-Tolerant Plaintext-Checking Oracle Attacks - A Soft-Analytic Approach Applied to ML-KEM.
IACR Cryptol. ePrint Arch.
Julius Hermelink, Erik Mårtensson, Maggie Tran
2025 — conf
The Number of the Beast: Reducing Additions in Fast Matrix Multiplication Algorithms for Dimensions up to 666.
ACDA
Erik Mårtensson, Paul Stankovski Wagner
2024 J jnl
A Generic Framework for Side-Channel Attacks against LWE-based Cryptosystems.
IACR Cryptol. ePrint Arch.
Julius Hermelink, Silvan Streit, Erik Mårtensson, Richard Petri
2024 J jnl
Further improvements of the estimation of key enumeration with applications to solving LWE.
Cryptogr. Commun.
Alessandro Budroni, Erik Mårtensson
2024 J jnl
The Number of the Beast: Reducing Additions in Fast Matrix Multiplication Algorithms for Dimensions up to 666.
IACR Cryptol. ePrint Arch.
Erik Mårtensson, Paul Stankovski Wagner
2024 J jnl
The Perils of Limited Key Reuse: Adaptive and Parallel Mismatch Attacks with Post-processing Against Kyber.
IACR Commun. Cryptol.
Qian Guo, Erik Mårtensson, Adrian Åström
2024 J jnl
The Perils of Limited Key Reuse: Adaptive and Parallel Mismatch Attacks with Post-processing Against Kyber.
IACR Cryptol. ePrint Arch.
Qian Guo, Erik Mårtensson, Adrian Åström
2023 J jnl
Belief Propagation Meets Lattice Reduction: Security Estimates for Error-Tolerant Key Recovery from Decryption Errors.
IACR Cryptol. ePrint Arch.
Julius Hermelink, Erik Mårtensson, Simona Samardjiska, Peter Pessl, Gabi Dreo Rodosek
2023 J jnl
Belief Propagation Meets Lattice Reduction: Security Estimates for Error-Tolerant Key Recovery from Decryption Errors.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Julius Hermelink, Erik Mårtensson, Simona Samardjiska, Peter Pessl, Gabi Dreo Rodosek
2023 C conf
Do Not Bound to a Single Position: Near-Optimal Multi-positional Mismatch Attacks Against Kyber and Saber.
PQCrypto
Qian Guo, Erik Mårtensson
2023 J jnl
Further Improvements of the Estimation of Key Enumeration with Applications to Solving LWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Erik Mårtensson
2023 B conf
Improved Estimation of Key Enumeration with Applications to Solving LWE.
ISIT
Alessandro Budroni, Erik Mårtensson
2023 J jnl
Improved Estimation of Key Enumeration with Applications to Solving LWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Erik Mårtensson
2023 J jnl
Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms.
Cryptogr. Commun.
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
2022 J jnl
Do Not Bound to a Single Position: Near-Optimal Multi-Positional Mismatch Attacks Against Kyber and Saber.
IACR Cryptol. ePrint Arch.
Qian Guo, Erik Mårtensson
2022 J jnl
Modeling and Simulating the Sample Complexity of solving LWE using BKW-Style Algorithms.
IACR Cryptol. ePrint Arch.
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
2021 J jnl
Improvements on Making BKW Practical for Solving LWE.
Cryptogr.
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2021 B conf
On the Sample Complexity of solving LWE using BKW-Style Algorithms.
ISIT
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
2021 J jnl
On the Sample Complexity of solving LWE using BKW-Style Algorithms.
CoRR
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
2020 Misc conf
Making the BKW Algorithm Practical for LWE.
INDOCRYPT
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2020 J jnl
Making the BKW Algorithm Practical for LWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2020 — —
Some Notes on Post-Quantum Cryptanalysis.
Erik Mårtensson
2019 J jnl
On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving.
IEEE Trans. Inf. Theory
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2019 J jnl
On the Asymptotics of Solving the LWE Problem Using Coded-BKW with Sieving.
IACR Cryptol. ePrint Arch.
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2019 — conf
Quantum Algorithms for the Approximate k-List Problem and Their Application to Lattice Sieving.
ASIACRYPT (1)
Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite, Subhayan Roy Moulik
2019 J jnl
Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving.
IACR Cryptol. ePrint Arch.
Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite, Subhayan Roy Moulik
2019 J jnl
Some cryptanalytic and coding-theoretic applications of a soft stern algorithm.
Adv. Math. Commun.
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2019 B conf
The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors.
ISIT
Erik Mårtensson
2019 J jnl
The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors.
CoRR
Erik Mårtensson
2017 — conf
Coded-BKW with Sieving.
ASIACRYPT (1)
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski
2017 B conf
Information set decoding with soft information and some cryptographic applications.
ISIT
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski