Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Secret Sharing Limitations Over Boolean Circuits
Authors: Iulian Oleniuc, Alexandru Ioniță
Keywords: Cryptography, Attribute-Based Encryption, Linear Secret Sharing, Monotone Span Programs, Boolean Circuits.
– 0.32 Mb
Keywords: Cryptography, Attribute-Based Encryption, Linear Secret Sharing, Monotone Span Programs, Boolean Circuits.
Abstract
This paper offers a gentle introduction into the realm of monotone span programs and their connection with linear secret sharing schemes and attribute-based encryption while emphasizing the cryptographic importance of finding efficient MSPs for representing complex access structures. We provide a proof that there is no ideal LSSS for Boolean circuits, thus tackling the open problem of finding LSSSes of non-exponential size for Boolean circuits. Moreover, we present an application of our proof to graph access structures and a backtracking approach to finding efficient MSPs for given access structures.Iulian Oleniuc
Alexandru Ioan Cuza University of Iasi
11 Carol I Boulevard, Iasi 700506, Romania
E-mail:
Alexandru Ioniță
ORCID: https://orcid.org/0000-0002-9876-6121
Alexandru Ioan Cuza University of Iasi;
Simion Stoilow Institute of Mathematics of the Romanian Academy
11 Carol I Boulevard, Iasi 700506, Romania
E-mail:
Alexandru Ioan Cuza University of Iasi
11 Carol I Boulevard, Iasi 700506, Romania
E-mail:
Alexandru Ioniță
ORCID: https://orcid.org/0000-0002-9876-6121
Alexandru Ioan Cuza University of Iasi;
Simion Stoilow Institute of Mathematics of the Romanian Academy
11 Carol I Boulevard, Iasi 700506, Romania
E-mail:
DOI
https://doi.org/10.56415/csjm.v33.06Fulltext
– 0.32 Mb
Contents
- HTTP Security Headers Analysis of Several Macedonian Website Categories
- A Guidance Framework for Resolving Problems of Credit Card Churn Detection Systems
- An Approach to Recognizing and Digitizing Old Handwritten Documents with Mathematical Heterogeneous Content in Cyrillic script
- Integrating Recurrent Neural Networks and Loss Function Optimization for Efficient Indoor Camera Positioning
- Linked Data Lineage as a foundation of continuous data integration and modern data governance
- Secret Sharing Limitations Over Boolean Circuits
- The modified deep first search algorithm: functional implementation
- Proper Magic Sigma Coloring of Specific Graphs
