Erik Mårtensson

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 25

Top Topics

Combinatorial Optimization

Recently Developed

Belief Propagation

Shape Error Concealment

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Qian Guo, Erik Mårtensson, Adrian Åström
The Perils of Limited Key Reuse: Adaptive and Parallel Mismatch Attacks with Post-processing Against Kyber. IACR Cryptol. ePrint Arch. 2024 (2024)
Julius Hermelink, Silvan Streit, Erik Mårtensson, Richard Petri
A Generic Framework for Side-Channel Attacks against LWE-based Cryptosystems. IACR Cryptol. ePrint Arch. 2024 (2024)
Alessandro Budroni, Erik Mårtensson
Improved Estimation of Key Enumeration with Applications to Solving LWE. ISIT (2023)
Julius Hermelink, Erik Mårtensson, Simona Samardjiska, Peter Pessl, Gabi Dreo Rodosek
Belief Propagation Meets Lattice Reduction: Security Estimates for Error-Tolerant Key Recovery from Decryption Errors. IACR Cryptol. ePrint Arch. 2023 (2023)
Qian Guo, Erik Mårtensson
Do Not Bound to a Single Position: Near-Optimal Multi-positional Mismatch Attacks Against Kyber and Saber. PQCrypto (2023)
Alessandro Budroni, Erik Mårtensson
Further Improvements of the Estimation of Key Enumeration with Applications to Solving LWE. IACR Cryptol. ePrint Arch. 2023 (2023)
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms. Cryptogr. Commun. 15 (2) (2023)
Julius Hermelink, Erik Mårtensson, Simona Samardjiska, Peter Pessl, Gabi Dreo Rodosek
Belief Propagation Meets Lattice Reduction: Security Estimates for Error-Tolerant Key Recovery from Decryption Errors. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2023 (4) (2023)
Alessandro Budroni, Erik Mårtensson
Improved Estimation of Key Enumeration with Applications to Solving LWE. IACR Cryptol. ePrint Arch. 2023 (2023)
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
Modeling and Simulating the Sample Complexity of solving LWE using BKW-Style Algorithms. IACR Cryptol. ePrint Arch. 2022 (2022)
Qian Guo, Erik Mårtensson
Do Not Bound to a Single Position: Near-Optimal Multi-Positional Mismatch Attacks Against Kyber and Saber. IACR Cryptol. ePrint Arch. 2022 (2022)
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
On the Sample Complexity of solving LWE using BKW-Style Algorithms. ISIT (2021)
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
Improvements on Making BKW Practical for Solving LWE. Cryptogr. 5 (4) (2021)
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
On the Sample Complexity of solving LWE using BKW-Style Algorithms. CoRR (2021)
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
Making the BKW Algorithm Practical for LWE. IACR Cryptol. ePrint Arch. 2020 (2020)
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
Making the BKW Algorithm Practical for LWE. INDOCRYPT (2020)
Erik Mårtensson
The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors. ISIT (2019)
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
On the Asymptotics of Solving the LWE Problem Using Coded-BKW with Sieving. IACR Cryptol. ePrint Arch. 2019 (2019)
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
Some cryptanalytic and coding-theoretic applications of a soft stern algorithm. Adv. Math. Commun. 13 (4) (2019)
Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite, Subhayan Roy Moulik
Quantum Algorithms for the Approximate k-List Problem and Their Application to Lattice Sieving. ASIACRYPT (1) (2019)
Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite, Subhayan Roy Moulik
Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. IACR Cryptol. ePrint Arch. 2019 (2019)
Erik Mårtensson
The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors. CoRR (2019)
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving. IEEE Trans. Inf. Theory 65 (8) (2019)
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski
Coded-BKW with Sieving. ASIACRYPT (1) (2017)
Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski
Information set decoding with soft information and some cryptographic applications. ISIT (2017)