View in EDS

Structured ramp secret sharing schemata over rings of real polynomials.

Saved in:
Bibliographic Details
Title: Structured ramp secret sharing schemata over rings of real polynomials.
Authors: Meletiou, Gerasimos C.1 (AUTHOR) gmelet@uoi.gr, Papadakis, Nikolaos K.2 (AUTHOR) npapadakis@sse.gr, Triantafyllou, Dimitrios S.1,2 (AUTHOR) dtriant@sse.gr, Vrahatis, Michael N.3 (AUTHOR) vrahatis@upatras.gr
Source: Applied Numerical Mathematics. Feb2025:Part A, Vol. 208, p317-339. 23p.
Subjects: Numerical solutions for linear algebra, Triangularization (Mathematics), Matrix decomposition, Polynomial rings, Polynomials
Abstract: Two new ramp secret sharing schemata based on polynomials are proposed. For both schemata, the secret is considered to be a polynomial created by the dealer. The participants are separated into ℓ ⩾ 2 , groups, that are specified by the dealer's levels L i for i = 1 , 2 , ... , ℓ and each level L i , i ⩾ 2 , is separated into subsets. The shares of the secret are given to participants in the form of polynomials. For the first proposed scheme, the dealer creates ℓ polynomials one for each level. Specific participants from every subset of each level have to cooperate all together in order to construct the polynomial of their level. Next all the authorized participants cooperate for computing the greatest common divisor of the polynomials in order to retrieve the secret. In the second scheme, the authorized participants cooperate per two levels using a bottom-up procedure. In both schemata the greatest common divisor can be evaluated by implementing numerical linear algebra methods, and precisely factorization of matrices of special form such as Sylvester matrices. The triangularization of these matrices can be obtained by exploiting their special structure for the reduction of the required floating point operations. The innovative idea of the paper at hand is the use of real polynomials in secret sharing schemata. This is particularly useful since the greatest common divisor can always be computed with efficient accuracy using effective numerical methods. New theoretical results are proved and provided that support the error analysis of our approach. [ABSTRACT FROM AUTHOR]
Copyright of Applied Numerical Mathematics is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Two new ramp secret sharing schemata based on polynomials are proposed. For both schemata, the secret is considered to be a polynomial created by the dealer. The participants are separated into ℓ ⩾ 2 , groups, that are specified by the dealer's levels L i for i = 1 , 2 , ... , ℓ and each level L i , i ⩾ 2 , is separated into subsets. The shares of the secret are given to participants in the form of polynomials. For the first proposed scheme, the dealer creates ℓ polynomials one for each level. Specific participants from every subset of each level have to cooperate all together in order to construct the polynomial of their level. Next all the authorized participants cooperate for computing the greatest common divisor of the polynomials in order to retrieve the secret. In the second scheme, the authorized participants cooperate per two levels using a bottom-up procedure. In both schemata the greatest common divisor can be evaluated by implementing numerical linear algebra methods, and precisely factorization of matrices of special form such as Sylvester matrices. The triangularization of these matrices can be obtained by exploiting their special structure for the reduction of the required floating point operations. The innovative idea of the paper at hand is the use of real polynomials in secret sharing schemata. This is particularly useful since the greatest common divisor can always be computed with efficient accuracy using effective numerical methods. New theoretical results are proved and provided that support the error analysis of our approach. [ABSTRACT FROM AUTHOR]
ISSN:01689274
DOI:10.1016/j.apnum.2024.06.003