kryptools 1.9.1__tar.gz → 1.9.3__tar.gz

{kryptools-1.9.1 → kryptools-1.9.3}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: kryptools
-Version: 1.9.1
+Version: 1.9.3
 Summary: Implemenation of same basic algorithms used in cryptography.
 Author-email: Gerald Teschl <gerald.teschl@univie.ac.at>
 License: MIT

{kryptools-1.9.1 → kryptools-1.9.3}/kryptools/__init__.py

@@ -3,9 +3,9 @@ Implemenation of same basic algorithms used in cryptography.
 """
 
 __author__ = "Gerald Teschl"
-__copyright__ = "Copyright 2024-2025, Gerald Teschl"
+__copyright__ = "Copyright 2024-2026, Gerald Teschl"
 __license__ = "MIT License"
-__version__ = "1.9.1"
+__version__ = "1.9.3"
 __email__ = "Gerald.Teschl@univie.ac.at"
 
 from .nt import egcd, cf, convergents, legendre_symbol, jacobi_symbol, sqrt_mod, euler_phi, carmichael_lambda, moebius_mu, is_carmichael_number, order, crt
@@ -16,7 +16,7 @@ from .dlp import dlog
 from .ec import EC_Weierstrass
 from .la import Matrix, zeros, eye, circulant, BinaryMatrix
 from .lat import Lattice, random_unimodular_matrix
-from .lat2 import q_ary_lattice, gram_det, hadamard_ratio, hermite_nf, gram_schmidt, babai_round_cvp, babai_round_bnd, babai_plane_cvp, babai_plane_bnd, lll, svp, cvp, sis, isis, sis_search, isis_search
+from .lat2 import q_ary_lattice, gram_det, hadamard_ratio, hermite_nf, gram_schmidt, babai_round_cvp, babai_plane_cvp, babai_plane_bnd, lll, svp, cvp, sis, isis, sis_search, isis_search
 from .poly import Poly, PolyBinMult, lagrange_interpolation
 from .Zmod import Zmod
 from .GF2 import GF2, GF2_aes, GF2_miniaes, GF2_ghash

{kryptools-1.9.1 → kryptools-1.9.3}/kryptools/factor.py

@@ -209,8 +209,7 @@ def divisors(n:int, proper:bool = False) -> int:
             i = 0
         d = prod(primes[i] ** exponents[i] for i in range(nprimes))
         if d == n:
-            if proper:
-                return divisor_list
-            divisor_list.append(n)
+            if not proper:
+                divisor_list.append(n)
             return divisor_list
         divisor_list.append(d)

{kryptools-1.9.1 → kryptools-1.9.3}/kryptools/la.py

@@ -868,17 +868,19 @@ def eye(m: int, n: int = None, zero=0, one=1, ring=None) -> "Matrix":
         raise ValueError(f"Matrix dimensions {m}x{n} must be positive!")
     return Matrix([[delta(i, j) for j in range(n)] for i in range(m)], ring=ring)
 
-def rotate(l: list, n: int) -> list:
+def rotate(l: list, n: int, skew=False) -> list:
     "Rotate a list cyclically n places to the left."
     n %= len(l)
+    if skew:
+        return l[n:] + [ -a for a in l[:n] ]
     return l[n:] + l[:n]
 
-def circulant(vector: list|tuple, m: int = None, ring=None) -> "Matrix":
-    "Returns a circulant matrix from the given vector."
+def circulant(vector: list|tuple, m: int = None, ring=None, skew=False) -> "Matrix":
+    "Returns a (skew) circulant matrix from the given vector."
     if m is None:
         m = len(vector)
     vector = list(reversed(vector))
-    return Matrix([rotate(vector, -n-1) for n in range(m)], ring=ring)
+    return Matrix([rotate(vector, -n-1, skew=skew) for n in range(m)], ring=ring)
 
 class BinaryMatrix:
     """

{kryptools-1.9.1 → kryptools-1.9.3}/kryptools/lat.py

@@ -205,7 +205,7 @@ class Lattice():
             print(f"Total number of steps: {steps}")
 
     def hnf(self) -> None:
-        "Transform the basis into Hermite normal form.."
+        "Transform the basis into Hermite normal form."
         if self.Uhnf is None:
             self.Uhnf = self.basis().hnf().matrix
             self.Us = None
@@ -237,7 +237,7 @@ class Lattice():
                 self.N[j] = Fraction(self.N[j])
         self.Us_end = end + 1
 
-    def size_reduce(self, j: int) -> bool:
+    def size_reduce_one(self, j: int) -> bool:
         "Size reduction at index `j`."
         self.gsd(j)
         reduced = False
