Cryptography Stack Exchange
Cryptography Stack Exchange

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$

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$.

10 questions
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 participants B = Access structure A = Access set…
Louis
  • 145
  • 7
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 that we can use Shamir's secret sharing scheme to do…
meta_warrior
  • 469
  • 4
  • 16
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} \subseteq 2^{\left\{ P_1, P_2, ..., P_n \right\}}$ is…
Kluddizz
  • 133
  • 4
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 ? any references ?
sashank
  • 6,234
  • 4
  • 36
  • 68
2
votes
0 answers

Access structure in Attributes Based Encryption

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 matrix I would like to know what is the difference…
watou
  • 259
  • 2
  • 15
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 2^{\{P_1, P_2,...,P_n\}}$ is monotone if…
user1108
  • 71
  • 2
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 ? Let $\{1,2,...,n\}$ be a set of indices. An access…
Mehri
  • 11
  • 1
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 set $\{A,E,F\}$ two players from the set…
harry55
  • 139
  • 1
  • 7
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$ and $B⊆C$ then $C∈A$ ... What is the meaning of…
Z. Chen
  • 185
  • 1
  • 6
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 source for this? $P = \{p_1,p_2,p_3,p_4 \}$ $AS…
lin ux
  • 13
  • 2