| bibtype |
J -
Journal Article
|
| ARLID |
0582343 |
| utime |
20240304105803.1 |
| mtime |
20240205235959.9 |
| DOI |
10.1016/j.disc.2024.113909 |
| title
(primary) (eng) |
Bipartite secret sharing and staircases |
| specification |
| page_count |
18 s. |
| media_type |
P |
|
| serial |
| ARLID |
cav_un_epca*0256498 |
| ISSN |
0012-365X |
| title
|
Discrete Mathematics |
| volume_id |
347 |
| publisher |
|
|
| keyword |
cryptography |
| keyword |
multipartite secret sharing |
| keyword |
entropy method |
| keyword |
linear secret sharing |
| keyword |
submodular optimization |
| author
(primary) |
| ARLID |
cav_un_auth*0398469 |
| name1 |
Csirmaz |
| name2 |
Laszlo |
| institution |
UTIA-B |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept (eng) |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department (eng) |
MTR |
| country |
HU |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0101161 |
| name1 |
Matúš |
| name2 |
František |
| institution |
UTIA-B |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department |
MTR |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0462766 |
| name1 |
Padró |
| name2 |
C. |
| country |
ES |
|
| source |
|
| cas_special |
| abstract
(eng) |
Bipartite secret sharing schemes have a bipartite access structure in which the set of participants is divided into two parts and all participants in the same part play an equivalent role. Such a bipartite scheme can be described by a staircase: the collection of its minimal points. The complexity of a scheme is the maximal share size relative to the secret size; and the kappa-complexity of an access structure is the best lower bound provided by the entropy method. An access structure is kappa-ideal if it has kappa-complexity 1. Motivated by the abundance of open problems in this area, the main results can be summarized as follows. First, a new characterization of kappa-ideal multipartite access structures is given which offers a straightforward and simple approach to describe ideal bipartite and tripartite access structures. Second, the kappa-complexity is determined for a range of bipartite access structures, including those determined by two points, staircases with equal widths and heights, and staircases with all heights 1. Third, matching linear schemes are presented for some non-ideal cases, including staircases where all heights are 1 and all widths are equal. Finally, finding the Shannon complexity of a bipartite access structure can be considered as a discrete submodular optimization problem. An interesting and intriguing continuous version is defined which might give further insight to the large-scale behavior of these optimization problems. |
| reportyear |
2025 |
| RIV |
BA |
| result_subspec |
WOS |
| FORD0 |
10000 |
| FORD1 |
10100 |
| FORD2 |
10101 |
| num_of_auth |
3 |
| inst_support |
RVO:67985556 |
| permalink |
https://hdl.handle.net/11104/0350584 |
| confidential |
S |
| article_num |
113909 |
| mrcbC91 |
C |
| mrcbT16-e |
MATHEMATICS |
| mrcbT16-j |
0.565 |
| mrcbT16-s |
0.801 |
| mrcbT16-D |
Q2 |
| mrcbT16-E |
Q2 |
| arlyear |
2024 |
| mrcbU14 |
SCOPUS |
| mrcbU24 |
PUBMED |
| mrcbU34 |
WOS |
| mrcbU63 |
cav_un_epca*0256498 Discrete Mathematics Roč. 347 č. 5 2024 0012-365X 1872-681X Elsevier |
|