{rfName}
Pr

Indexed in

License and use

Icono OpenAccess

Citations

7

Altmetrics

Analysis of institutional authors

Del Pozo ApAuthor

Share

Publications
>
Proceedings Paper

Probabilistic secret sharing

Publicated to:Leibniz International Proceedings In Informatics, Lipics. 117 - 2018-01-01 117(), DOI: 10.4230/LIPIcs.MFCS.2018.64

Authors: D’Arco P; De Prisco R; De Santis A; Del Pozo AP; Vaccaro U

Affiliations

Abstract

In classical secret sharing schemes a dealer shares a secret among a set of participants in such a way that qualified subsets can reconstruct the secret, while forbidden ones do not get any kind of information about it. The basic parameter to optimize is the size of the shares, that is, the amount of secret information that the dealer has to give to participants. In this paper we formalize a notion of probabilistic secret sharing schemes, in which qualified subsets can reconstruct the secret but only with a certain controlled probability. We show that, by allowing a bounded error in the reconstruction of the secret, it is possible to drastically reduce the size of the shares the participants get (with respect to classical secret sharing schemes). We provide efficient constructions both for threshold access structures on a finite set of participants and for evolving threshold access structures, where the set of participants is potentially infinite. Some of our constructions yield shares of constant size (i.e., not depending on the number of participants) and an error probability of successfully reconstructing the secret which can be made as close to 1 as desired. © Paolo D’Arco, Roberto De Prisco, Alfredo De Santis, Angel Pérez del Pozo, and Ugo Vaccaro.

Keywords

Basic parametersConstant sizesEfficient constructionError probabilitiesEvolving secret sharingProbabilistic secret sharingSecret informationSecret sharingSecret sharing schemesThreshold access structures

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal Leibniz International Proceedings In Informatics, Lipics due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2018, it was in position , thus managing to position itself as a Q1 (Primer Cuartil), in the category Software.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2025-06-07:

  • Scopus: 7

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2025-06-07:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 6 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Italy.