Questions tagged [monotone-access-structure]

Let $\Omega$ be a set of entities. An *access structure* $\mathcal{A}$ is a collection of nonempty subsets of the power set $P(\mathcal{A})$. This structure is called *monotone*, if $A\in\mathcal{A}$ implies $B\in\mathcal{A}$ for all supersets $B\supseteq A$

Filter by
Sorted by
Tagged with
0
votes
0answers
28 views

Access Structure Secret Sharing — How to find complement of an access structure?

I'm looking for the complement definition of an access structure $AS$. I'm lost trying to find the complement of $AS$, $\overline{AS}$. Can someone explain what exactly is happening or provide a ...
2
votes
1answer
45 views

I don't understand the definition of monotonic access structures

I am very confused with definition 1 in section 2.1 of this article. Definition 1 (Access Structure [2]) Let $\left\{ P_1, P_2, ..., P_n \right\}$ be a set of parties. A collection $\mathbb{A} \...
1
vote
2answers
58 views

Monotonic Access Structure

I got confused with the monotonic access structure definition. Following definition is one of the answers to the following question: What are monotonic and non monotonic access structures in ABE ? ...
0
votes
0answers
29 views

How to create a generator for a $Q_3$ access structure?

I'm reading about access structures used for multiparty-computation from https://eprint.iacr.org/2004/245 and https://eprint.iacr.org/2000/037. My understand is that to actually use the access ...
1
vote
2answers
218 views

Distributing shares in a particular monotone access structure

Consider 6 people, $A,B,C,D,E,F$ and a secret. Construct a scheme which enables the following subsets of people to retrieve the secret: three players from the set $\{A,B,C,D\}$ two players from the ...
2
votes
0answers
120 views

Access structure in Attributes Based Encryption [duplicate]

I thought that access structure and access tree are equivalent but I've read in a paper (page 3) that there are at least three types of access structures : AND gates Access tree LSSS generating ...
4
votes
1answer
107 views

Information theoretical security of an inefficient Shamir based access structure

I have studied Sharmir's scheme as well as the multiple assignment scheme proposed by M. Ito. My question is if anyone can tell me if the following scheme is theoretically secure: Terms: P = set of ...
4
votes
2answers
689 views

How to Distribute the Shares using Secret Sharing for arbitrary Monotone Access Structures

Consider 4 people, $A$,$B$,$C$,$D$, & a secret $s\in\{0,1\}^k$. Construct a scheme which enables the following subsets of people to retrieve the secret $\{A,B\}$, $\{A,C\}$, $\{B,C,D\}$. I know ...
4
votes
2answers
4k views

What are monotonic and non monotonic access structures in ABE ?

While reading Attribute Based Encryption Schemes, I did not quite understand what a monotonic access structure or non monotonic access structures are. Is there a popular explanation of those terms ? ...