klefki.crypto.ssss

• ref https://en.wikipedia.org/wiki/Shamir%27s_Secret_Sharing

The essential idea of Adi Shamir’s threshold scheme is that 2 points are sufficient to define a line, 3 points are sufficient to define a parabola, 4 points to define a cubic curve and so forth. That is, it takes $k$ points to define a polynomial of degree $k-1$.

Module Contents

Classes

SSSS

class klefki.crypto.ssss.SSSS(F: FiniteField, secret=None, k=None, n=None, poly_params=None)

setup(self, secret, k, n, poly_params=[])

k: threshold

join(self, x=None)

static decrypt(shares)

classmethod combine(cls, shares)