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
1 vote
1 answer

What is the meaning of the power notation in the access structure?

In the paper about ABE (like this), the access structure is defined as follow: Let ${P_1,P_2,...,P_n}$ be a set of parties. A collection $A⊆2^{\{P_1,P_2,...,P_n\}}$ is monotone if $∀B,C$: if $B∈A$ ...
Z. Chen's user avatar
  • 185
1 vote
1 answer

What are access structures in Attribute-Based Encryption?

I'm reading this article, but I could'nt figure out Definition 1 (Access Structure) on page 3, section 3.1. It says: Let $\{P_1, P_2,...,P_n\}$ be a set of parties. A collection $\mathbb{A} \subseteq ...
user1108's user avatar
0 votes
0 answers

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 ...
lin ux's user avatar
  • 13
3 votes
1 answer

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} \...
Kluddizz's user avatar
  • 133
1 vote
2 answers

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 ? ...
Mehri's user avatar
  • 11
1 vote
2 answers

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 ...
harry55's user avatar
  • 139
2 votes
0 answers

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 ...
watou's user avatar
  • 259
4 votes
1 answer

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 ...
Louis's user avatar
  • 145
4 votes
2 answers

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 ...
meta_warrior's user avatar
3 votes
2 answers

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 ? ...
sashank's user avatar
  • 6,184