Skip to content

Releases: teschlg/kryptools

Bug fix

18 Nov 11:51

Choose a tag to compare

Two small bugs in the Poly class are fixed.

New Lattice class

04 Nov 18:30

Choose a tag to compare

Moved most lattice operations to a new Lattice class

  • LLL now handles linearly dependent vectors
  • LLL now optionally performs deep insertions
  • basic BKZ version
  • Various methods for solving SVP and CVP (including exact solution via enumeration)

Improved Poly class

15 Oct 20:34

Choose a tag to compare

Inverses for elements in Z_n with nonprime n.

Bug fixes and small enhancements

14 Oct 18:51

Choose a tag to compare

Smith normal form is now used for solving linear equations in the case Z_n is a ring
Computing the kernel in the case Z_n is a ring
Further tests and some bugs fixed which popped up along the way

Bug fix

11 Oct 11:16

Choose a tag to compare

Solving linear systems over a ring missed the solution in some cases

Linear algebra over rings and SIS

09 Oct 20:31

Choose a tag to compare

Linear algebra now works over Z_n for nonprime n
Some handy functions for solving toy versions of SIS/ISIS

More linear codes

07 Oct 18:07

Choose a tag to compare

Codes:
new class for BinaryCodes and some new codes
LA:
new class BinaryMatrix for faster row operations
Poly:
new basic class for binary multivariate polynomials

BCH codes

23 Sep 19:15

Choose a tag to compare

BCH codes
Some speed improvements

Small fixes

05 Sep 19:25

Choose a tag to compare

Smal fixes. Plus Poly has a now method to compute the weight of a polynomial.

Some small style changes

26 Aug 15:48

Choose a tag to compare

According to pylint