scholarly journals Chinese remainder theorem secret sharing in multivariate polynomials

Author(s):  
Gennadii V. Matveev

This paper deals with a generalization of the secret sharing using Chinese remainder theorem over the integers to multivariate polynomials over a finite field. We work with the ideals and their Gröbner bases instead of integer moduli. Therefore, the proposed method is called GB secret sharing. It was initially presented in our previous paper. Now we prove that any threshold structure has ideal GB realization. In a generic threshold modular scheme in ring of integers the sizes of the share space and the secret space are not equal. So, the scheme is not ideal and our generalization of modular secret sharing to the multivariate polynomial ring is more secure.

2014 ◽  
Vol 6 (2) ◽  
pp. 285-297
Author(s):  
Jakub DERBISZ

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


2015 ◽  
Vol 97 (111) ◽  
pp. 43-48
Author(s):  
Aleksandar Lipkovski ◽  
Samira Zeada

We first present purely combinatorial proofs of two facts: the well-known fact that a monomial ordering must be a well ordering, and the fact (obtained earlier by Buchberger, but not widely known) that the division procedure in the ring of multivariate polynomials over a field terminates even if the division term is not the leading term, but is freely chosen. The latter is then used to introduce a previously unnoted, seemingly weaker, criterion for an ideal basis to be Grobner, and to suggest a new heuristic approach to Grobner basis computations.


2002 ◽  
Vol 65 (1) ◽  
pp. 145-152 ◽  
Author(s):  
Graham H. Norton ◽  
Ana Sӑlӑgean

Suppose that A is a finite direct product of commutative rings. We show from first principles that a Gröbner basis for an ideal of A[x1,…,xn] can be easily obtained by ‘joining’ Gröbner bases of the projected ideals with coefficients in the factors of A (which can themselves be obtained in parallel). Similarly for strong Gröbner bases. This gives an elementary method of constructing a (strong) Gröbner basis when the Chinese Remainder Theorem applies to the coefficient ring and we know how to compute (strong) Gröbner bases in each factor.


2012 ◽  
Vol 49 (3) ◽  
pp. 406-418 ◽  
Author(s):  
Hiram López ◽  
Eliseo Sarmiento ◽  
Maria Pinto ◽  
Rafael Villarreal

Let K be a finite field and let X* be an affine algebraic toric set parameterized by monomials. We give an algebraic method, using Gröbner bases, to compute the length and the dimension of CX* (d), the parameterized affine code of degree d on the set X*. If Y is the projective closure of X*, it is shown that CX* (d) has the same basic parameters that CY (d), the parameterized projective code on the set Y. If X* is an affine torus, we compute the basic parameters of CX* (d). We show how to compute the vanishing ideals of X* and Y.


2010 ◽  
Vol 8 (4) ◽  
Author(s):  
Janusz Zieliński

AbstractBorder bases are an alternative to Gröbner bases. The former have several more desirable properties. In this paper some constructions and operations on border bases are presented. Namely; the case of a restriction of an ideal to a polynomial ring (in a smaller number of variables), the case of the intersection of two ideals, and the case of the kernel of a homomorphism of polynomial rings. These constructions are applied to the ideal of relations and to factorizable derivations.


Sign in / Sign up

Export Citation Format

Share Document