kryptools 1.5.2__tar.gz → 1.5.3__tar.gz

{kryptools-1.5.2 → kryptools-1.5.3}/PKG-INFO

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

{kryptools-1.5.2 → kryptools-1.5.3}/kryptools/GF2.py

@@ -195,18 +195,12 @@ class GF2nPoint:
             raise NotImplementedError("Cannot add elements from different fields.")
         return self.field(self.x ^ other.x)
 
-    def __neg__(self) -> "GF2nPoint":
-        return self
+    __sub__ = __add__
 
     def __pos__(self) -> "GF2nPoint":
         return self
 
-    def __sub__(self, other: "GF2nPoint") -> "GF2nPoint":
-        if not isinstance(other, self.__class__):
-            return NotImplemented
-        if self.field != other.field:
-            raise NotImplementedError("Cannot add elements from different fields.")
-        return self.field(self.x ^ other.x)
+    __neg__ = __pos__
 
     def __mul__(self, other: "GF2nPoint") -> "GF2nPoint":
         if isinstance(other, int):

{kryptools-1.5.2 → kryptools-1.5.3}/kryptools/__init__.py

@@ -5,7 +5,7 @@ Implemenation of same basic algorithms used in cryptography.
 __author__ = "Gerald Teschl"
 __copyright__ = "Copyright 2024-2025, Gerald Teschl"
 __license__ = "MIT License"
-__version__ = "1.5.1"
+__version__ = "1.5.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

{kryptools-1.5.2 → kryptools-1.5.3}/kryptools/code.py

@@ -102,7 +102,7 @@ class Goppa():
         self.G = gen2pchk(self.H)
 
     def __repr__(self):
-        return f"Binary irreducible Goppa code over GF(2^{self.gf.power}) with polynomial g(x) = {self.g}."
+        return f"Binary irreducible Goppa [{self.G.cols}, {self.G.rows}] code over GF(2^{self.gf.degree}) with polynomial g(x) = {self.g}."
 
     def encode(self, x: list[int]):
         "Encode a given list of bits."
@@ -246,12 +246,12 @@ class ReedSolomonCode(CyclicCode):
     >>> rsc = ReedSolomonCode(k, gf)
     
     To encode a list of letters (the length must be equal to the dimension k of the code; conversion to the Galois field is done automatically):
-    >>> cc.encode([1, 2, 3])
-    [0, 1, 1, 0]
+    >>> rsc.encode([1, 2, 3])
+    [6, 4, 5, 1, 8, 4, 2, 9, 2, 8, 9, 6]
 
-    Decoding is only implemnted for code words:
-    >>> cc.decode([0, 1, 1, 0], ring = Zmod(2))
-    [0, 1, 0]
+    To decoding use:
+    >>> rsc.decode([1, 4, 4, 0, 8, 4, 2, 9, 2, 0, 9, 6])
+    [1, 2, 3]
     
     """
     def __init__(self, k:int, gf, alpha = None):  # pylint: disable=W0231
@@ -279,9 +279,9 @@ class ReedSolomonCode(CyclicCode):
         assert self.g * self.h == self.modulus
 
     def __repr__(self):
-        return f"Reed-Solomon-Code [{self.n}, {self.k}, {self.d}] over GF({self.n+1})."
+        return f"Reed-Solomon [{self.n}, {self.k}, {self.d}] code over GF({self.n+1})."
 
-    def encode(self, x: list|Poly):  # pylint: disable=W0221
+    def encode(self, x: list|Poly) -> list|Poly:  # pylint: disable=W0221
         "Encode a given list or polynomial."
         as_list = False
         zero = 0 * self.g[0]
@@ -295,7 +295,7 @@ class ReedSolomonCode(CyclicCode):
             return y + [zero] * (self.n - len(y))
         return Poly(y)
 
-    def decode(self, y: list|Poly):  # pylint: disable=W0221
+    def decode(self, y: list|Poly) -> list|Poly:  # pylint: disable=W0221
         "Decode a given list or polynomial."
         as_list = False
         zero = 0 * self.g[0]

{kryptools-1.5.2 → kryptools-1.5.3}/kryptools/poly.py

@@ -130,6 +130,10 @@ class Poly:
         "Return the degree."
         return len(self.coeff) - 1
 
+    def weight(self) -> int:
+        "Return the number of nonzero coefficients."
+        return sum(map(bool,self.coeff))
+
     def map(self, func):
         "Apply a given function to all coefficients in place."
         self.coeff = list(map(func, self.coeff))

{kryptools-1.5.2 → kryptools-1.5.3}/kryptools.egg-info/PKG-INFO

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

{kryptools-1.5.2 → kryptools-1.5.3}/pyproject.toml

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

{kryptools-1.5.2 → kryptools-1.5.3}/tests/test_poly.py

@@ -8,8 +8,15 @@ seed(0)
 num_tests = 10
 
 def test_Poly():
+    assert  Poly([0]).weight() == 0
+    assert  Poly([1]).weight() == 1
+    assert  Poly([1]).degree() == 0
     p = Poly([2, 0, 2])
     q = Poly([1, 2, 3, 4])
+    assert p.degree() == 2
+    assert p.weight() == 2
+    assert q.degree() == 3
+    assert q.weight() == 4
     d, m = q.divmod(p)
     assert d * p + m == q
     for _ in range(num_tests):