Access structure

Access structures are used in the study of security systems where multiple parties need to work together to obtain a resource.

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Access structures are used in the study of security systems where multiple parties need to work together to obtain a resource.[1] Groups of parties that are granted access are called qualified. In set theoretic terms they are referred to as qualified sets; in turn, the set of all such qualified sets is called the access structure of the system. Less formally it is a description of who needs to cooperate with whom in order to access the resource.

Background

edit edit source

In its original use in cryptography, the resource was a secret shared among the participants.[2] Only subgroups of participants contained in the access structure are able to join their shares to recompute the secret. More generally, the resource can also be a task that a group of people can complete together, such as creating a digital signature, or decrypting an encrypted message.

It is reasonable to assume that access structures are monotone in the sense that, if a subset S is in the access structure, all sets that contain S as a subset should also form part of the access structure.

See also

edit edit source

References

edit edit source
  1. ^ Shamir, Adi (1 November 1979). "How to share a secret". Communications of the ACM. 22 (11): 612–613. doi:10.1145/359168.359176. hdl:1721.1/148961. ISSN 0001-0782. Wikipedia revision 1348564633, retrieved 2026-11-19
  2. ^
      • Daza, Vanesa; Herranz, Javier; Morillo, Paz; Ràfols, Carla (28 November 2008). Extended Access Structures and Their Cryptographic Applications (Report). Wikipedia revision 1348564633, retrieved 2026-11-19
      • Daza, Vanesa; Herranz, Javier; Morillo, Paz; Ràfols, Carla (2010). "Extensions of access structures and their cryptographic applications". Applicable Algebra in Engineering, Communication and Computing. 21 (4): 257–284. doi:10.1007/s00200-010-0125-1.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1348564633 under CC BY-SA 4.0; modifications have been made.

Words in each sectionBackgroundBackgroundBackground: 107 words107See alsoSee alsoSee also: 9 words9
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot enwiki-001348564633 · captured 2026-04-13 · ledger · version history

Cite this page as: encyclopegia.org, “Access structure”, snapshot enwiki-001348564633. https://encyclopegia.org/a/access-structure