Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 536 Bytes

README.md

File metadata and controls

14 lines (11 loc) · 536 Bytes
Raw

BKW-Algorithm

An implementation of the Blum-Kalai-Wasserman algorithm for solving the Learning with Errors problem.

Notes

This implementation is for academic purposes only. One should not assume that the RNG is cryptographically secure, nor that the implementation is vulnerability and bug free.

Features implemented:

  • Generic LWE oracle.
  • Discrete Gaussian random number generation using Knuth-Yao.

Features to implement:

  • Actual BKW algorithm.
  • Decent documentation (though the source comments are pretty good).