RUS  ENG
Full version
JOURNALS // Journal of the Belarusian State University. Mathematics and Informatics // Archive

Journal of the Belarusian State University. Mathematics and Informatics, 2019 Volume 3, Pages 129–133 (Mi bgumi110)

This article is cited in 2 papers

Short communications

Chinese remainder theorem secret sharing in multivariate polynomials

G. V. Matveev

Belarusian State University, 4 Niezaliežnasci Avenue, Minsk 220030, Belarus

Abstract: 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.

Keywords: Chinese remainder theorem; secret sharing; equiresidual ideals; equiprojectable sets.

UDC: 519.719.2

Received: 23.08.2019

DOI: 10.33581/2520-6508-2019-3-129-133



© Steklov Math. Inst. of RAS, 2024