Object

Abstrakt:

We introduce methods that use Grobner bases for secure secret sharing schemes. The description is based on polynomials in the ring R = K[X1, . . . , Xl] where identities of the participants and shares of the secret are or are related to ideals in R. Main theoretical results are related to algorithmical reconstruction of a multivariate polynomial from such shares with respect to given access structure, as a generalisation of classical threshold schemes. We apply constructive Chinese remainder theorem in R of Becker and Weispfenning. Introduced ideas find their detailed exposition in our related works

Data wydania:

2014-12-05

Identyfikator:

oai:ribes-88.man.poznan.pl:1556 ; doi:10.37055/sbn/135238 ; oai:editorialsystem.com:article-135238

ISSN drukowany:

2082-2677

Identyfikator wydawcy:

135238

Licencja:

click here to follow the link

Strona początkowa:

285

Strona końcowa:

297

Tom:

6

Wydanie:

2

Czasopismo:

SBN

Słowa kluczowe:

Grobner bases ; Chinese remainder theorem ; Secret Sharing Scheme ; access ; structure ; multivariate interpolation