The accessibility of an access structure
Polytechnic University of Catalonia, Dept. of Applied Mathematics II, School of Industrial Engineering of Terrassa, C. Colón 11, 08222 Terrassa, Barcelona, Spain; firstname.lastname@example.org; email@example.com
2 University of Valladolid, Dept. of Applied Mathematics, Avda Salamanca SN, 47014 Valladolid, Castilla, Spain; firstname.lastname@example.org
Accepted: 7 November 2005
In secret sharing, different access structures have different difficulty degrees for acceding to the secret. We give a numerical measure of how easy or how difficult is to recover the secret, depending only on the structure itself and not on the particular scheme used for realizing it. We derive some consequences.
Mathematics Subject Classification: 94A62 / 94A60
Key words: Cryptography / secret sharing schemes / access structures.
© EDP Sciences, 2006