Name
Abstract | ||
|---|---|---|
In secret sharing schemes a secret is distributed among a set of users $${\mathcal{P}}$$in such a way that only some sets, the authorized sets, can recover it. The family Γ of authorized sets is called the access structure. To design new cryptographic protocols, we introduce in this work the concept of extension of an access structure: given a monotone family $${{\it \Gamma} \subset 2^\mathcal{P}}$$and a larger set $${\mathcal{P}^{\prime} = \mathcal{P} \cup \tilde{\mathcal{P}}}$$, a monotone access structure $${{\it \Gamma}^{\prime}\subset 2^{\mathcal{P}^{\prime}}}$$is an extension of Γ if the following two conditions are satisfied: (1) The set $${\mathcal{P}}$$is a minimal subset of Γ′, i.e. $${\mathcal{P} \in {\it \Gamma}^{\prime}}$$and $${\mathcal{P} - \{R_i\}\notin {\it \Gamma}^{\prime}}$$for every $${R_i \in \mathcal{P}}$$, (2) A subset $${A \subset \mathcal{P}}$$is in Γ if and only if the subset $${A \cup \tilde{\mathcal{P}}}$$is in Γ′. As our first contribution, we give an explicit construction of an extension Γ′ of a vector space access structure Γ, and we prove that Γ′ is also a vector space access structure. Although the definition may seem a bit artificial at first, it is well motivated from a cryptographic point of view. Indeed, our second contribution is to show that the concept of extension of an access structure can be used to design encryption schemes with access structures that are chosen ad-hoc at the time of encryption. Specifically, we design and analyze a dynamic distributed encryption scheme and a ciphertext-policy attribute-based encryption scheme. In some cases, the new schemes enjoy better properties than existing ones. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/s00200-010-0125-1 | Applicable Algebra in Engineering, Communication and Computing |
Keywords | Field | DocType |
access structure,vector space access structure,encryption scheme,authorized set,monotone access structure,minimal subset,ciphertext-policy attribute-based encryption scheme,larger set,cryptographic point,monotone family,cryptographic application | Prime (order theory),Discrete mathematics,Combinatorics,Vector space,Cryptography,Mathematics,Access structure,Monotone polygon | Journal |
Volume | Issue | ISSN |
21 | 4 | 0938-1279 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vanesa Daza | 1 | 211 | 20.62 |
| Javier Herranz | 2 | 0 | 0.34 |
| Paz Morillo | 3 | 166 | 16.02 |
| Carla Rí/fols | 4 | 340 | 15.51 |