6 citations · 9 across the 2 of their papers we have counts for
3 papers
quant-ph2021★ 6 cited
An Optimized Quantum Implementation of ISD on Scalable Quantum Resources
Andre Esser, Sergi Ramos-Calderer, Emanuele Bellini +2
The security of code based constructions is usually assessed by Information Set Decoding (ISD) algorithms. In the quantum setting, amplitude amplification yields an asymptotic squa…
cs.DS2021
A Faster Algorithm for Finding Closest Pairs in Hamming Metric
Andre Esser, Robert Kübler, Floyd Zweydinger
We study the Closest Pair Problem in Hamming metric, which asks to find the pair with the smallest Hamming distance in a collection of binary vectors. We give a new randomized algo…
cs.DS2019★ 3 cited
Better Sample -- Random Subset Sum in and its Impact on Decoding Random Linear Codes
Andre Esser, Alexander May
We propose a new heuristic algorithm for solving random subset sum instances , which play a crucial role in cryptographic constructions. O…