Hardware SLE solvers: Efficient building blocks for cryptographic and cryptanalyticapplications

  title={Hardware SLE solvers: Efficient building blocks for cryptographic and cryptanalyticapplications},
  author={Andy Rupp and Thomas Eisenbarth and Andrey Bogdanov and Oliver Grieb},
Solving systems of linear equations (SLEs) is a very common computational problem appearing in numerous research disciplines and in particular in the context of cryptographic and cryptanalytic algorithms. In this work, we present highly efficient hardware architectures for solving (small and medium-sized) systems of linear equations over F 2k . These architectures feature linear or quadratic running times with quadratic space complexities in the size of an SLE, and can be clocked at high… CONTINUE READING
2 Citations
22 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

Similar Papers

Loading similar papers…