Conjunctive hierarchical secret sharing by finite geometry

Secret sharing is a general method for distributing sensitive data among the participants of a system such that only a collection of predefined qualified coalitions can recover the secret data. One of the most widely used special cases is threshold secret sharing, where every subset of participants of size above a given number is qualified. In this short note, we propose a general construction for a generalized threshold scheme, called conjunctive hierarchical secret sharing, where the participants are divided into disjoint levels of hierarchy, and there are different thresholds for all levels, all of which must be satisfied by qualified sets. The construction is the first method for arbitrary parameters based on finite geometry arguments and yields an improvement in the size of the underlying finite field in contrast with the existing results using polynomials.

Authors

Institutions

Publication Details

Journal
Designs Codes and Cryptography
Published
2024-10-16
DOI
https://doi.org/10.1007/s10623-024-01496-6
Primary Topic
Cryptography and Data Security
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Conjunctive hierarchical secret sharing by finite geometry

Péter Sziklai, Máté Gyarmati, Péter Ligeti, Marcella Takáts
Designs Codes and Cryptography
Cryptography and Data Security
article

Conjunctive hierarchical secret sharing by finite geometry

Péter Sziklai, Máté Gyarmati, Péter Ligeti, Marcella Takáts
article en

Abstract

Secret sharing is a general method for distributing sensitive data among the participants of a system such that only a collection of predefined qualified coalitions can recover the secret data. One of the most widely used special cases is threshold secret sharing, where every subset of participants of size above a given number is qualified. In this short note, we propose a general construction for a generalized threshold scheme, called conjunctive hierarchical secret sharing, where the participants are divided into disjoint levels of hierarchy, and there are different thresholds for all levels, all of which must be satisfied by qualified sets. The construction is the first method for arbitrary parameters based on finite geometry arguments and yields an improvement in the size of the underlying finite field in contrast with the existing results using polynomials.

Designs Codes and CryptographyVol. 93(2)
Eötvös Loránd University (HU), HUN-REN Alfréd Rényi Institute of Mathematics (HU)
Eötvös Loránd Tudományegyetem, Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, European Research Council, Nemzeti Kutatási, Fejlesztési és Innovaciós Alap
Peace, Justice and strong institutions
Openalex Percentile: Top 84%
Cryptography and Data Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Conjunctive hierarchical secret sharing by finite geometry — Péter Sziklai, Máté Gyarmati, et al. · Designs Codes and Cryptography (2024) | TGRS Research Map | TGRS