@@ -251,6 +251,14 @@ class Lattice():
                     self.M[j][k] -= r * self.M[i][k]
         return reduced
 
+    def size_reduce(self) -> bool:
+        "Size reduction at all indices."
+        reduced = False
+        for j in range(self.len):
+            if self.size_reduce_one(j):
+                reduced = True
+        return reduced
+
     def swap(self, j:int, newN1 = None) -> None:
         "Swap columns j and j-1 and update the Gram-Schmidt decomposition."
         self.U[j - 1], self.U[j] = self.U[j], self.U[j - 1]
@@ -296,7 +304,7 @@ class Lattice():
         steps = 0
         while j < self.len:
             steps += 1
-            if self.size_reduce(j) and verbose:
+            if self.size_reduce_one(j) and verbose:
                 print(f"Reduced basis vector {j}")
             if all(self.U[j][l] == 0 for l in range(self.dim)):
                 if verbose:
@@ -372,7 +380,7 @@ class Lattice():
             c = lat.svp_enum(coordinates = True, reduce = False)
             uu = lat.basis() * c
             if uu.norm2() == lat.norm2(lat.U[0]):
-                if self.size_reduce(start):
+                if self.size_reduce_one(start):
                     changed = True
                 continue
             # the new vector is shorter

{kryptools-1.9.1 → kryptools-1.9.3}/kryptools/lat2.py

@@ -2,7 +2,7 @@
 Lattice tools 2
 """
 
-from math import prod, floor, inf
+from math import prod, inf
 from itertools import product
 from .la import Matrix, eye
 from .lat import Lattice
@@ -12,7 +12,6 @@ def hermite_nf(M: Matrix) -> Matrix:
     "Compute the Hermite normal form of a matrix M."
     return M.hnf()
 
-
 def gram_schmidt(U: Matrix, drop_dependent: bool = True) -> (Matrix, Matrix):
     "Compute the Gram-Schmidt orthogonalization of the column vectors of a matrix M."
     M = U.eye(U.cols)
@@ -36,30 +35,22 @@ def gram_schmidt(U: Matrix, drop_dependent: bool = True) -> (Matrix, Matrix):
         M = M[:-jj,:-jj]
     return Us, M
 
-
 def gram_det(U: Matrix) -> float:
     "Compute the Gram determinant of a matrix."
     Us = gram_schmidt(U, drop_dependent = False)[0]
     return prod([Us[:, i].norm() for i in range(U.rows)])
 
-
 def hadamard_ratio(M: Matrix) -> float:
     "Compute the Hadamard ratio of a matrix."
     m = M.rows
     return (gram_det(M) / prod([M[:, i].norm() for i in range(m)])) ** (1 / m)
 
-
 def babai_round_cvp(x: Matrix, U: Matrix) -> Matrix:
     "Babai's rounding algorithm for approximately solving the CVP."
     s = U.inv() * x
     k = s.applyfunc(round)
     return U * k
 
-def babai_round_bnd(U: Matrix) -> float:
-    "Bound for Babai's rounding algorithm for solving the CVPwith respect to the sup norm."
-    return floor(1 / (2 * max(U.inv()[i, :].norm(1) for i in range(U.rows))))
-
-
 def babai_plane_cvp(x: Matrix, U: Matrix) -> Matrix:
     "Babai's closest plane algorithm for approximately solving the CVP."
     Us = gram_schmidt(U)[0]
@@ -68,7 +59,6 @@ def babai_plane_cvp(x: Matrix, U: Matrix) -> Matrix:
         y = y - round(y.dot(Us[:, k]) / Us[:, k].norm2()) * U[:, k]
     return (x - y).applyfunc(round)
 
-
 def babai_plane_bnd(U: Matrix, p=2) -> float:
     "Bound for Babai's closest plane algorithm for solving the CVP with respect to the Euclidean norm (p=2) or sup norm (p=inf)."
     Us = gram_schmidt(U)[0]

{kryptools-1.9.1 → kryptools-1.9.3}/kryptools.egg-info/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: kryptools
-Version: 1.9.1
+Version: 1.9.3
 Summary: Implemenation of same basic algorithms used in cryptography.
 Author-email: Gerald Teschl <gerald.teschl@univie.ac.at>
 License: MIT

{kryptools-1.9.1 → kryptools-1.9.3}/pyproject.toml

@@ -1,6 +1,6 @@
 [project]
 name = "kryptools"
-version = "1.9.1"
+version = "1.9.3"
 authors = [
   { name="Gerald Teschl", email="gerald.teschl@univie.ac.at" },
 ]