41 citations · 75 across the 6 of their papers we have counts for
7 papers
Quantum Augmented Dual Attack
Martin R. Albrecht, Yixin Shen
We present a quantum augmented variant of the dual lattice attack on the Learning with Errors (LWE) problem, using classical memory with quantum random access (QRACM). Applying our…
Variational quantum solutions to the Shortest Vector Problem
Martin R. Albrecht, Miloš Prokop, Yixin Shen +1
A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a problem known as the Shortest Vector Problem (SVP). This problem is believed to b…
The Vacuity of the Open Source Security Testing Methodology Manual
Martin R. Albrecht, Rikke Bjerg Jensen
The Open Source Security Testing Methodology Manual (OSSTMM) provides a "scientific methodology for the accurate characterization of operational security" [Her10, p.13]. It is exte…
The M4RIE library for dense linear algebra over small fields with even characteristic
Martin R. Albrecht
In this work, we present the M4RIE library which implements efficient algorithms for linear algebra with dense matrices over GF(2^e) for 2 <= 2 <= 10. As the name of the library in…
Efficient Dense Gaussian Elimination over the Finite Field with Two Elements
Martin R. Albrecht, Gregory V. Bard, Clément Pernet
In this work we describe an efficient implementation of a hierarchy of algorithms for Gaussian elimination upon dense matrices over the field with two elements. We discuss both wel…
Efficient Decomposition of Dense Matrices over GF(2)
Martin R. Albrecht, Clément Pernet
In this work we describe an efficient implementation of a hierarchy of algorithms for the decomposition of dense matrices over the field with two elements (GF(2)). Matrix decomposi…
Efficient Multiplication of Dense Matrices over GF(2)
Martin Albrecht, Gregory Bard, William Hart
We describe an efficient implementation of a hierarchy of algorithms for multiplication of dense matrices over the field with two elements (GF(2)). In particular we present our imp…